Cod sursa(job #6164)
| Utilizator | Data | 17 ianuarie 2007 22:12:48 | |
|---|---|---|---|
| Problema | Secventa 2 | Scor | 50 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 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]),smax+=a[i];
in=1;sf=n;
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;
}
