Cod sursa(job #2812036)

Utilizator ovidiu2007pavel ovidiu ovidiu2007 Data 3 decembrie 2021 19:43:02
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>

using namespace std;
const int INF = 2e9;

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

int main()
{
    int n, k;
    in >> n >> k;
    int sc = -1, smax = -INF, ps = 0, l, psmax, pdmax, st = 0;
    for(int i = 0; i < n; i++) {
        int x_i;
        in >> x_i;
        st += x_i;
        if(sc + x_i < x_i) {
            sc = x_i;
            ps = i;
            l = 0;
        } else {
            sc += x_i;
        }
        l++;
        if(sc > smax && i - ps >= k) {
            smax = sc;
            psmax = ps;
            pdmax = ps + l;
        }
    }
    if(smax == -INF) {
        out << 1 << " " << n << " " << st;
    } else {
        out << psmax + 1 << " " << pdmax << " " << smax;
    }
    return 0;
}