Cod sursa(job #31305)
Utilizator | Data | 15 martie 2007 19:37:41 | |
---|---|---|---|
Problema | Secventa | Scor | 50 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 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);
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;}