Cod sursa(job #2579390)

Utilizator DiagrDiana Grigore Diagr Data 12 martie 2020 13:42:38
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");

int sumamax, sumacrt, x, n, lungime, final, lungimemax;
int main() {

    f >> n;

    for (int i = 1; i <= n; i++) {
        f >> x;
        sumacrt += x;
        lungime++;
        if (sumacrt > sumamax)
        {
            final = i;
            sumamax = sumacrt;
            lungimemax = lungime;
        }
        if (sumacrt < 0)
            {sumacrt = 0;
            lungime = 0;}
    }
        g << sumamax << " " << final - lungimemax + 1 << " " << final;
        f.close();
        g.close();
        return 0;
    }