Pagini recente » Cod sursa (job #1100602) | Cod sursa (job #2305237) | Cod sursa (job #449291) | Cod sursa (job #2129360) | Cod sursa (job #2409608)
#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(){
set<int>base;
set<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;
}