Pagini recente » Cod sursa (job #2532736) | Cod sursa (job #2593586) | Cod sursa (job #2798238) | Cod sursa (job #2361274) | Cod sursa (job #3133558)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, v[50002];
int p1, p2, p, r;
int main()
{
fin >> n >> k;
for (int i=1; i<=n; i++)
cin >> v[i];
int sc=0, smax=0, s=0, u=k, poz=0, p1=0, p2=0;
for (int i=1; i<=k; i++)
sc+=v[i];
smax=s=sc;
for (int i=k+1; i<=n; i++)
{
sc-=v[u];
u++;
sc+=v[i];
if (sc<=s+v[i])
s+=v[i];
else
{
s=sc;
poz=u;
}
if (s>smax)
{
smax=s;
p1=poz;
p2=i;
}
}
fout << p1 << " " << p2 << " " << smax;
return 0;
}