Pagini recente » Cod sursa (job #2476049) | Cod sursa (job #2236262) | Cod sursa (job #1165897) | Cod sursa (job #1768239) | Cod sursa (job #2010653)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long long n, i, j, k, l, mx, v[50005], best[50005], a, b, x;
int main () {
fin >> n >> k;
for (i = 1; i <= n; i++)
{
fin >> v[i];
if (i <= k) mx += v[i];
}
best[1] = j;
a = 1; b = k;
x = 1;
for (i = 2; i <= n; i++)
{
fin >> v[i];
if (best[i-1] + v[i] > v[i])
best[i] = best[i-1] + v[i];
else
{
best[i] = v[i];
x = i;
}
if (best[i] > mx && i-x+1 >= k)
{
mx = best[i];
a = x; b = i;
}
}
fout << a << " " << b << " " << mx << "\n";
}