Envío 2190

Problema 0x94 - Subarreglo de máxima suma

Autor: judavid.arias
Fecha: 2020-11-28 21:04:05 UTC (Hace casi 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.004 s	2 KBi
#2	Correcto	0.004 s	1 KBi
#3	Correcto	0.005 s	2 KBi
#4	Correcto	0.005 s	1 KBi
#5	Correcto	0.004 s	1 KBi
#6	Correcto	0.004 s	1 KBi
#7	Correcto	0.006 s	1 KBi
#8	Correcto	0.005 s	1 KBi
#9	Correcto	0.005 s	2 KBi
#10	Correcto	0.006 s	2 KBi
#11	Correcto	0.004 s	1 KBi
#12	Correcto	0.004 s	1 KBi
#13	Correcto	0.004 s	2 KBi
#14	Correcto	0.004 s	2 KBi
#15	Correcto	0.004 s	2 KBi
#16	Correcto	0.004 s	2 KBi
#17	Incorrecto	0.043 s	2 KBi
#18	Correcto	0.044 s	2 KBi
#19	Correcto	0.042 s	2 KBi
#20	Incorrecto	0.046 s	2 KBi
#21	Incorrecto	0.038 s	2 KBi
#22	Incorrecto	0.039 s	2 KBi
#23	Correcto	0.02 s	2 KBi
#24	Correcto	0.028 s	2 KBi

Puntos totales: 84 / 100

Código

#include <iostream>
#include <algorithm>    // std::max
#include <limits.h>
using namespace std;

int main() {
	int N;
	cin >> N;
	int data[N];
	int sums[N];
	int resp = INT_MIN;
	for(int i =0;i<N;i++){
		cin >> data[i];
		if(i==0){
			sums[i] = data[i];
		}else{
			int tmp = data[i]+sums[i-1];
			sums[i] = max(tmp, data[i]);
		}
		resp = max(resp, sums[i]);
	}
	cout << resp;
	return 0;
}