Cod sursa(job #1044575)

Utilizator mariacMaria Constantin mariac Data 30 noiembrie 2013 01:21:49
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.67 kb
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N, start, stop, maxi, last, index;
int main()
{
    fin >> N;
    last = -1;
    maxi = -(1<<29);

    int x, i;
    for( int i = 1; i <= N; i++ )
        {
            fin >> x;
            if( last <= 0 ){

                    index = i;
                    last = x;
            }
            else {
                last = last + x;
            }
            if(last > maxi){
                maxi = last;
                start = index;
                stop = i;
            }
        }
    fout << maxi << " " << start << " " << stop;
    return 0;
}