Pagini recente » Sandbox | Sandbox | Monitorul de evaluare | Atasamentele paginii Profil redcrocodile | Cod sursa (job #288045)
Cod sursa(job #288045)
#include<stdio.h>
long sum[50000];
int main()
{
long s,max,n,k,i,start,end;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld %ld %ld",&n,&k,&sum[0]);
for(i = 1; i < n; i++)
scanf("%ld",&sum[i]),sum[i] += sum[i-1];
max = sum[k]; start = 0; end = k;
for(i = 1; i <= n-k; i++)
{
s = sum[i+k+1] - sum[i-1];
if(s > max)
{
max = s;
start = i;
end = i+k;
}
}
printf("%ld %ld %ld\n",start+1,end+2,max);
fclose(stdin); fclose(stdout);
return 0;
}