ღhannie(. ❛ ᴗ ❛.)ღ | Chat Online
06/02/2025 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 ... |
Đăng ký tài khoản để 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 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