Pagini recente » Cod sursa (job #3243784) | Cod sursa (job #1374371) | Cod sursa (job #1671471) | Cod sursa (job #1337446) | Cod sursa (job #180842)
Cod sursa(job #180842)
#include <stdio.h>
int n,k,a[50000],s[50000],p[50000],max,p1,p2;
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int i,x,j;
scanf("%d %d\n",&n,&k);
for (i=0;i<n;i++)
scanf("%d ",&a[i]);
s[0]=a[0];
for (i=1;i<k;i++)
s[i]=s[i-1]+a[i];
max=s[k-1];
p1=0;
p2=k-1;
for (i=k;i<n;i++)
{
s[i]=s[i-1]+a[i];
p[i]=p[i-1];
x=s[i];
for (j=p[i-1];i-j>=k;j++)
{
x-=a[j];
if (x>s[i])
{
s[i]=x;
p[i]=j+1;
}
}
if (s[i]>max)
{
max=s[i];
p1=p[i];
p2=i;
}
}
printf("%d %d %d\n",(p1+1),(p2+1),max);
return 0;
}