Nội dung Bài tập
- Mã:
- Nhom7-Bai3
- Tên:
- Ba Lô 1
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- 4101103082
Cho n món hàng có khối lượng lần lượt là: a[1], a[2], a[3], ... a[n] (Kg) và một cái ba lô có thể chứa w (Kg).
Quảng cáo
Yêu cầu: chọn những món hàng bỏ vào ba lô sao cho tổng khối lượng của các món hàng là lớn nhất và không vượt quá w (Kg).
Input:
+ dòng 1: một số nguyên là w.
+ dòng 2: gồm n số nguyên: a[1], a[2], a[3], ... a[n]
Output:
+ dòng 1: số nguyên là khối lượng lớn nhất của các vật bỏ vào ba lô
+ dòng 2: xuất các vât có khôi lượng a[i] thỏa mãn điều kiện.
Ví dụ:
Input Output
Input Output
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...