Cod sursa(job #1323126)

Utilizator osiaccrCristian Osiac osiaccr Data 20 ianuarie 2015 18:04:16
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.51 kb
#include<fstream>
using namespace std;
int s[6000001],l,Max,pmax,umax,pc,uc,i,x;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main(){
f>>l;
f>>s[1];
Max=s[1];
pmax=1;
umax=1;
pc=uc=1;
for(i=2;i<=l;i++){
    f>>x;
    s[i]=x;
    if(x<=s[i-1]+x){
        s[i]=x+s[i-1];
        uc=i;
}
    else{
        s[i]=x;
        pc=uc=i;
        }
        if(s[i]>Max){
            Max=s[i];
            umax=uc;
            pmax=pc;
        }
    }
g<<Max<<" "<<pmax<<" "<<umax;
    return 0;
}