Cod sursa(job #1877229)

Utilizator FlorinlegoFlorin Istudor Florinlego Data 13 februarie 2017 09:45:35
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.53 kb
#include <fstream>
#include <climits>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main()
{
    int n, sc = 0, smax = INT_MIN, i, j,ind1, indm1, indm2, x;
    cin >>n;
    for(i=1; i<=n; i++)
    {
        cin>>x;
        if(sc<=0)
        {
            sc = x;
            ind1=i;
        }
        else if(sc>0)
        {
            sc += x;
        }
        if(sc>smax)
        {
            smax=sc;
            indm1=ind1;
            indm2=i;
        }
    }
    cout<<smax<<" "<<indm1<<" "<<indm2;

}