Cod sursa(job #1590531)

Utilizator calinfloreaCalin Florea calinflorea Data 5 februarie 2016 11:39:06
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>

using namespace std;
int a[1001];
int main()
{
    int n,smax,i,s,initial,sfarsit,x,p;
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>n;
    fin>>x;
    s=smax=x;
    initial=sfarsit=1;
    p=1;
    if(s<0) {s=0; p=2;}
    for(i=2;i<=n;i++)
    {
        fin>>x;
        s=s+x;
        if(smax<s)
        {smax=s;
        initial=p;
        sfarsit=i;}

        if(s<0)
        {
            s=0;
            p=i+1;
        }

    }
    fout<<smax<<" "<<initial<<" "<<sfarsit;
    return 0;
}