Pagini recente » Cod sursa (job #1240366) | Cod sursa (job #2169932) | Cod sursa (job #1865589) | Cod sursa (job #1318869) | Cod sursa (job #503536)
Cod sursa(job #503536)
#include<cstdio>
using namespace std;
int n,k,x,sc=0,smax=0,p=1,p1=1,p2=1,sum[50002],v[50002];
int main()
{
int i;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d %d",&n,&k);
for (i=1; i<=n; i++)
{
scanf("%d",&v[i]);
sum[i]=sum[i-1]+v[i];
}
sc = smax = sum[k];
p1 = p = 1;
p2 = k;
for (i=k+1; i<=n; i++)
{
sc+=v[i];
if (sum[i]-sum[i-k]>sc)
{
p=i-k+1;
sc=sum[i]-sum[i-k];
}
if (sc>smax)
{
p1=p;
p2=i;
smax=sc;
}
/*if (sc<0)
{
sc=0;
p=i+1;
}*/
}
printf("%d %d %d",p1,p2,smax);
return 0;
}