Cod sursa(job #928520)

Utilizator Mr.DoomRaul Ignatus Mr.Doom Data 26 martie 2013 14:48:36
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
using namespace std;

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

int n, k;
int dr;
int bmin = 30001 , bmax = -30001;
int stm, drm;
int a[500001];


int main()
{
    is >> n;
    is >> k;
    for ( int i = 1; i <= n; ++i )
      is >> a[i];
    for ( int st = 1; st <= n - k + 1; ++st )
    {
      dr = st;
      bmin = 30001;
      while(dr < st + k)
      {
         if ( a[dr] <= bmin )
            bmin = a[dr];
         if ( dr == st + k - 1 )
            if ( bmin >= bmax )
            {
               bmax = bmin;
               stm = st;
               drm = dr;
            }
         dr++;
      }
    }
    os << stm << ' ' << drm << ' ' << bmax;

    is.close();
    os.close();
    return 0;
}