Cod sursa(job #43811)

Utilizator FlorianFlorian Marcu Florian Data 30 martie 2007 16:03:38
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.49 kb
#include<stdio.h>
int main()
{long n,start,i,k,val,st,dr,rez,a[50001],s[50001];
FILE*f=fopen("secv2.in","r");
FILE*g=fopen("secv2.out","w");
fscanf(f,"%ld %ld",&n,&k);
s[0]=0;
for (i=1;i<=n;i++) {fscanf(f,"%ld",&a[i]); s[i]=a[i]+s[i-1];   }
rez=s[k]; st=1; dr=k;
val=s[k];
start=1;
for (i=k+1;i<=n;i++)
	{val=val+a[i];
	if (val<s[i]-s[i-k]) {val=s[i]-s[i-k];
	start=i-k+1;}
	if (rez<val) {rez=val; st=start;dr=i;}}
fprintf(g,"%ld %ld %ld",st,dr,rez);
fclose(f);
fclose(g);
return 0;}