ღHinnechaomnღ | Chat Online
06/02 20:06:44

Bạn An có N file nhạc đuôi mp3, có dung lượng lần lượt là A1, A2, ..., AN. Bạn An muốn ghi một số file nhạc đó vào một chiếc đĩa CD có dung lượng là S


cứu , làm bằng c++ codeblock nghen
----- Nội dung ảnh -----
Bạn An có N file nhạc đuôi mp3, có dung lượng lần lượt là A1, A2, ..., AN.
Bạn An muốn ghi một số file nhạc đó vào một chiếc đĩa CD có dung lượng là S.
Hãy giúp bạn An cân chọn ra nhiều file nhạc để ghi vào đĩa CD.

Input:
· Dòng 1 chứa hai số N (1 <= N <= 100) và S cách nhau 1 dấu cách
· Dòng 2 chứa các số A1, A2, ..., AN.

Output:
· Số lượng file nhạc nhiều nhất để ghi vào đĩa CD.

Ví dụ:
CD.INP
5 16
3 9 4 4 12 7

CD.OUT
3

Giải thích
- Có thể ghi nhiều nhất là 3 file nhạc có dung lượng lần lượt là 4 4 và 7.
Bài tập đã có 1 trả lời, xem 1 trả lời ... | Chính sách thưởng | Quy chế giải bài tập
Không chấp nhận lời giải copy từ Trợ lý ảo / ChatGPT. Phát hiện 1 câu cũng sẽ bị xóa tài khoản và không được thưởng
Đăng ký tài khoản để nhận Giải thưởng khi trả lời bài tập.
Đăng ký tài khoản để có thể trả lời bài tập này!

Đăng ký qua Facebook hoặc Google:

Hoặc lựa chọn:
Đăng ký bằng email, điện thoại Đăng nhập bằng email, điện thoại
Lazi.vn