Cod sursa(job #1970518)

Utilizator Stefan_DomuncoStefan Domunco Stefan_Domunco Data 19 aprilie 2017 13:43:42
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>

using namespace std;

int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int n, s, maxim, A=1, B=1, x, i, aux;
    f>>n>>x;
    s=x;
    maxim=x;
    for(i=2; i<=n; i++)
    {
        f>>x;
        if(s<0)
        {
            s=x;
            aux=i;
        }
        else s=s+x;
        if(maxim<s)
        {
            maxim=s;
            A=aux;
            B=i;
        }
    }
    g<<maxim<<' '<<A<<' '<<B;


    return 0;
}