Cod sursa(job #2313776)

Utilizator georgipGeorgiana Petricele georgip Data 7 ianuarie 2019 14:21:33
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>
#include <climits>

using namespace std;
ifstream f ("ssm.in");
ofstream g ("ssm.out");

int main()
{
    int x,n,i,summax=INT_MIN,sumpar=0,pozpar,li,lf;
    f>>n;
    for(i=1;i<=n;i++)
    {
        f>>x;
        if(sumpar<0)
        {
            sumpar=x;
            pozpar=i;
        }
        else
            sumpar=sumpar+x;
        if(summax<sumpar)
        {
            summax=sumpar;
            li=pozpar;
            lf=i;
        }
    }
    g<<summax<<" "<<li<<" "<<lf;
    return 0;
}