Cod sursa(job #883137)

Utilizator RobertSSamoilescu Robert RobertS Data 19 februarie 2013 19:13:33
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;


#define MAX_N 7000005
#define maxim(a,b) (a>b? a:b)

int suma, begin, end, bestSum =  -1 * 0x7fffffff;
int n, nr;

int main()
{

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

    fin >> n;
    int index;

    for(int i=1; i<=n; i++){
        fin >> nr;
        if(suma < 0){
            suma = nr, index = i;
        }else {
            suma += nr;
            if(suma > bestSum){
                bestSum = suma, begin = index, end = i;
            }
        }
    }

    fout << bestSum << " " << begin << " " << end;
    return 0;
}