Reading Books

题目描述

有 n 本书，Kotivalo 和 Justiina 要把它们全部读完。每本书的阅读所需时间都是已知的。 他们两人都要把每本书从头读到尾，并且不能同时读同一本书。最少总共需要多长时间？

输入格式

第一行输入一个整数 n：书的数量。 第二行有 n 个整数 $t_1,t_2,\dots,t_n$：每本书所需的阅读时间。

输出格式

输出一个整数：最少的总时间。

3
2 8 3

16

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le t_i \le 10^9$

标签: CSES1631|排序和搜索

来源

CSES1631|排序和搜索