Pagini recente » Cod sursa (job #1163803) | Cod sursa (job #682992) | Cod sursa (job #3284837) | Cod sursa (job #2630846) | Cod sursa (job #1784140)
#include<cstdio>
long long v[50001];
int main()
{
long long n,k,j,min,max,st,dr,ci,a,i;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%lld%lld",&n,&k);
for(i=1;i<=k;i++)
{
scanf("%lld",&a);
v[i]=v[i-1]+a;
}
min=1250000001;
max=-1250000001;
for(j=k+1;j<=n;j++)
{
scanf("%lld",&a);
i=j-k;
v[j]=v[j-1]+a;
if(v[i]<min)
{
min=v[i];
ci=i;
}
if(v[j]-min>max)
{
max=v[j]-min;
st=ci+1;
dr=j;
}
}
if(n==k)
printf("1 %lld %lld\n",n,v[n]);
else
printf("%lld %lld %lld\n",st,dr,max);
return 0;
}