Cod sursa(job #885885)

Utilizator Andrei121Andrei Ghigheci Andrei121 Data 22 februarie 2013 14:46:40
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.49 kb
#include <fstream>

using namespace std;
ifstream in("ssm.in");
ofstream out ("ssm.out");
int main()
{
    int n , i ,v ,sc=0,scmax=0,pmax, p = 1, umax;
    in >> n;
    for(i=1;i<=n;i++){
        in >> v;
        if(sc<0)
        {
            sc=0;
            p = i;
        }
        sc+=v;
        if(sc>scmax)
        {
            pmax = p;
            umax = i;
            scmax=sc;
        }

    }
    out << scmax << ' ' << pmax << ' ' << umax;
    return 0;
}