Pagini recente » Cod sursa (job #2680856) | Cod sursa (job #759009) | Cod sursa (job #929096) | Cod sursa (job #1824714) | Cod sursa (job #3285331)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int DIM = 5e4 + 5;
int a[DIM];
int n, k;
int main()
{
fin >> n >> k;
int i = 1, suma(0), maxs = -1, poz1, poz2;
for (int i = 1; i <= n; ++i)
fin >> a[i];
for (int i = 1; i <= k - 1; ++i)
suma += a[i];
for (int j = k; j <= n; ++j)
{
suma += a[j];
while (suma < 0)
{
suma -= a[i];
i++;
}
if (j - i + 1 >= k)
if (suma > maxs)
{
maxs = suma;
poz1 = i;
poz2 = j;
}
}
fout << poz1 << ' ' << poz2 << ' ' << maxs;
return 0;
}