Cod sursa(job #2957407)

Utilizator cosmin1805Iacobai Cosmin Andrei cosmin1805 Data 22 decembrie 2022 15:58:01
Problema Secventa 2 Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <fstream>
using namespace std;
ifstream fin("secv2.in");
ofstream fout("secv2.out");
const int INF = 25001;
int main()
{
    int n, k, secv_curenta = 1, suma_max = -INF, suma_curenta = -1, dreapta, stanga;
    fin >> n >> k;
    for (int i = 1; i <= n; i++)
    {
        int nr;
        fin >> nr;
        if (nr > suma_curenta + nr)
        {
            suma_curenta = nr;
            secv_curenta = i;
        }
        else
        {
            suma_curenta += nr;
        }
        if (suma_curenta > suma_max && i - secv_curenta + 1 >= k)
        {
            suma_max = suma_curenta;
            stanga = secv_curenta;
            dreapta = i;
        }
    }
    fout << stanga << " " << dreapta << " " << suma_max;
    return 0;
}