Pagini recente » Cod sursa (job #2082247) | Cod sursa (job #176167) | Cod sursa (job #1013513) | Cod sursa (job #2186735) | Cod sursa (job #514432)
Cod sursa(job #514432)
#include<stdio.h>
FILE*fin,*fout;
int n,k,i,min[500001],v[500001],max,p,u,st,dr;
int main(){
fin=fopen("secventa.in","r");
fout=fopen("secventa.out","w");
fscanf(fin,"%d %d",&n,&k);
max=-30001;
for(i=1;i<=n;i++){
fscanf(fin,"%d",&v[i]);
}
p=u=1;
min[p]=1;
for(i=2;i<=n;i++){
while(p<=u&&v[i]<=v[min[u]]){
u--;
}
u++;min[u]=i;
while(p<=u&&i-min[p]>=k){
p++;
}
if(v[min[p]]>max&&i>=k){
max=v[min[p]];dr=i;}
}
fprintf(fout,"%d %d %d",dr-k+1,dr,max);
return 0;}