Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.004 s | 1 KBi |
#2 |
Correcto
|
0.003 s | 1 KBi |
#3 |
Correcto
|
0.003 s | 1 KBi |
#4 |
Correcto
|
0.002 s | 2 KBi |
#5 |
Correcto
|
0.003 s | 1 KBi |
#6 |
Correcto
|
0.001 s | 1 KBi |
#7 |
Correcto
|
0.003 s | 1 KBi |
#8 |
Correcto
|
0.004 s | 2 KBi |
#9 |
Correcto
|
0.003 s | 1 KBi |
#10 |
Correcto
|
0.003 s | 1 KBi |
#11 |
Correcto
|
0.003 s | 1 KBi |
#12 |
Correcto
|
0.002 s | 1 KBi |
#13 |
Correcto
|
0.003 s | 1 KBi |
#14 |
Correcto
|
0.004 s | 1 KBi |
#15 |
Correcto
|
0.003 s | 1 KBi |
#16 |
Correcto
|
0.004 s | 1 KBi |
#17 |
Incorrecto
|
0.014 s | 1 KBi |
#18 |
Correcto
|
0.015 s | 1 KBi |
#19 |
Correcto
|
0.014 s | 1 KBi |
#20 |
Incorrecto
|
0.017 s | 1 KBi |
#21 |
Incorrecto
|
0.011 s | 1 KBi |
#22 |
Incorrecto
|
0.015 s | 1 KBi |
#23 |
Correcto
|
0.011 s | 1 KBi |
#24 |
Correcto
|
0.012 s | 1 KBi |
#include <stdio.h> int max(int a, int b) { return a > b ? a : b; } int main() { int N, sumaActual = 0, sumaMax = -1000000001, num; fscanf(stdin, "%d", &N); // Kadane for (int i = 0; i < N; i++) { fscanf(stdin, " %d", &num); sumaActual = max(num, sumaActual + num); if (sumaActual > sumaMax) { sumaMax = sumaActual; } } printf("%d\n", sumaMax); return 0; }