Cocinando

Points: 100 (partial)

Time limit: 2.0s

Memory limit: 1G

Authors:

Leonardo, humbertoyusta

Problem type

Allowed languages

C, C++, Go, Python, VB

Dosberto va a cocinar $N$ ~N~ platos de comida, numerados desde $1$ ~1~ hasta $N$ ~N~.

El i-ésimo plato puede ser cocinado usando un horno por $T_i$ ~T_i~ minutos consecutivos. Un horno no puede ser usado por dos o mas platos simultaneamente.

Si Dosberto tiene dos hornos para usar, diga cual es la menor cantidad de minutos que necesita para cocinar todos los $N$ ~N~ platos. Asume que todos los procesos excepto usar los hornos tienen tiempo nulo.

Constantes:

$1 \leq N \leq 100$ ~ 1 \leq N \leq 100~
$1 \leq T_i \leq 10^3$ ~ 1 \leq T_i \leq 10^3~

Todos los valores de la entrada son enteros.

Entrada:

La entrada contiene un número $N$ ~N~ seguido de $N$ ~N~ elementos donde el i-ésimo es $T_i$ ~T_i~ .

Salida

Un entero con la respuesta.

Entrada de ejemplo 1

5
8 3 7 2 5

Ejemplo de salida 1

Entrada de ejemplo 2

2
1000 1

Ejemplo de salida 2

Entrada de ejemplo 3

9
3 14 15 9 26 5 35 89 79

Ejemplo de salida 3

Comments

-2

Kojima_Cubano_veriffedXD commented on Dec. 30, 2023, 6:30 a.m.

Pq me da WA el ultimo caso??

-2

Mauricio commented on Dec. 30, 2023, 9:54 p.m.

.