Cod sursa(job #3303688)

Utilizator AbC_LTAVPopovici Andrei AbC_LTAV Data 17 iulie 2025 12:10:55
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.9 kb
#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

const int Max = 6e6;
vector <int> Sum;

int main()
{
    freopen("secv2.in", "r", stdin);
    freopen("secv2.out", "w", stdout);

    ios_base::sync_with_stdio(false);
    cin.tie(0);

    int n, k, X, minSum = 0, maxSum, origSt = 0, St = 1, Dr = 1;

    cin >> n >> k;

    Sum.resize(n + 1);

    for (int i = 1; i <= n; i++)
    {
        cin >> X;

        Sum[i] = X + Sum[i - 1];
    }

    maxSum = Sum[n];

    for (int i = k; i <= n; i++)
    {
        if (minSum > Sum[i - k])
        {
            minSum = Sum[i - k];

            origSt = i - k;
        }

        if (maxSum < Sum[i] - minSum)
        {
            maxSum = Sum[i] - minSum;

            Dr = i;
            St = origSt + 1;
        }
    }

    cout << St << ' ' << Dr << ' ' << maxSum;

    return 0;
}