Pagini recente » Cod sursa (job #1959445) | Cod sursa (job #338016) | Cod sursa (job #1604070) | Cod sursa (job #1924016) | Cod sursa (job #611904)
Cod sursa(job #611904)
#include<cstdio>
using namespace std;
int n,k,i,sum,SOL,beg,end,idx,V[50010];
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);
}
void solve()
{
for(i=1;i<=k;i++)
{
scanf("%d",&V[i]);
V[i]+=V[i-1];
}
SOL=V[k];
beg=1;end=k;
idx=1;
for(i=k+1;i<=n;i++)
{
scanf("%d",&V[i]);
V[i]+=V[i-1];
if(V[i]-V[idx-1]>V[i]-V[i-k])
{
sum=V[i]-V[idx-1];
if(sum>SOL)
{
SOL=sum;
beg=idx;end=i;
}
}
else
{
sum=V[i]-V[i-k];
idx=i-k+1;
if(sum>SOL)
{
SOL=sum;
beg=idx;end=i;
}
}
}
printf("%d %d %d\n",beg,end,SOL);
}