Pagini recente » Cod sursa (job #2887674) | Cod sursa (job #840009) | Cod sursa (job #2190441) | Cod sursa (job #390826) | Cod sursa (job #1809679)
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long long inc, sf, n, k, v[50010], smin[50010], smax = -10000000000, incmax, sfmax, pozmin[50010];
int main()
{
int i, x;
fin >> n >> k;
for (i = 1; i <= n; i++)
{
fin >> x;
v[i] = v[i - 1] + x;
smin[i] = smin[i - 1];
pozmin[i] = pozmin[i - 1];
if (smin[i] > v[i])
{
smin[i] = v[i];
pozmin[i] = i;
}
}
smin[0] = 0;
for (i = k; i <= n; i++)
{
if (v[i] - smin[i - k] > smax)
{
smax = v[i] - smin[i - k];
incmax = pozmin[i - k] + 1;
sfmax = i;
}
}
fout << incmax << ' ' << sfmax << ' ' << smax << '\n';
fout.close();
return 0;
}