Cod sursa(job #2740623)

Utilizator vzzev edmond vzze Data 13 aprilie 2021 17:30:49
Problema Subsecventa de suma maxima Scor 65
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>
#include <vector>
#include <string>

#define ll long long

std::ifstream f("ssm.in");
std::ofstream o("ssm.out");

int main() {
    ll smax = 0, p1max = 0, p2max = 0;
    ll s = 0, p1 = 0, p2 = 0;

    ll i = 0;
    ll n;

    f>>n;

    ll x;
    
    f>>x;

    s = x;
    smax = x;

    while(f>>x) {
        i++;
        if(s + x <= 0) {
            s = x;
            p1 = p2 = i;
        } else {
            s += x;
            p2 = i;
            if(s > smax) {
                p1max = p1;
                p2max = p2;
                smax = s;
            } 
        }
    }

    o<<smax<<" "<<p1max + 1<<" "<<p2max + 1;
}