Pagini recente » Cod sursa (job #1726672) | Cod sursa (job #445638) | Cod sursa (job #2242583) | Cod sursa (job #3169640) | Cod sursa (job #245045)
Cod sursa(job #245045)
#include<stdio.h>
int x[50011],v[500011],k,n,i,p,q,m,a,b,max=-50000,st;
int main(){
FILE *f=fopen("secventa.in","r");
fscanf (f,"%d %d",&n,&k);
v[1]=1;
for(i=1;i<=n;i++)
fscanf(f,"%d",&v[i]);
fclose(f);
x[1]=1;
p=1;q=1;
for(i=2;i<=n;i++)
{while(x[p]<i-k+1)
p++;
while(v[i]<v[x[q]] && p<=q)
q--;
q++;
x[q]=i;
if(v[x[p]]>max)
{max=v[x[p]];
st=x[p];
}
}
FILE *g=fopen("secventa.out","w");
fprintf(g,"%d %d %d",st,st+k-1,max);
fclose(g);
return 0;}