Pagini recente » Istoria paginii utilizator/nufarica | Cod sursa (job #183025) | Cod sursa (job #2270469) | Cod sursa (job #2277798) | Cod sursa (job #180553)
Cod sursa(job #180553)
#include<stdio.h>
long a[51000],max=-2000000000;
long inc,sf,n,k,i,j;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%ld %ld ",&n,&k);
for (i=1;i<=n;i++)
{
scanf("%ld",&a[i]);a[i]+=a[i-1];
}
for (i=1;i<=n-k+1;i++)
for(j=i+k-1;j<=n;j++)
if (a[j]-a[i-1]>max)
{
max=a[j]-a[i-1];
inc=i;sf=j;
}
printf("%ld %ld %lld\n",inc,sf,max);
return 0;
}