Envío 3882

Problema 0x94 - Subarreglo de máxima suma

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

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.004 s	5 KBi
#2	Correcto	0.008 s	2 KBi
#3	Correcto	0.005 s	4 KBi
#4	Correcto	0.006 s	18 KBi
#5	Correcto	0.004 s	5 KBi
#6	Correcto	0.004 s	6 KBi
#7	Correcto	0.006 s	1 KBi
#8	Correcto	0.006 s	1 KBi
#9	Correcto	0.005 s	10 KBi
#10	Correcto	0.004 s	2 KBi
#11	Correcto	0.006 s	3 KBi
#12	Correcto	0.004 s	10 KBi
#13	Correcto	0.005 s	1 KBi
#14	Correcto	0.005 s	3 KBi
#15	Correcto	0.006 s	1 KBi
#16	Correcto	0.006 s	19 KBi
#17	Correcto	0.06 s	14 KBi
#18	Correcto	0.057 s	11 KBi
#19	Correcto	0.043 s	20 KBi
#20	Correcto	0.065 s	6 KBi
#21	Correcto	0.053 s	22 KBi
#22	Correcto	0.049 s	7 KBi
#23	Correcto	0.033 s	7 KBi
#24	Correcto	0.024 s	14 KBi

Puntos totales: 100 / 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(ll i: arr){
		curr = max(i, curr + i);
		best = max(best, curr);
	}
	
	cout << best;

	return 0;
}