Cod sursa(job #848105)

Utilizator Vally77FMI Calinescu Valentin Gelu Vally77 Data 4 ianuarie 2013 20:52:35
Problema Secventa Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include <iostream>
#include <fstream>
using namespace std;
long long int n,k,numere[500005],minim,i,maxim,inceput,sfarsit;
int main()
{
    ifstream ka("secventa.in");
    ofstream ki("secventa.out");
    maxim=-30001;
    ka>>n>>k;
    for(i=1;i<=n;i++)
    {
        ka>>numere[i];
        if(i>=k)
        {
                minim=30001;
            for(int f=i-k+1;f<=i;f++)
            {
                if(numere[f]<minim)
                minim=numere[f];
            }
            if(minim>maxim)
            {
                maxim=minim;
                inceput=i-k+1;
                sfarsit=i;
            }
        }
    }
    ki<<inceput<<" "<<sfarsit<<" "<<maxim;
}