Cod sursa(job #928541)

Utilizator japjappedulapPotra Vlad japjappedulap Data 26 martie 2013 15:03:42
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#define MAX 40000
#define MIN -40000
using namespace std;

ifstream is ("secventa.in");
ofstream os ("secventa.out");

int n, k;
int a[500000];
int baza[500000];
int bmax, bmin, cnt, st, dr;

int main()
{
   bmax = MIN;
   cnt = 1;
   is >> n >> k;
   for (int i = 1; i <= n; i++)
   {
      is >> a[i];
      if (i >= k)
      {
         bmin = MAX;
         for (int j = i; j > i-k; j--)
         {
            if (bmin > a[j])
               bmin = a[j];
         }
         baza[cnt] = bmin;
         if (baza[cnt] >= bmax)
         {
            bmax = baza[cnt];
            dr = i;
            st = i-k+1;
         }
         cnt++;
      }
   }
   os << st << " " << dr << " " << bmax;
   is.close();
   os.close();
   return 0;
}