Tìm các phương án “Tổ chức cứu trợ”

Trong đợt covid 19 vừa qua, xã A đã thành lập Tổ cứu trợ gạo. Tổ cần lấy 440kg từ các bao nguyên trong kho gạo. Biết rằng trong kho gạo được đóng thành các bao loại 20kg và loại 50kg.

Yêu cầu: In ra các phương án mà Tổ cứu trợ có thể lựa chọn.

Ví dụ:

Output
Phương án: 2 bao 20kg + 8 bao 50kg
Phương án: 7 bao 20kg + 6 bao 50kg
Phương án: 12 bao 20kg + 4 bao 50kg
Phương án: 17 bao 20kg + 2 bao 50kg
Phương án: 22 bao 20kg + 0 bao 50kg

(Đề thi tin học trẻ huyện Can Lộc 2022 – Bảng A – Tiểu học)

Thông tin đề bài
  •   Điểm: 100
  •   Time limit: 1.0s
  •   Loại đề bài: C++, Python, Scratch