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
       Ngôn ngữ : 

       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