Cod sursa(job #990)
Utilizator | Data | 12 decembrie 2006 13:25:48 | |
---|---|---|---|
Problema | Secventa | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 1.42 kb |
#include <stdio.h>
int main (void) {
FILE * fi = fopen("secventa.in","rt");
FILE * fo = fopen("secventa.out","wt");
long n,k;
long v[500000];
fscanf(fi,"%ld %ld",&n,&k);
for (long i=0; i<=n; i++) {
fscanf(fi,"%ld",&v[i]);
};
long max=0, maxi=0;
for (long i=0; i<=n-k+1; i++) {
long min=999999;
for (long j=i; j<=i+k; j++) {
if (v[j]<min) min=v[j];
};
if (min>max) { max=min; maxi=i; };
};
fprintf(fo,"%ld %ld %ld",maxi+1,maxi+k-1+1,max);
fclose(fi); fclose(fo);
return 0;
};