Cod sursa(job #18945)
Utilizator | Casu-Pop Bogdan bogdanhm999 | Data | 18 februarie 2007 15:09:12 |
---|---|---|---|
Problema | Secventa | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.6 kb |
#include <stdio.h>
int main(){
FILE *f1,*f2;
long n,k,i,min,max,p,j;
long a[500001];
f1=fopen("secventa.in","r");
f2=fopen("secventa.out","w");
fscanf(f1,"%d",&n);
fscanf(f1,"%d",&k);
for (i=1;i<=n;i++)fscanf(f1,"%d",&a[i]);
/*min=a[1];
for (i=1;i<=k;i++){
if (a[i]<min)min=a[i];
}*/
max=0;
for (i=1;i<=n-k+1;i++){
min=a[i];
for (j=i;j<=i+k-1;j++)if (a[i]<min)min=a[i];
if (min>max){max=min;p=i;}
}
fprintf(f2,"%d %d %d\n",p,p+k-1,max);
fclose(f1);
fclose(f2);
return 0;
}