Cod sursa(job #883138)

Utilizator RobertSSamoilescu Robert RobertS Data 19 februarie 2013 19:14:55
Problema Subsecventa de suma maxima Scor 100
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;
}