小Z要做 N 道菜，从 1 到 N 。
菜式 i 可以用烤箱连续烹饪 T_i 分钟。烤箱不能同时用于烹制两道或更多菜肴。
如果他有两个烤箱，那么烹制所有 N 菜肴所需的最短分钟数是多少？
假设除使用烤箱以外的所有过程所花费的时间都可以忽略不计。
一个数字N，表示菜的数量
N个数字，T_i 表示烹饪需要的时间
一个数字，表示需要的时间
5 8 3 7 2 5
13
2 1000 1
1000
9 3 14 15 9 26 5 35 89 79
138
- 1 \leq N \leq 100
- 1 \leq T_i \leq 10^3
- 所有输入值均为整数。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |