Cod sursa(job #2515195)

Utilizator EdgeLordXDOvidiuPita EdgeLordXD Data 28 decembrie 2019 01:02:56
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.29 kb
Raporteaza aceasta sursa 
#include <fstream>
#include <algorithm>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main(){
    long long n,x,i,s=0,m=0;
    in>>n;
    for(i=1; i<=n; ++i){
        in>>x;
        s=max(0LL, s+x);
        m=max(m, s);
    }
    out<<m;
    return 0;
}