Cod sursa(job #1397473)

Utilizator vasica38Vasile Catana vasica38 Data 23 martie 2015 16:00:04
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.47 kb
#include<fstream>
using namespace std;

int mx=-213123121,x,i,n,ic,sf,s,ic1;

int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    cin>>n;
    for (i=1; i<=n; ++i)
    {
        cin>>x;
        if (s<0)
        {
            ic=i;
            s=0;
        }
         s+=x;
            if (s>mx)
            {
                mx=s;
                sf=i;ic1=ic;

            }
        }
    cout<<mx<<" "<<ic1<<" "<<sf;
    return 0;
}