Cod sursa(job #3245741)

Utilizator EricMartinmartin petru eric EricMartin Data 30 septembrie 2024 13:47:41
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.62 kb
#include <iostream>
#include <fstream>
using namespace std;

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

int main()
{
    int n;
    cin >>n;
    int s = 0;
    int fa = 0;
    int maxi = 0;
    int mi,mf;
    int ia = 1;
    for (int i = 1; i <= n; i++)
    {
        int nr;
        cin >>nr;
        s += nr;
        fa++;
        if (s > maxi)
        {
            maxi = s;
            mi = ia;
            mf = fa;
        }
        if (s < 0)
        {
            s = 0;
            ia = i + 1;
            fa = i;
        }
    }
    cout <<maxi<<" "<<mi<<" "<<mf;
    return 0;
}