Cod sursa(job #3309359)

Utilizator Andreea1112geoAndreea Bianca Georgescu Andreea1112geo Data 3 septembrie 2025 18:51:15
Problema Secventa 2 Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.71 kb
//var dinamica
#include <fstream>
#include <algorithm>

using namespace std;

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

int v[6000003], smax[6000003];
int main(){
    int n, k;
    fin >> n >> k;
    for (int i = 1; i <= n; i++){
        fin >> v[i];
        smax[i] = max(v[i], smax[i - 1] + v[i]);
    }
    int best = v[1], st, dr, x=1;
    for (int i = k; i <= n; i++){
        if (smax[i] == v[i] && smax[i-1]<0)
            x = i;
        if (smax[i] >= best && i-x>=k+1){
            best = smax[i];
            st=x;
            dr = i;
        }
        best = max(best, smax[i]);
    }
    fout << best << " " << st << " " << dr;
    return 0;
}

///0 -6 2 3 7 6 9 4