Cod sursa(job #2741179)

Utilizator CereteuPaulCereteu Paul CereteuPaul Data 15 aprilie 2021 17:38:39
Problema Subsecventa de suma maxima Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int main()
{
    int n, s=0, smax, x, pi=1, pf=1, p1m=0, p2m=0;
    in>>n;
    for(int i=1; i<=n; i++)
    {
        in>>x;
        if(i==1)
        {
            smax=x;
            p1m=1;
            p2m=1;
        }
        if(s+x>0)
        {
            s=s+x;
        }
        else
        {
            s=x;
            pi=i;
        }
        if(smax<s)
        {
            smax=s;
            p1m=pi;
            p2m=i;
        }
    }
    out<<smax<<" "<<p1m<<" "<<p2m;
    return 0;
}