| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
VCOWFLIX - Đi xem phim |
Nông dân John đang đưa các con bò của anh ta đi xem phim! Xe tải của anh ta thì có sức chứa có hạn thôi, là C (100 <= C <= 5000) kg, anh ta muốn đưa 1 số con bò đi xem phim sao cho tổng khối lượng của đống bò này là lớn nhất, đồng thời xe tải của anh ta vẫn chịu được.
Cho N (1 <= N <= 16) con bò và khối lượng W_i của từng con, hãy cho biết khối lượng bò lớn nhất mà John có thể đưa đi xem phim là bao nhiêu.
Dữ liệu
- Dòng 1: 2 số nguyên cách nhau bởi dấu cách: C và N
- Dòng 2..N+1: Dòng i+1 chứa 1 số nguyên: W_i
Kết quả
- Dòng 1: Một số nguyên là tổng khối lượng bò lớn nhất mà John có thể mang đi xem phim.
Ví dụ
Dữ liệu 259 5 81 58 42 33 61 Kết quả 242
Giải thích
81+58+42+61 = 242; đây là tổng khối lượng bò lớn nhất có thể được.
| Được gửi lên bởi: | Jimmy |
| Ngày: | 2008-05-24 |
| 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: | Tất cả ngoại trừ: ERL GOSU JS-RHINO PERL6 PYPY RUST SED |
| Nguồn bài: | USACO US-Open 2008 - Bảng Đồng |
hide comments
|
||||||||||||
|
2017-02-06 09:28:36
10teen vô địch Last edit: 2017-02-06 09:34:31 |
||||||||||||
|
2017-02-06 08:23:32
truong suc vat |
||||||||||||
|
2016-12-23 11:07:55
cho em hỏi mấy anh trên, 90 WA-test-0 là j ạ T_T |
||||||||||||
|
2016-12-07 02:52:21
50 wa test 0 la gi the cac bac??? e nop 4 lan roi bi loi nay hoai! hepl me |
||||||||||||
|
2016-08-03 03:36:57
Đống bò :)) |
||||||||||||
|
2016-01-07 16:09:24
Last edit: 2016-05-15 14:09:57 |
||||||||||||
|
2015-09-17 10:26:13 nhinhi
đề không yêu cầu lấy số lượng bò nhiều nhất, vậy mà làm kiểu đó còn được nhiều điểm hơn kiểu tính khối lượng bò lớn nhất |
||||||||||||
|
2015-09-17 10:01:50 nhinhi
bò ngoài hành tinh à, biết xem phim :P |
||||||||||||
|
2015-06-19 18:03:43 Bee
1 đấm AC |
||||||||||||
|
2015-05-08 18:24:37 tranmonglong
ai chi ho em 10 WA-test là bi sao a |
||||||||||||
RSS