Cod sursa(job #1330782)

Utilizator TibixbAndrei Tiberiu Tibixb Data 30 ianuarie 2015 22:54:50
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.45 kb
#include<fstream>
using namespace std;
int n, i, s, x, usol, psol, p, sol;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main(){
    in>>n;
    s=-999999;
    for(i=1; i<=n; i++){
        in>>x;
        if(s+x>=x)
            s+=x;
        else{
            s=x;
            p=i;
        }
        if(s>sol){
            sol=s;
            psol=p;
            usol=i;
        }
    }
    out<<sol<<" "<<psol<<" "<<usol;
return 0;
}