Cod sursa(job #1630535)

Utilizator Tyler_BMNIon Robert Gabriel Tyler_BMN Data 5 martie 2016 09:58:35
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

using namespace std;

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

int n,nr,start=1,start_max,stop,suma,suma_max;

int main()
{
    I>>n>>nr;
    suma=suma_max=nr;
    for(int i=2;i<=n;i++)
    {
        I>>nr;
        suma+=nr;
        if(suma>suma_max)
        {
            suma_max=suma;
            start_max=start;
            stop=i;
        }
        if(suma<0)
        {
            suma=0;
            start=i+1;
        }
    }
    O<<suma_max<<" "<<start_max<<" "<<stop;
    return 0;
}