Pagini recente » Cod sursa (job #1560772) | Cod sursa (job #2701020) | Cod sursa (job #1020299) | Cod sursa (job #1351545) | Cod sursa (job #603042)
Cod sursa(job #603042)
#include<cstdio>
const int maxn=100000005;
int n, k, i, first, last, a[maxn], p, min, deque[maxn];
int main()
{ freopen("secventa.in", "r", stdin);
freopen("secventa.out", "w", stdout);
scanf("%d %d", &n, &k);
for(i=1; i<=n; ++i) scanf("%d", &a[i]);
first=1, last=0;
//min=-30;
for(i=1; i<=n; ++i) { while(first<=last && a[i]<=a[deque[last]]) last--;
deque[++last]=i;
if(deque[first]==i-k) first++;
if(i>=k && a[deque[first]]>min) { min=a[deque[first]];
p=i;
}
}
printf("%d %d %d\n", p-k+1, p, min);
fclose(stdin);
fclose(stdout);
return 0;
}