Pagini recente » Cod sursa (job #855980) | Cod sursa (job #3152167) | Cod sursa (job #6695) | Cod sursa (job #295586) | Cod sursa (job #2244725)
#include<bits/stdc++.h>
using namespace std;
ifstream f("secv2.in");
ofstream g("secv2.out");
int ras,st=1,sf;
int v[500012],dp[500012];
int n,k;
int main()
{
f>>n>>k;
sf=k;
for(int i=1;i<=n;++i)
{
f>>v[i];
v[i]+=v[i-1];
}
for(int i=1;i<=n;++i)
{
dp[i]=v[i]-v[max(i-k,0)];
}
ras=dp[k];
int stt=0;
for(int i=k+1;i<=n;++i)
{
if(v[i]-v[i-1]+dp[i-1]<dp[i])
stt=i-k+1;
else
dp[i]=v[i]-v[i-1]+dp[i-1];
if(dp[i]>ras)
{
ras=dp[i];
st=stt;
sf=i;
}
}
g<<st<<' '<<sf<<' '<<ras;
}