Pagini recente » Cod sursa (job #29491) | Cod sursa (job #3002468) | Cod sursa (job #2830710) | Cod sursa (job #1117600) | Cod sursa (job #611820)
Cod sursa(job #611820)
#include<cstdio>
using namespace std;
int i,n,k,sum,SOL,end,beg,idx,V[10010];
void read(),solve();
int main()
{
read();
solve();
return 0;
}
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]);V[i]+=V[i-1];}
}
void solve()
{
SOL=V[k];
sum=SOL;
idx=1;beg=1;end=k;
for(i=k+1;i<=n;i++)
{
sum=V[i]-V[idx-1];
if(sum-(V[i-k]-V[idx-1])>sum )
{
sum-=(V[i-k]-V[idx-1]);
idx=i-k;
}
if(sum>SOL)
{
SOL=sum;
beg=idx+1;
end=i;
}
}
printf("%d %d %d\n",beg,end,SOL);
}