| 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
|
||||||||||||
|
2015-03-28 08:14:28
Quy hoạch động, 100. |
||||||||||||
|
2015-01-31 06:35:05 N�ng D�n John
....vãi chưởng.....Bò đi coi phim....haha !!! CÁI TÚI truyền kì |
||||||||||||
|
2014-11-02 11:02:54 Vũ Quang Thịnh
trâu cũng AC :)) |
||||||||||||
|
2014-09-12 03:42:33 Phạm Mạnh Hưng
quay lui cũng ac luôn@! 1 2 3 4 5 1 2 1 3 ... |
||||||||||||
|
2014-09-11 10:20:12 tenkodukytu
quay lui AC :D Last edit: 2014-09-27 12:26:20 |
||||||||||||
|
2014-09-03 15:49:03 Lê Ðức Anh
70 WA-test-0 la tai sao nhi |
||||||||||||
|
2014-08-23 11:34:20 Jeremy
Lee Minh: làm vậy chỉ được 10 WA-Test-0 @@. |
||||||||||||
|
2014-08-23 08:04:26 Lee Minh
đáng nhẽ bài này phải là để số bò đi nhiều nhất mới đúng....... chứ kg lớn nhất thì k hợp lý lắm...... bài này chỉ cần 1 lần sắp xếp r cứ v + thui nhỉ... |
||||||||||||
|
2014-07-24 18:28:32 ■■‡[ND] Bee Sociu■■‡
16 vs 5000 < integer . ! vay mak khai bao Integer thi duoc : 0 WA-TEST-0 . doi thang Longint thi AC . @@ :O |
||||||||||||
|
2014-07-15 05:16:33 [$Zeus$]
Làm QHĐ đc 60 điểm, quay sang duyệt nhánh cận thì 1 phát 100 luôn. ~~~~~~~~~~~~~~~~~~~~~Yeah!~~~~~~~~~~~~~~~~ |
||||||||||||
RSS