Envío 4451

Problema 0x94 - Subarreglo de máxima suma

Autor: Jhon_z099
Fecha: 2021-06-28 16:50:43 UTC (Hace casi 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.005 s	0 KBi
#2	Correcto	0.005 s	1 KBi
#3	Correcto	0.006 s	2 KBi
#4	Correcto	0.006 s	3 KBi
#5	Correcto	0.006 s	1 KBi
#6	Correcto	0.005 s	2 KBi
#7	Correcto	0.004 s	0 KBi
#8	Correcto	0.004 s	1 KBi
#9	Correcto	0.006 s	1 KBi
#10	Correcto	0.004 s	1 KBi
#11	Correcto	0.003 s	0 KBi
#12	Correcto	0.006 s	2 KBi
#13	Correcto	0.006 s	1 KBi
#14	Correcto	0.004 s	1 KBi
#15	Correcto	0.004 s	1 KBi
#16	Correcto	0.005 s	1 KBi
#17	Correcto	0.054 s	1 KBi
#18	Correcto	0.048 s	1 KBi
#19	Correcto	0.044 s	2 KBi
#20	Correcto	0.039 s	1 KBi
#21	Correcto	0.035 s	8 KBi
#22	Correcto	0.041 s	2 KBi
#23	Correcto	0.019 s	0 KBi
#24	Correcto	0.023 s	2 KBi

Puntos totales: 100 / 100

Código

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

int main(){
	int n, i; cin >> n;
	long long curr, best, a;

	curr = best = -1e9 -1;
	for(i=0; i<n; ++i){
		cin >> a;
		curr =max(curr+a, a);
		best = max(curr, best);
	}
	cout << best;

	return 0;
}