Cod sursa(job #1279694)

Utilizator GrusterLazar Dragos Gruster Data 30 noiembrie 2014 19:00:28
Problema Subsecventa de suma maxima Scor 85
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N,i,sum,start,stop,smax,frt,x;
int main()
{
   fin>>N;
    for (i=1;i<N;i++)
    {
        fin>>x;
        if (sum<0)
            {
                sum=x;
                frt=i;
            }
        else
           sum+=x;

        if (sum>smax)
        {
            smax=sum;
            start=frt;
            stop=i;
        }
    }

fout<<smax<<" "<<start<<" "<<stop;
    fin.close();
    fout.close();
    return 0;
}