Cod sursa(job #3131788)

Utilizator Tudor_EnacheEnache Tudor Tudor_Enache Data 21 mai 2023 15:13:14
Problema Subsecventa de suma maxima Scor 85
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include<fstream>
#include <algorithm>
using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main(){
    int n, x, suma = 0, j1= 0, j2 = 0, sumaMax= 0;cin >> n;
    for(int i = 1; i <= n;++i){
        cin >> x;
        suma += x;
        if (suma < 0){
            suma = 0;
            j1 = i+1;
        }
        if (suma > sumaMax){
            sumaMax = suma;
            j2 = i;
        }
    }
    cout << sumaMax << " " << j1<< " " << j2;
}