| 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 |
Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vcowflix
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
|
||||||||||||
|
2011-10-16 11:24:22
90 RE-test-0 là gì vậy????? |
||||||||||||
|
2011-09-29 14:43:09 thanh cong
QHD day mak :)) |
||||||||||||
|
2011-07-18 06:36:34 Lê Hoàng Phước
10 WA-test-0 la gi vay @@ |
||||||||||||
|
2010-03-04 14:45:02 nai
5745 |
||||||||||||
RSS