Pagini recente » Cod sursa (job #2825673) | Solutii Autumn Warmup, Runda 2 | Cod sursa (job #2194360) | Cod sursa (job #92307) | Cod sursa (job #3904)
Cod sursa(job #3904)
#include<stdio.h>
#define MAXSUM 10000000L
long a[6002],smax;
int n,k,stg,drp;
int main()
{
long x;
int i,j;
FILE *fin=fopen("ratb.in","r");
FILE *fout=fopen("ratb.out","w");
fscanf(fin,"%d %d",&n,&k);
for (i=1;i<=n;i++)
{
fscanf(fin,"%ld",&x);
a[i] = a[i-1]+x;
}
fclose(fin);
smax = -MAXSUM;
for (i=1;i<=n-k+1;i++)
for (j=i+k-1;j<=n;j++)
{
x = a[j]-a[i-1];
if (x > smax) {smax=x;stg=i;drp=j;}
}
fprintf(fout,"%ld\n",smax);
fprintf(fout,"%d %d\n",stg,drp);
fclose(fout);
return 0;
}