Cod sursa(job #1463950)

Utilizator TeodorescuStefanEduardTeodorescu Stefan Eduard TeodorescuStefanEduard Data 21 iulie 2015 21:18:12
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.71 kb
/*#include <iostream>
#include <fstream>

using namespace std;

fstream in("ssm.in", ios::in);
fstream out("ssm.out", ios::out);



int main()
{





	

    in.close();
    out.close();

	return 0;
}

*/

#include <fstream>
#include <limits.h>
using namespace std;
ofstream fout("ssm.out");
ifstream fin("ssm.in");
 
int main()
{
    int n, val, Suma = 0, S = 1, D = 1, st = 1, Max = INT_MIN;
 
    fin >> n;
    for(int i=1; i<=n; i++) {
        fin >> val;
        if(Suma < 0)
            Suma = val, st = i;
        else
            Suma += val;
        if(Suma > Max)
            Max = Suma, S = st, D = i;
    }
    fout << Max << ' ' << S << ' ' << D << '\n';
    return 0;
}