Cod sursa(job #2773139)

Utilizator BlueLuca888Girbovan Robert Luca BlueLuca888 Data 4 septembrie 2021 22:54:44
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;

ifstream fin  ("ssm.in");
ofstream fout ("ssm.out");

int n, k, sol, st, dr;
int soll, ssol, dsol;

int main (){
    fin>>n>>sol; st=dr=1; soll=sol; ssol=dsol=1;
    for(int i=2; i<=n; i++){
        fin>>k;
        if(sol+k >= k){
            sol+=k;
            dr=i;
        }else{
            sol=k;
            st=dr=i;
        }

        if(sol > soll){
            soll=sol;
            ssol=st;
            dsol=dr;
        }

    }
    fout<<soll<<" "<<ssol<<" "<<dsol;
    return 0;
}