Pagini recente » Cod sursa (job #2064461) | Cod sursa (job #573812) | Cod sursa (job #2471766) | Cod sursa (job #2951609) | Cod sursa (job #596652)
Cod sursa(job #596652)
#include <cstdio>
FILE *f,*g;
int v[510000],b[510000];
int i,n,k,max,maxi,maxj,st,dr;
int main() {
f=fopen("secventa.in","r");
g=fopen("secventa.out","w");
fscanf(f,"%d%d",&n,&k);
st=1;
dr=0;
max=-35000;
for (i=1;i<=n;i++) {
fscanf(f,"%d",&v[i]);
while (st<=dr && v[b[dr]]>=v[i]) dr--;
b[++dr]=i;
if (b[st]==i-k) st++;
if (i>=k) {
if (v[b[st]]>max) {
max=v[b[st]];
maxi=i-k+1;
maxj=i;
}
}
}
fprintf(g,"%d %d %d",maxi,maxj,max);
fclose(g);
}