Pagini recente » Cod sursa (job #2842763) | Cod sursa (job #2936257) | Cod sursa (job #1843283) | Cod sursa (job #2098762) | Cod sursa (job #2091770)
#include <iostream>
#include <cstdio>
#include <set>
#define MAX 500001
#define x first
#define y second
using namespace std;
int a[MAX],c1,c2,maxt,n,k;
set< pair<int,int> >s;
int main()
{
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d%d",&n,&k);
for (int i=1;i<=n;i++)scanf("%d",&a[i]);
for(int i=1;i<=k;i++)s.insert(make_pair(a[i],i));
c1=1,c2=k,maxt=(*s.begin()).x;
for(int i=k+1;i<=n;i++){
s.erase(s.find(make_pair(a[i-k],i-k)));
s.insert(make_pair(a[i],i));
if((*s.begin()).x>maxt){
maxt=(*s.begin()).x;
c1=i-k+1;
c2=i;
}
}
printf("%d %d %d",c1,c2,maxt);
return 0;
}