Cod sursa(job #2724331)

Utilizator Adela_PetrePetre Adela Adela_Petre Data 16 martie 2021 22:35:41
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;

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

int main()
{
    int n, sum = 0, poz, st, dr, maxi = INT_MIN, x;
    fin >> n;
    for(int i = 1; i <= n; i++)
    {
        fin >> x;
        if(sum >= 0)
        {
            sum += x;
        }
        else
        {
            sum = x;
            poz = i;
        }
        if(sum > maxi)
        {
            maxi = sum;
            st = poz;
            dr = i;
        }
    }
    fou << maxi << " " << st << " " <<dr;
    return 0;
}