Pagini recente » Cod sursa (job #1166269) | Cod sursa (job #1496169) | Cod sursa (job #3137838) | infoarena - comunitate informatica, concursuri de programare | Cod sursa (job #254043)
Cod sursa(job #254043)
#include<stdio.h>
#define N 500010
int dq[N], a[N], n, k;
int main(){
int max = -60000, s, d, i, inc, sfars;
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
scanf("%d %d", &n, &k);
scanf("%d",&a[1]);
dq[1]=1;s = 1; d = 1;
if (k==1) max = a[1], inc = 1, sfars = 1;
for (i=2;i<=n;i++){
scanf("%d", &a[i]);
if (i-dq[s] >= k) s++;
for ( ; a[dq[d]] > a[i] && s<=d; d--);
dq[++d] = i;
if (i>=k)
if (a[dq[s]]> max)
max = a[dq[s]],
inc = dq[s],
sfars = i;
}
printf("%d %d %d\n",inc, sfars, max);
return 0;
}