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