Cod sursa(job #150643)
| Utilizator | Data | 7 martie 2008 10:33:54 | |
|---|---|---|---|
| Problema | Secventa | Scor | 30 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.5 kb |
#include <stdio.h>
#define NM 500001
#define INF 0x7fff
int main()
{ FILE *f=fopen("secventa.in","rt");
int a[NM];
long n,k,i,j,m,max=-INF,kmax,min;
fscanf(f,"%ld %ld",&n, &k);
for (i=1;i<=n;i++) fscanf(f,"%d",&a[i]);
fclose(f);
for (i=1;i<=n-k+1;i++)
{ min=INF;
for (j=i;j<=i+k-1;j++) if (a[j]<min) min=a[j];
if (min>max) { max=min;
kmax=i;
}
}
FILE *g=fopen("secventa.out","wt");
fprintf(g,"%ld %ld %ld",kmax,kmax+k-1,max);
fclose(g);
return 0;
}
