Cod sursa(job #2742825)

Utilizator peterimaria175@gmail.comMaria Peteri [email protected] Data 21 aprilie 2021 21:48:05
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
#include <iostream>
#include <fstream>
using namespace std;
ifstream in ("ssm.in");
ofstream out ("ssm.out");
int main()
{
    long long  n,s=0,smax,x,p1=1,p1m=0,p2m=0;
    in>>n;
    for(long long i=1; i<=n; i++)
    {
        in>>x;
        if(i==1)
        {
            smax=x;
            p1=1;
        }
        if(s<0)
        {
            s=x;
            p1=i;
        }

        else
        {
            s=s+x;


        }
        if(smax<s)
        {
            smax=s;
            p1m=p1;
            p2m=i;
        }
        //nu mai e nevoie sa reiau cazul in care sumele sunt egale
        //eu ajung cu i pe o pozitie mai mare decat p2m actual


    }
    out <<smax<<" "<<p1m<<" "<<p2m;
    return 0;
}