Pagini recente » Cod sursa (job #2776258) | Cod sursa (job #1278419) | Cod sursa (job #1063072) | Cod sursa (job #1397366) | Cod sursa (job #1769842)
#include <cstdio>
using namespace std;
int v[6000005];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int smax=1<<31,inc,incmax,k,i,sc,sk,dr,n,imax;
scanf("%d %d",&n,&k);
//st=1;
dr=k;
sc=0;
for(i=1; i<=n; ++i)
{
scanf("%d",&v[i]);
if(i<=k)
sc+=v[i];
}
smax=sk=sc;
imax = k;
incmax = 1;
inc=1;
while(dr!=n)
{
++dr;
if(sk-v[dr-k]<sc)
{
sk=sk+v[dr]-v[dr-k];
sc+=v[dr];
}
else
{
sk=sk+v[dr]-v[dr-k];
sc=sk;
inc=dr-k+1;
}
if(sc>smax)
{
smax=sc;
imax=dr;
incmax=inc;
}
}
printf("%d %d %d\n",incmax,imax,smax);
return 0;
}