Pagini recente » Cod sursa (job #3360131) | Cod sursa (job #3360194) | Cod sursa (job #3360236) | Cod sursa (job #3360157) | Cod sursa (job #3360228)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
int n, k, a[50005];
int main()
{
int i;
fin >> n >> k;
for(i = 1; i <= n; i++)
fin >> a[i];
int s = 0, sk = 0;
for(i = 1; i <= k; i++)
s += a[i];
int st = 1, nr = k, smax = INT_MIN, stmax, nrmax;
sk = s;
for(i = k + 1; i <= n; i++)
{
s += a[i];
sk += a[i];
sk -= a[i-k];
if(s - sk < 0)
{
s = sk;
nr = k;
st = i - k + 1;
}
else
nr++;
if(s > smax)
{
smax = s;
nrmax = nr;
stmax = st;
}
}
fout << stmax << " " << stmax + nrmax - 1 << " " << smax << "\n";
return 0;
}