Cod sursa(job #1171267)

Utilizator AndreiBarbutaAndrei Barbuta AndreiBarbuta Data 15 aprilie 2014 14:40:30
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.54 kb
#include <iostream>
#include <fstream>

using namespace std;

int v[6000005];
int main()
{
    ifstream f("ssm.in");
    ofstream g("ssm.out");
    int i,s,smax,n,c,cm,um;
    f>>n;
    for (i=1;i<=n;i++)
        f>>v[i];
    s=smax=v[1];
    c=cm=um=1;
    for(i=2;i<=n;i++){
        if(s+v[i]>v[i])
            s=s+v[i];
        else{
            s=v[i];
            c=i;
        }
        if(s>smax){
            smax=s;
            cm=c;
            um=i;
        }
    }
    g<<smax<<" "<<cm<<" "<<um;
    return 0;
}