Envío 3879

Problema 0x94 - Subarreglo de máxima suma

Autor: Jhon_z09
Fecha: 2021-04-20 19:32:09 UTC (Hace más de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Incorrecto	0.006 s	1 KBi
#2	Incorrecto	0.006 s	13 KBi
#3	Incorrecto	0.009 s	6 KBi
#4	Incorrecto	0.004 s	2 KBi
#5	Incorrecto	0.006 s	3 KBi
#6	Incorrecto	0.005 s	2 KBi
#7	Incorrecto	0.004 s	2 KBi
#8	Incorrecto	0.005 s	9 KBi
#9	Incorrecto	0.004 s	4 KBi
#10	Incorrecto	0.007 s	12 KBi
#11	Incorrecto	0.005 s	2 KBi
#12	Incorrecto	0.004 s	1 KBi
#13	Incorrecto	0.004 s	1 KBi
#14	Incorrecto	0.007 s	8 KBi
#15	Incorrecto	0.005 s	5 KBi
#16	Incorrecto	0.004 s	1 KBi
#17	Incorrecto	0.044 s	2 KBi
#18	Incorrecto	0.047 s	2 KBi
#19	Incorrecto	0.061 s	2 KBi
#20	Incorrecto	0.052 s	4 KBi
#21	Incorrecto	0.05 s	4 KBi
#22	Incorrecto	0.076 s	3 KBi
#23	Incorrecto	0.031 s	2 KBi
#24	Incorrecto	0.027 s	2 KBi

Puntos totales: 0 / 100

Código

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main(){
    int n; cin >> n;
    vector<ll> arr(n);
    for(int i = 0; i < n; ++i) cin >> arr[i];
	
    ll best = -10e10, curr = -10e10;
    for(int i: arr){
	curr = max(curr, curr + i);
	best = max(best, curr);
    }
    cout << best;
    return 0;
}