Pagini recente » Cod sursa (job #2540244) | Cod sursa (job #3361404) | Cod sursa (job #3361684) | Cod sursa (job #3361690) | Cod sursa (job #3361693)
#include <iostream>
#include <cmath>
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
long long n, m, v[200005], maxim = -999999999, k;
int main() {
fin >> n >> k;
for (long long i = 1; i <= n; i ++) {
fin >> v[i];
}
long long suma = 0, sumaUltimelorKminus1Elemente = 0,
pozInceput, pozFinal, inc = 1;
for (long long i = 1; i <= n; i ++) {
suma += v[i];
sumaUltimelorKminus1Elemente += v[i];
if (i-k+1 >= 1)
sumaUltimelorKminus1Elemente -= v[i-k+1];
if (suma > maxim) {
maxim = suma;
pozFinal = i;
pozInceput = inc;
}
if (suma < sumaUltimelorKminus1Elemente)
{
suma = sumaUltimelorKminus1Elemente;
inc = i - k + 2;
}
}
fout << pozInceput << ' ' << pozFinal << ' ' << maxim;
return 0;
}