Cod sursa(job #22891)

Utilizator kyrkDragos Dumitrescu kyrk Data 27 februarie 2007 19:26:07
Problema Secventa Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include<stdio.h>
main()
{
long int a[500000],min,min2,k,n,i,j,l,r,s,t,x,sp,valid,aux;
FILE *f,*g;
f=fopen("secventa.in","r");
g=fopen("secventa.out","w");
fscanf(f,"%ld",&n);
fscanf(f,"%ld",&k);
for(i=1;i<=n;i++)
 fscanf(f,"%ld",&a[i]);
i=1;min2=0;min=-31000;
do{
   fscanf(f,"%ld",&a[i+2]);
   r=i;
   min2=a[r];
   r++;
   sp=1;
   do{
      if(a[r]<min2)min2=a[r];
      r++;
      sp++;
      }while(sp<k);
   r--;
   if(min2>min)
      {
       min=min2;
       valid=(r-k)+1;
       }
   j++;
   i++;
   }while(i<=((n-k)+1));

fprintf(g,"%ld ",valid);
fprintf(g,"%ld ",((valid+k)-1));
fprintf(g,"%ld",min);


fclose(f);
fclose(g);
return 0;
}