| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
PTIT125E - Chia kẹo cho 3 nhóm |
Mùng 8-3, D10CN6 tổ chức liên hoan ăn kẹo tại lớp của mình :D Có tất cả N (1<=N<=20) túi kẹo, túi i có S_i(1<=S_i<=100) chiếc kẹo. Lớp có 3 dãy bàn, để phân chia cho công bằng, lớp trưởng quyết định chia kẹo sao cho tổng số kẹo của dãy mà có nhiều kẹo nhất là bé nhất có thể (tức là nếu gọi B_1, B_2, B_3 là tổng số kẹo các dãy, giả sử B_1>=B_2>=B_3, thì cần phải chia sao cho B_1 bé nhất có thể). Bạn hãy giúp lớp trưởng thực hiện công việc này. Lưu ý: Không được bóc các túi kẹo ra để chia.
Input
- Dòng 1 : chứa số túi kẹo N.
- Dòng 2..1+N: Dòng i+1 chứa số S_i
Output
In ra tổng số kẹo của dãy mà có nhiều kẹo nhất (in ra B_1) trong kết quả tối ưu.
Example
Input:8
14
2
5
15
8
9
20
4
Output:26
| Được gửi lên bởi: | adm |
| Ngày: | 2012-03-12 |
| 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 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 |
