Cod sursa(job #2538538)

Utilizator ioan_bogioan bogdan ioan_bog Data 4 februarie 2020 20:27:13
Problema Secventa 2 Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>

using namespace std;

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

int i, i1, max1 = -2100000, x, pozi, pozj, suma = -1, n, k, suma11;

int main()
{
    f >> n >> k;
    for (i = 1; i <= n; i++)
    {
        f >> x;
        if (suma >= 0)
            suma = suma + x;
        else
        {
            i1 = i;
            suma = x;
        }
        if (suma > max1&& i - i1 + 1 >= k)
        {
            max1 = suma;
            pozi = i1;
            pozj = i;
        }
        suma11 += x;
    }
    if (k == n)
        g << 1 << " " << n << " " << suma11;
    else
        g << pozi << " " << pozj << " " << max1;
    return 0;
}