Cod sursa(job #2071047)

Utilizator TudorMeisterDumitrescu Tudor Constantin TudorMeister Data 20 noiembrie 2017 09:49:45
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

int main()
{

    int n=0,x=0,s=0,max=0,p1=1,p2=1,p1m=0,p2m=0;

    fin>>n;

    for (int i=1; i<=n; i++)
    {
        fin>>x;
        if ((s+x)>0) {s+=x; p2=i;}
            else
        {
            p1=i+1;
            s=0;
        }
        if (s>max) {max=s; p1m=p1; p2m=p2;}
    }

    fout<<max<<" "<<p1m<<" "<<p2m;

    return 0;
}