Cod sursa(job #3335734)

Utilizator MarioulMario Hoarca Marioul Data 23 ianuarie 2026 12:51:12
Problema Subsecventa de suma maxima Scor 15
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.66 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int n, x, y, st, dr, sum, Smax;

int main()
{
    fin >> n;
    fin >> x;
    sum = Smax = x;
    st = 1;
    dr = 1;

    for(int i = 2 ; i <= n ; i++)
    {
        fin >> y;
        if(sum + y > y)
        {
            sum += y;
        }
        else
        {
            sum = y;
            if(Smax <= sum)
                st = i;
        }
        x = y;

        if(Smax <= sum)
        {
            Smax = sum;
            dr = i;
        }
    }

    fout << Smax << " " << st << " " << dr;
    return 0;
}