| 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
|
||||||||||||
|
2018-09-10 04:08:46
nhật hào sạch |
||||||||||||
|
2018-06-19 05:05:51
Đệ quy cũng còn ra nữa, cho giới hạn nhỏ thế |
||||||||||||
|
2018-03-18 10:07:16
y chang bài cái túi :v |
||||||||||||
|
2018-03-18 10:06:52
QHĐ 1 đấm AC |
||||||||||||
|
2018-01-12 10:37:07
Code AC cpp.sh/4ejgg |
||||||||||||
|
2017-11-01 10:56:12
xem code: https://vietcodes.github.io/code/99/index.html |
||||||||||||
|
2017-10-02 05:11:43
1 đấm AC :) cda.dev |
||||||||||||
|
2017-08-09 15:50:33
THAM KHẢO THUẬT TOÁN VÀ CODE TẠI: http://yeulaptrinh.pw/925/vcowflix-spoj/ |
||||||||||||
|
2017-07-14 04:50:43
Trâu 1 đấm AC =)) |
||||||||||||
|
2017-06-01 05:30:44
CANDY =AC VTV2 |
||||||||||||
RSS