Cod sursa(job #3361)

Utilizator thestickTudor A thestick Data 23 decembrie 2006 22:00:26
Problema Secventa Scor 0
Compilator c Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <stdio.h>
long avg[500],x[500],n,k;
long max,pm;

void cit()
{
FILE *f;
long i=0;
f=fopen("secventa.in","r");
fscanf(f,"%d %d",&n,&k);
for(i=0;i<n;i++)
fscanf(f,"%d",&x[i]);
fclose(f);
}


void proc()
{
long i,s=0;
for(i=0;i<k-1;i++)
s+=x[i];

max=s+x[k-1];

for(i=k-1;i<n;i++)
{
s+=x[i];
avg[i-k+1]=s;
if(avg[i-k+1]>max){max=avg[i-k+1];pm=i-k+1;}
s-=x[i-k+1];
}
}

void rez()
{
FILE *f;
long i,min;
f=fopen("secventa.out","w");
fprintf(f,"%d %d",pm+1,pm+k);
min=x[pm];
for(i=pm+1;i<pm+k;i++)
if(min>x[i])min=x[i];
fprintf(f," %d\n",min);
}

int main()
{
cit();
proc();
rez();
return 0;
}