5350. 读书（Reading Books）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 有 $n$ 本书，Kotivalo 和 Justiina 准备阅读所有的书。对于每本书，你知道阅读它所需的时间。 他们两个都会将每本书从头读到尾，并且不能同时阅读同一本书。请问完成阅读所有书所需的最短总时间是多少？ ## 输入格式 第一行包含一个整数 $n$，表示书籍的数量。 第二行包含 $n$ 个整数 $t_1, t_2, \dots, t_n$，表示阅读每本书所需的时间。 ## 输出格式 输出一个整数，表示最短的总阅读时间。 ## 输入输出样例 ### 输入 #1 ``` 3 2 8 3 ``` ### 输出 #1 ``` 16 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n \le 2 \cdot 10^5$ - $1 \le t_i \le 10^9$