Cod sursa(job #1970487)

Utilizator CiboAndreiAndrei Cibo CiboAndrei Data 19 aprilie 2017 13:21:59
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.4 kb
#include <fstream>

using namespace std;

int main()
{
ifstream f("ssm.in");
ofstream g("ssm.out");

int s,x,a=1,b=1,aux,mx,i,n;

f>>n>>x;
s=x;
mx=x;

for(i=2;i<=n;i++)
{
    f>>x;
    if(s<0)
    {
        s=x;
        aux=i;
    }
    else
        s+=x;

    if(mx<s)
    {
        mx=s;
        a=aux;
        b=i;
    }
}

g<<mx<<" "<<a<<" "<<b;

    return 0;
}