Nội dung Bài tập
- Mã:
- TRANSPORT
- Tên:
- Vận chuyển
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 1024 MB
- Được tạo bởi:
- duongcscx
Công ti vận tải X chuyên nhận các đơn hàng vận chuyển hàng hóa đi khắp nơi theo yêu cầu của
khách hàng. Đơn hàng của công ti lần này là vận chuyển hàng từ cảng Sơn Dương – Hà Tĩnh đi
Viêng Chăn – Lào. Đơn hàng gồm n mặt hàng, mỗi mặt hàng có trọng lượng là ai. Để tăng lợi
nhuận và đảm bảo an toàn tuyệt đối trong mỗi lần vận chuyển, lựa chọn các mặt hàng có tổng trọng
lượng lớn nhất và nhỏ hơn giới hạn tải cho phép.
Quảng cáo
Yêu cầu: Chọn trong n mặt hàng một số mặt hàng sao cho tổng trọng lượng của chúng là lớn nhất
và nhỏ hơn giới hạn tải s.
Dữ liệu:
- Dòng đầu tiên gồm 2 số nguyên dương n và s;
- Dòng tiếp theo gồm n số nguyên dương là trọng lượng của các mặt hàng.
* Các số trên cùng một dòng, ghi cách nhau ít nhất là một dấu cách.
Kết quả: một số duy nhất là tổng trọng lượng lớn nhất
của các mặt hàng được chọn.
INPUT
5 16 3 4 2 5 6OUTPUT
15
Ràng buộc:- 80% số test ứng với 80% số điểm của bài có n ≤ 30;- 20% số test ứng với 20% số điểm của bài có n ≤ 103 , s ≤ 105 .
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