Pagini recente » Cod sursa (job #1658710) | Cod sursa (job #1674911) | Cod sursa (job #785138) | Cod sursa (job #767602) | Cod sursa (job #1604263)
#include <iostream>
#include <fstream>
using namespace std;
long long n,k,v[50001],s[50001],p[50001],maxx=-999999999,maxxi;
int main()
{
ifstream f("secv2.in");
ofstream g("secv2.out");
f>>n>>k;
for(int i = 1;i<=n;i++)
{
f>>v[i];
s[i]=s[i-1]+v[i];
if(i>=k)
if( s[p[i-1]] < s[i-k] )
p[i] = p[i-1];
else
p[i] = i-k;
if(s[i] > maxx)
{
maxx = s[i];
maxxi = i;
}
}
g<<p[n]+1<<' '<<maxxi<<' '<<maxx-s[p[n]];
// for(int i = 1;i<=n;i++)
// {
// cout<<p[i]<<' ';
// }
f.close();
g.close();
return 0;
}