Cod sursa(job #1659983)

Utilizator NicolaalexandraNicola Alexandra Mihaela Nicolaalexandra Data 22 martie 2016 18:57:55
Problema Secventa Scor 30
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>

using namespace std;

int n,i,v[500001],k,maxim,minim,p,j;

ifstream fin ("secventa.in");

ofstream fout ("secventa.out");

int main (){

    fin>>n>>k;
    for (i=1;i<=n;i++)
        fin>>v[i];
    maxim = -300000;
    for (i=1;i<=n-k+1;i++){
        minim = 300000;
        for (j=i;j<=i+k-1;j++)
            if (v[j] < minim)
                minim = v[j];
        if (minim > maxim){
            maxim = minim;
            p = i;
        }
    }
    fout<<p<<" "<<p+k-1<<" "<<maxim;

    return 0;
}