Cod sursa(job #1552391)

Utilizator AndreidgDragomir Andrei Valentin Andreidg Data 17 decembrie 2015 21:07:28
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.56 kb
#include <fstream>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{int i,n,a,dr=1,st=1,s1=0,d1=0;long long smax=-3000000,s;
f>>n;
s=0;
for(i=1;i<=n;i++)
{
    f>>a;
    if(s+a>a)
    {
        s=s+a;
        dr++;
    }
    else
    {
        s=a;
        st=dr=i;
    }
    if(s>=smax)
    {
        smax=s;
        d1=dr;
        s1=st;
    }
    else
    {
        if(s==smax)
        {
           d1=min(d1,dr);
        }
    }
}
g<<smax<<" "<<s1<<" "<<d1;
f.close();
g.close();
    return 0;
}