Cod sursa(job #3265390)

Utilizator SerbanPaulSerban Paul-Gabriel SerbanPaul Data 29 decembrie 2024 23:37:12
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main()
{
    int n;
    cin >> n;
    int p1 = 0, p2 = 0;
    int sm = 0, sc = 0;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        sc = sc + x;
        if (sm < sc) {
            sm = sc;
            p2 = i + 1;
        }
        if (sc < 0) {
            sc = 0;
            p1 = i + 2;
        }
    }
    cout << sm << ' ' << p1 << ' ' << p2;
    return 0;
}