Cod sursa(job #3251129)

Utilizator anast56Anastasia Rosan anast56 Data 25 octombrie 2024 08:39:57
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <bits/stdc++.h>

using namespace std;

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

int n, nr, sum, summax = -10000000, inc, sf, ret;

int main()
{
    fin >> n;

    for (int i = 1; i <= n; i ++)
    {
        fin >> nr;

        if (sum < 0 && sum < nr) sum = nr, ret = i;
        else if (sum >= 0)
            sum += nr;

        if (sum > summax)
            summax = sum, inc = ret, sf = i;
    }

    fout << summax << ' ' << inc << ' ' << sf;

    return 0;
}