Cod sursa(job #18926)

Utilizator bogdanhm999Casu-Pop Bogdan bogdanhm999 Data 18 februarie 2007 14:57:04
Problema Secventa Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <stdio.h>

int main(){    
    FILE *f1,*f2;
    long n,k,i,min,max,p,j,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=min;
    for (i=2;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\n",max);
    
    fclose(f1);
    fclose(f2);
    return 0;
}