Cod sursa(job #3235264)

Utilizator dio2011Tudor Dionisie dio2011 Data 16 iunie 2024 17:30:49
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    ifstream cin("ssm.in");
    ofstream cout("ssm.out");
    int n, s=0, maxim=0, v[101];
    cin >> n;
    for(int x=1;x<=n;x++)
    {
        cin >> v[x];
        if(s<0)
        {
            s=0;
        }
        s+=v[x];
        maxim=max(maxim, s);
    }
    cout << maxim;
    return 0;
}