Cod sursa(job #2409620)

Utilizator modulopaulModulopaul modulopaul Data 19 aprilie 2019 12:12:38
Problema Secventa Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
#include <iostream>
#include <fstream>
#include <set>
#define MAXK 500001

using namespace std;
ifstream fin("secventa.in");
ofstream fout("secventa.out");
int v[MAXK];
int main(){
    multiset<int>base;
    multiset<int>::iterator it=base.begin();
    int n,k,in,out,maxb;
    fin>>n>>k;
    for(int i=1;i<=k;i++){
        fin>>v[i];
        base.insert(v[i]);
    }
    it=base.begin(),in=1,out=k,maxb=*it;
    for(int i=k+1;i<=n;i++){
        fin>>v[i];
        base.erase(v[i-k]);
        base.insert(v[i]);
        it=base.begin();
        if(maxb<*it){
            maxb=*it;
            in=i-k+1;
            out=i;
        }
    }
    fout<<in<<' '<<out<<' '<<maxb;
    return 0;
}