Chia kẹo
View as PDF
Submit solution
Points:
200.00 (partial)
Time limit:
3.0s
Memory limit:
1024M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text
Hùng và Dũng là hai anh em, Hùng là anh và Dũng là em. Nhân ngày Quốc tế Thiếu nhi, mẹ mua n gói kẹo cho hai anh em. Vấn đề hóc búa là chia các gói kẹo này. Để kiểm tra độ thông minh của hai con, mẹ đưa ra yêu cầu chia theo qui tắc: Hai anh em chọn một số gói kẹo sao cho có thể chia thành hai phần với số lượng kẹo trong mỗi phần bằng nhau và tổng số kẹo trong các gói không được chia là nhỏ nhất có thể. Số kẹo trong các gói không được chia mẹ sẽ dành cho Dũng (em - bé hơn!!!). Hỏi rằng tổng số kẹo mà Dũng nhận được là bao nhiêu?
Input:
- Dòng đầu tiên ghi số nguyên dương ~n~ (~n~ ≤ 500) số gói kẹo mà mẹ mua
- n dòng tiếp theo, dòng thứ i ghi ~c_i~ là số kẹo có trong gói thứ ~i~. Tổng số kẹo trong ~n~ gói kẹo không vượt quá 100000.
Output:
Số kẹo mà Dũng nhận được.
Example:
Input
5
2
3
5
8
13
Output
18
Subtasks:
Subtask 1: n ≤ 13 [50%]
Subtask 2: n ≤ 50, tổng số kẹo ≤ 1000 [70%]
Comments
sao em thấy trong ví dụ thì tổng số kẹo mà Dũng nhận được phải là 17 nhưng kết quả lại ra 18 vậy ạ?
có thể chia thành 2 nhóm [5, 8] và [13] đều có tổng là 13, phần dư là [2, 3] có tổng là 5