Cod sursa(job #989)

Utilizator ZweisteinAdrian VELICU Zweistein Data 12 decembrie 2006 13:25:12
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 (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;                                                                            
};