Envío 3005

Problema 0x94 - Subarreglo de máxima suma

Autor: SeMeOlvidoLaContra
Fecha: 2021-02-15 00:05:11 UTC (Hace casi 4 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.005 s	2 KBi
#2	Correcto	0.006 s	4 KBi
#3	Correcto	0.005 s	1 KBi
#4	Correcto	0.007 s	1 KBi
#5	Correcto	0.006 s	1 KBi
#6	Correcto	0.005 s	1 KBi
#7	Correcto	0.005 s	1 KBi
#8	Correcto	0.005 s	2 KBi
#9	Correcto	0.007 s	2 KBi
#10	Correcto	0.005 s	1 KBi
#11	Correcto	0.004 s	2 KBi
#12	Correcto	0.008 s	1 KBi
#13	Correcto	0.005 s	2 KBi
#14	Correcto	0.006 s	2 KBi
#15	Correcto	0.005 s	2 KBi
#16	Correcto	0.007 s	1 KBi
#17	Incorrecto	0.024 s	3 KBi
#18	Correcto	0.02 s	2 KBi
#19	Correcto	0.016 s	2 KBi
#20	Incorrecto	0.019 s	2 KBi
#21	Incorrecto	0.02 s	3 KBi
#22	Incorrecto	0.02 s	2 KBi
#23	Correcto	0.013 s	2 KBi
#24	Correcto	0.017 s	2 KBi

Puntos totales: 84 / 100

Código

#include <iostream>
#include <map>

using namespace std;

const int N = 80000+10;
int a[N];

int main(){
	ios::sync_with_stdio(0); cin.tie(0);
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	int global = a[0];
	int current = a[0];
	for(int i=1;i<n;i++){
		current = max(current+a[i], a[i]);
		global = max(global, current);
	}
	cout<<global<<endl;
	return 0;
}