Cod sursa(job #118651)
Utilizator | Data | 27 decembrie 2007 12:18:12 | |
---|---|---|---|
Problema | Secventa | Scor | 30 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.47 kb |
#include<stdio.h>
int n,k,i,v[500000],max,min,j,a,b;
int main(){
FILE *f=fopen("secventa.in","r");
fscanf(f,"%d%d",&n,&k);
for(i=1;i<=n;i++){
fscanf(f,"%d",&v[i]);
}
fclose(f);
max=-30001;
for(i=1;i<=n-k+1;i++){
min=v[i];
for(j=i;j<i+k;j++){
if(v[j]<min)min=v[j];
}
if(min>max){a=i;b=i+k-1;max=min;}
}
FILE *g=fopen("secventa.out","w");
fprintf(g,"%d %d %d\n",a,b,max);
fclose(g);
return 0;
}