| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P197PROG - Problem G - Nhiệm vụ nặng nhọc |
Trong sự kiện kỷ niệm thành lập khoa CNTT1 của Học viện Công nghệ Bưu chính Viễn thông, ban sự kiện của CLB IT đã được giao rất nhiều nhiệm vụ. Trong đó có nhiệm vụ xếp bàn vào khan đài.
Có n chiếc bàn có chiều dài khác nhau. Từ trái quá phải, các bàn được đánh số từ 1 đến n và bàn thứ i có chiều dài ai. Để tiết kiệm công sức, mọi người đều nhất trí rằng sẽ không làm xê dịch thứ tự của các bàn với nhau trong quá trình sắp xếp.
Yều cầu của khoa là hãy sắp xếp các bàn vào 3 khu vực – khu vực trung tâm và hai bên (có thể giảm bớt số khu vực nếu cần – tức là có khu vực có thể không chứa bàn nào). Tất cả bàn đều phải được xếp vào trong khán đài và để đẹp mắt, dãy bàn ở khu vực 2 bên phải có tổng độ dài bằng nhau. Tất nhiên là các bàn phải thẳng hàng và không được chồng chéo nên nhau.
Các bạn hãy tính xem độ dài mỗi dãy bàn ở 2 bên khán đài là bao nhiêu nhé!
Input
Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 200000) – số bàn cần xếp.
Dòng thứu hai chưa dãy n số nguyên a1, a2, …, an (1 ≤ ai ≤ 109) – chiều dài các dãy bàn lần lượt từ trái qua phải.
Output
In ra chiều dài tối đa của mỗi dãy bàn 2 bên.
Trong trường hợp xấu nhất sẽ chỉ có bàn ở khu vực trung tâm (độ dài mỗi dãy bàn hai bên bằng 0).
Example
Input: 5 1 3 2 1 4 Output: 4
| Được gửi lên bởi: | adm |
| Ngày: | 2019-03-30 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
