Cocinando


Submit solution


Points: 100 (partial)
Time limit: 2.0s
Memory limit: 1G

Authors:
Problem type
Allowed languages
C, C++, Go, Python, VB

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

El i-ésimo plato puede ser cocinado usando un horno por 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 platos. Asume que todos los procesos excepto usar los hornos tienen tiempo nulo.

Constantes:

  •  1 \leq N \leq 100

  •  1 \leq T_i \leq 10^3

Todos los valores de la entrada son enteros.

Entrada:

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

Salida

Un entero con la respuesta.

Entrada de ejemplo 1

5
8 3 7 2 5

Ejemplo de salida 1

13

Entrada de ejemplo 2

2
1000 1

Ejemplo de salida 2

1000

Entrada de ejemplo 3

9
3 14 15 9 26 5 35 89 79

Ejemplo de salida 3

138

Comments