Nội dung Bài tập
- Mã:
- Balo1
- Tên:
- Balo1
- Dạng thi:
- oi
- Thang điểm:
- 1 điểm
- Giới hạn thời gian:
- 5 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- thuthq
Cho n món hàng có khối lượng lần lượt là a[0], a[1], ... ,a[n-1] (đơn vị là kg) và 1 balô có khả năng chứa là w (kg).
yêu cầu chọn những món hàng nào bỏ vào balô sao cho tổng khối lượng là lớn nhất và không vượt quá w
dữ liệu vào: gồm 2 dòng
- dòng 1: chứa 2 số n và w
- dòng 2: chứa n số nguyên a[0], a[1], ... ,a[n-1]
dữ liêu ra : gồm 2 dòng
- dòng 1: khối lượng tối ưu của balo sau khi chọn các món hàng
- dòng 2: thứ tự các món hàng được chọn (số nhỏ ghi trước số lớn ghi sau)
ví dụ
input:
3 10
3 5 7
output:
10
0 2
Quảng cáo
yêu cầu chọn những món hàng nào bỏ vào balô sao cho tổng khối lượng là lớn nhất và không vượt quá w
dữ liệu vào: gồm 2 dòng
- dòng 1: chứa 2 số n và w
- dòng 2: chứa n số nguyên a[0], a[1], ... ,a[n-1]
dữ liêu ra : gồm 2 dòng
- dòng 1: khối lượng tối ưu của balo sau khi chọn các món hàng
- dòng 2: thứ tự các món hàng được chọn (số nhỏ ghi trước số lớn ghi sau)
ví dụ
input:
3 10
3 5 7
output:
10
0 2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận