Cod sursa(job #3363281)

Utilizator CorvinJudge0Corvin Judge CorvinJudge0 Data 15 august 2026 08:35:30
Problema Secventa 2 Scor 40
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <bits/stdc++.h>
const int N = 50001;
using namespace std;
ifstream in ("secv2.in");
ofstream out("secv2.out");
long long sp[N], mnp[N];
int n, mx = INT_MIN, a[N], val, ind1, ind2, k;
int main()
{
    in >> n >> k >> a[1];
    val = a[1];
    mnp[1] = 1;
    for (int i = 2; i <= n; i++)
    {
        in >> a[i];
        sp[i] = sp[i - 1] + a[i];
        if (sp[i] < val)
        {
            mnp[i] = i;
            val = sp[i];
        }
        else mnp[i] = mnp[i - 1];
    }
    long long cur;
    for (int i = k; i <= n; i++)
    {
        cur = sp[i] - sp[mnp[i - k + 1]];
        if (cur > mx)
        {
            mx = cur;
            ind1 = mnp[i - k + 1] + 1;
            ind2 = i;
        }
    }
    out << ind1 << " " << ind2 << " " << mx;
    return 0;
}