Pagini recente » Cod sursa (job #2515513) | Cod sursa (job #2189435) | Cod sursa (job #505418) | Cod sursa (job #3221729) | Cod sursa (job #962469)
Cod sursa(job #962469)
#include<stdio.h>
#define N 500000
int v[N],coada[N];
int main()
{
FILE *fin,*fout;
fin=fopen("secventa.in","r");
fout=fopen("secventa.out","w");
int n,k;
fscanf(fin,"%d%d",&n,&k);
int i;
for(i=0;i<n;i++)
fscanf(fin,"%d",&v[i]);
int st=1,dr=0;
int max=-30001;
int poz1,poz2;
for(i=0; i<n; i++)
{
while(st<=dr&&v[i]<=v[coada[dr]])
dr--;
dr++;
coada[dr] = i;
if (coada[st] == i-k)
st++;
if (i+1>=k)
if(v[coada[st]]>max)
poz1=i-k+1,poz2=i,max=v[coada[st]];
}
fprintf(fout,"%d %d %d",poz1+1,poz2+1,max);
return 0;
}