AT_abc204_d.[ABC204D] Cooking

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

高桥君打算制作从 $1$ 到 $N$ 的 $N$ 道菜。

第 $i$ 道菜需要连续使用烤箱 $T_i$ 分钟来完成。一个烤箱在同一时刻不能同时用于两道或以上的菜。

如果可以使用两个烤箱，制作完所有 $N$ 道菜所需的最短时间是多少？此外，除了使用烤箱的时间外，其他时间可以忽略不计。

输入以以下格式从标准输入中给出。

$N$ $T_1$ $T_2$ $\ldots$ $T_N$

请输出答案。

限制条件

例如，可以如下使用两个烤箱，在 $13$ 分钟内完成所有菜品。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?