Cod sursa(job #1549309)

Utilizator cipistefan12Stefan Ciprian cipistefan12 Data 12 decembrie 2015 11:16:23
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
using namespace std;

ifstream fin("secventa.in");
ofstream fout("secventa.out");

int n,k,i,j,minim,maxim,ok,a[500001];


int main()
{
    fin>>n;
    fin>>k;
    for(i=1;i<=k;i++){
        fin>>a[i];
        if(a[i]<minim)
            minim=a[i];
        if(minim>maxim)
            maxim=minim;
    }

    for(i=k+1;i<=n;i++){
        fin>>a[i];
        for(j=i-k+1;j<=i;j++){
            if(a[j]<minim)
                minim=a[j];
            if(minim>maxim){
                maxim=minim;
                ok=j;
            }
        }
        minim=30000;
    }

    fout<<ok<<" "<<ok+k-1<<" "<<maxim;

    return 0;
}