Pagini recente » Cod sursa (job #1445072) | Cod sursa (job #2940684) | Cod sursa (job #1919044) | Cod sursa (job #654794) | Cod sursa (job #2880762)
#include <iostream>
#include <fstream>
using namespace std;
const string filename = "secv2";
ifstream fin(filename + ".in");
ofstream fout(filename + ".out");
int n, k, sp[50005], ans, min_sum, st, dr;
int main()
{
fin >> n >> k;
for(int x, i = 1; i <= n; i++)
{
fin >> x;
sp[i] = sp[i - 1] + x;
}
ans = sp[k], dr = k;
for(int i = k + 1; i <= n; i++)
{
if(sp[i - k] < min_sum)
st = i - k + 1, min_sum = sp[i - k];
if(sp[i] - min_sum > ans)
dr = i, ans = sp[i] - min_sum;
}
fout << st << ' ' << dr << ' ' << ans;
return 0;
}