Pagini recente » Monitorul de evaluare | jboi-2007 | jboi-2007 | jboi-2007 | Cod sursa (job #180848)
Cod sursa(job #180848)
#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;
x=s[k-1];
for (i=k;i<n;i++)
{
s[i]=s[i-1]+a[i];
p[i]=p[i-1];
x+=a[i];
x-=a[i-k];
if (x>s[i])
{
s[i]=x;
p[i]=i-k+1;
}
/*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;
}