Cod sursa(job #6156)
Utilizator | Wrong name DjSefu | Data | 17 ianuarie 2007 21:59:16 |
---|---|---|---|
Problema | Secventa 2 | Scor | 40 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.43 kb |
#include<stdio.h>
FILE *f=fopen("secv2.in","r"),
*g=fopen("secv2.out","w");
long long n,i,j,k,a[50001],smax,in,sf,s;
int main()
{ fscanf(f,"%lld %lld",&n,&k);
for(i=1;i<=n;i++) fscanf(f,"%lld",&a[i]);
for(i=1;i<=k;i++) s+=a[i];in=1;sf=k;
for(i=1;i<=n-k;i++) { s=0;
for(j=i;j<=n;j++) {s+=a[j];if(s>smax) smax=s,in=i,sf=j;}
}
fprintf(g,"%lld %lld %lld",in,sf,smax);
fclose(f);
fclose(g);
return 0;
}