Cod sursa(job #3316238)

Utilizator InformaticianInDevenire1Munteanu Mihnea Gabriel InformaticianInDevenire1 Data 17 octombrie 2025 21:58:34
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <bits/stdc++.h>
#define int long long

using namespace std;

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

int v[50005];
int s[50005];

signed main()
{
    int n,k;
    fin >> n >> k;
    for (int i=1;i<=n;++i){
        fin >> v[i];
        s[i] = s[i-1]+v[i];
    }
    int Min = 1e18;
    int L = 0,R = 0;
    int ans = 0;
    int poz = 1;
    for (int dr=1;dr<=n;++dr){
        int st = dr-k+1;
        if (st<=0) continue;
        if (Min>s[st-1]){
            Min = s[st-1];
            poz = st;
        }
        if (ans<s[dr]-s[poz-1]){
            L = poz;
            R = dr;
            ans = s[R]-s[L-1];
        }
    }
    fout << L << ' ' << R << ' ' << ans << '\n';
    return 0;
}