Cod sursa(job #1801954)

Utilizator stefdascalescuStefan Dascalescu stefdascalescu Data 9 noiembrie 2016 18:46:03
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 kb
#include<fstream>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int sum, n,rez = -1000000000,a, poz1, poz2, pozz;
int main()
{
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a;
        if (sum < 0)
        {
            pozz = i;
            sum = a;
        }
        else sum = sum + a;

        if (sum > rez)
        {
            rez = sum;
            poz1 = pozz;
            poz2 = i;
        }
    }
    cout << rez <<" "<< poz1 + 1<< " " << poz2 + 1;
}