Pagini recente » Cod sursa (job #1394794) | Cod sursa (job #2237756) | Cod sursa (job #2222363) | Cod sursa (job #2401423) | Cod sursa (job #962463)
Cod sursa(job #962463)
#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=coada[st],poz2=coada[dr],max=v[coada[st]];
}
fprintf(fout,"%d %d %d",poz1+1,poz2+1,max);
return 0;
}