Pagini recente » Cod sursa (job #2856821) | Cod sursa (job #1424234) | Cod sursa (job #498770) | Cod sursa (job #354046) | Cod sursa (job #503674)
Cod sursa(job #503674)
#include<cstdio>
using namespace std;
int n,k,i,sc,stc,stmax,drmax,smax,x,v[50010];
void read()
{
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]);
}
void rez()
{
stc=1;
smax=-2000000000;
sc=0;
stmax=drmax=1;
for(i=1;i<=n;++i)
{
x=v[i];
if(sc<0)
{
sc=0;
stc=i;
}
sc+=x;
if(sc>smax && i-stc+1>=k)
{
smax=sc;
stmax=stc;
drmax=i;
}
}
printf("%d %d %d\n",stmax,drmax,smax);
}
int main()
{
read();
rez();
return 0;
}