Cod sursa(job #39377)

Utilizator razvi9Jurca Razvan razvi9 Data 26 martie 2007 17:59:06
Problema Secventa Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<stdio.h>
int a[200001],n,k,i,j,min,max,x;
int main(){
freopen("secventa.in","r",stdin);
freopen("secventa.out","w",stdout);
char buf[1000000];
setvbuf(stdin,buf,_IOFBF,1000000);
scanf("%d %d",&n,&k);
a[0]=-32767;
for(i=1;i<=n;i++)
{scanf("%d",&a[i]);
 if(i>=k&&i-k+1>max){min=i-k+1;
  for(j=i-k+2;j<=i;j++)
	if(a[j]<a[min]) min=j;
  if(a[min]>a[max]) {x=i;max=min;}}}
printf("%d %d %d",x-k+1,x,a[max]);
fclose(stdout);
return 0;}