Cod sursa(job #1049563)

Utilizator felixiPuscasu Felix felixi Data 7 decembrie 2013 15:25:51
Problema Subsecventa de suma maxima Scor 90
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#include <iostream>

using namespace std;

int main()
{
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    long sf= 1, s= 0, mx= -1, s1= 0, s2= 0;
    int n;
    in>>n;
    for ( int i=1; i<=n; i++ ){
        int x;
        in>>x;
        if( s>0 ){
            s+= x;
        } else {
            s= x;
            sf= i;
        }
        if( s>mx ){
            mx= s;
            s1= sf;
            s2= i;
        }
    }
    out<<mx<<" "<<s1<<" "<<s2;
    in.close();
    out.close();
    return 0;
}