Pagini recente » Cod sursa (job #1711875) | Cod sursa (job #957695) | Cod sursa (job #1008247) | Cod sursa (job #764946) | Cod sursa (job #325128)
Cod sursa(job #325128)
#include<iostream>
#include<stdio.h>
int main()
{
freeopen("secv2.in","r",stdin);
freeopen("secv2.out","w",stdout);
long long a[50001],n,k,i,max=0,s=0,j;
long long x,y;
scanf("%lld %lld\n",&n,&k);
a[0]=0;
for(i=1;i<=n;i++)
{
scanf("%lld ",&a[i]);
a[i]=a[i]+a[i-1];
if(i>k) {
for(j=i-k;j>=0;j--)
{
s=a[i]-a[j];
if(s>max){max=s;
x=j+1;
y=i;}
}
}
if(i==k){max=a[i];
x=1;
y=i;}
}
printf("%lld %lld %lld\n",x,y,max);
return 0;
}