Pagini recente » Cod sursa (job #518620) | Cod sursa (job #2982347) | Cod sursa (job #1932188) | Cod sursa (job #2636438) | Cod sursa (job #1529689)
#include<fstream>
#define DM 50007
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int N,K,st,dr,Sol=-40000,Sk;
int X[DM],DP[DM];
void Solve()
{
int i;
st=1; dr=K;
for(i=1;i<=K;++i) Sk+=X[i];
DP[K]=Sk;
if(Sk>Sol) Sol=Sk;
for(i=K+1;i<=N;++i)
{
Sk=Sk+X[i]-X[i-K];
if(Sk>(DP[i-1]+X[i])) { st++; DP[i]=Sk; }
else DP[i]=DP[i-1]+X[i];
if(DP[i]>Sol)
{
Sol=DP[i];
dr=i;
}
}
}
int main()
{
fin>>N>>K;
for(int i=1;i<=N;++i)
{
fin>>X[i];
if(X[i]>Sol) Sol=X[i];
}
Solve();
fout<<st<<" "<<dr<<" "<<Sol<<"\n";
fin.close();
fout.close();
return 0;
}