Pagini recente » Cod sursa (job #969419) | Cod sursa (job #2084120) | Cod sursa (job #549414) | Cod sursa (job #1354475) | Cod sursa (job #2409620)
#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;
}