Cod sursa(job #3229392)

Utilizator vlad23456Cruceru Vlad vlad23456 Data 15 mai 2024 19:31:28
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <fstream>

using namespace std;

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

int main()
{
    int n, x, smax, s, sttemp = 1, st = 1, dr = 1;
    fin >> n >> x;
    smax = s = x;
    for(int i = 2; i <= n; i++)
    {
        fin >> x;
        if(s < 0)
        {
            s = 0;
            sttemp = i;
        }
        s += x;
        if(s > smax)
        {
            st = sttemp;
            dr = i;
            smax = s;
        }
    }
    fout << smax << ' ' << st << ' ' << dr;
    fin.close();
    fout.close();
    return 0;
}