Cod sursa(job #3030398)

Utilizator rastervcrastervc rastervc Data 17 martie 2023 17:31:07
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>

using namespace std;

ifstream fin("secv2.in");
ofstream fout("secv2.out");

constexpr int LIM = 50005;
long long N, K, sum[LIM], l, min_sum;
long long ans, ans_l, ans_r;

int main() {
    fin >> N >> K;
    for (int i = 1; i <= N; ++i) {
        fin >> sum[i];
        sum[i] += sum[i - 1];
    }

    for (int i = K; i <= N; ++i) {
        if (min_sum > sum[i - K]) {
            min_sum = sum[i - K];
            l = i - K + 1;
        }
        if (ans < sum[i] - min_sum) {
            ans = sum[i] - min_sum;
            ans_l = l;
            ans_r = i;
        }
    }

    fout << ans_l << ' ' << ans_r << ' ' << ans;

    fin.close();
    fout.close();
    return 0;
}