Cod sursa(job #2762577)

Utilizator DariusMDarius Feher DariusM Data 8 iulie 2021 15:13:26
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("secv2.in");
ofstream g("secv2.out");

const int maxN = 50001;
const int maxSum = 25000 * 50000;
int pSums[maxN];
int main() {
    int n, mini = maxSum, maxi = -maxSum, st, end, stMin, x, k;
    f >> n >> k;
    st = end = 0;
    for (int i = 1; i <= n; i++) {
        f >> x;
        pSums[i] = pSums[i - 1] + x;
    }
    for (int i = k; i <= n; i++) {
        if (mini > pSums[i - k]) {
            mini = pSums[i - k];
            stMin = i - k;
        }
        if (pSums[i] - mini > maxi) {
            maxi = pSums[i] - mini;
            end = i;
            st = stMin + 1;
        }
    }
    g << st << " " << end << " " << maxi << "\n";
    f.close();
    g.close();
    return 0;
}