Cod sursa(job #2356333)

Utilizator lupandreiLup Andrei lupandrei Data 26 februarie 2019 17:00:25
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.5 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream in("ssm.in");
ofstream out ("ssm.out");
int main()
{
    int pi,psf,n,poz_int,nr;
    int sum_int=0,suma_optima=INT_MIN;
    in>>n;
    for(int i=1;i<=n;i++)
    {
        in>>nr;
        if(sum_int<0)
            sum_int=nr, poz_int=i;
        else
            sum_int+=nr;
        if(suma_optima<sum_int)
            suma_optima=sum_int, pi=poz_int, psf=i;
    }
    out<<suma_optima<<" "<<pi<<" "<<psf;
    return 0;
}