Pagini recente » Cod sursa (job #1422671) | Cod sursa (job #2419865) | Cod sursa (job #1432577) | Cod sursa (job #869509) | Cod sursa (job #6164)
Cod sursa(job #6164)
#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;
}