Cod sursa(job #1877259)

Utilizator FlorinlegoFlorin Istudor Florinlego Data 13 februarie 2017 10:12:34
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.52 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,ind1, indm1, indm2, x;
    cin >>n;
    for(i=1; i<=n; i++)
    {
        cin>>x;
        if(sc<0)
        {
            sc = x;
            ind1=i;
        }
        else
        {
            sc += x;
        }
        if(sc>smax)
        {
            smax=sc;
            indm1=ind1;
            indm2=i;
        }
    }
    cout<<smax<<" "<<indm1<<" "<<indm2;

}