Cod sursa(job #2383459)

Utilizator sansRotaru Razvan Andrei sans Data 19 martie 2019 15:32:49
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.56 kb
#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    int sol = INT_MIN, poz = 1, st, dr, sum = 0;
    ifstream in("ssm.in");
    ofstream out("ssm.out");
    in>>n;
    for(int i = 1; i<=n; i++){
        int a;
        in>>a;
        if(sum<0){
            poz = i;
            sum = a;
        }
        else sum+=a;
        if(sum>sol){
            sol = sum;
            st = poz;
            dr = i;
        }
        else if(sum==sol){
            st = min(poz, st);
        }
    }
    out<<sol<<" "<<st<<" "<<dr;
}