Pagini recente » Cod sursa (job #1910265) | Cod sursa (job #1571711) | Cod sursa (job #1458834) | Cod sursa (job #614128) | Cod sursa (job #43811)
Cod sursa(job #43811)
#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;}