CSES - Reading Books | Đọc sách
Xem PDF
Điểm:
1200
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Có \(n\) cuốn sách, và Kotivalo và Justiina sẽ đọc tất cả chúng. Đối với mỗi cuốn sách, bạn biết thời gian cần thiết để đọc nó.
Cả hai đều đọc từng cuốn sách từ đầu đến cuối, và họ không thể đọc một cuốn sách cùng một lúc. Tổng thời gian tối thiểu cần thiết là bao nhiêu?
Input
- Dòng đầu vào đầu tiên có một số nguyên \(n\): số lượng cuốn sách.
- Dòng thứ hai có \(n\) số nguyên \(t_1,t_2,\ldots,t_n\): thời gian cần thiết để đọc mỗi cuốn sách.
Output
- In một số nguyên: tổng thời gian tối thiểu.
Constraints
- \(1 \leq n \leq 2 \cdot 10 ^ 5\)
- \(1 \leq t_i \leq 10 ^ 9\)
Example
Sample input
3
2 8 3
Sample output
16
Bình luận
cho em xin ý tưởng bài này với ạ
Nếu dịch "They both read each book from beginning to end," thành "Cả hai đều đọc từng cuốn sách từ đầu đến cuối"
thì khi đọc đề có khả năng sẽ bị hiểu nhầm nghĩa: Thứ tự đọc là từ \(1\) tới \(n\), nhưng thực tế thì ý của câu là đọc trọn vẹn quyển sách đấy, không đọc lở dở, bỏ ngang giữa chừng và \(\Rightarrow\) cần đúng \(t_i\) thời gian để đọc.
Một số đề xuất: