Trong một hoạt động ngoại khóa của lớp, giáo viên chủ nhiệm đã chụp được một số bức ảnh, các bức ảnh được lưu trên máy tính có kích thước tương ứng là d1, d2, …, dn (đơn vị Kb).
Giáo viên dự định ghi một số đĩa CD làm phần thưởng cho học sinh. Đĩa CD mà giáo viên dùng chỉ có thể ghi tối đa W (đơn vị Kb). Vì tất cả các bức ảnh đều rất đẹp và thú vị nên giáo viên muốn lựa chọn các bức ảnh để ghi vào đĩa CD với tiêu chí càng nhiều bức ảnh được ghi vào đĩa CD càng tốt. Giáo viên băn khoăn và muốn biết số lượng tối đa các bức ảnh có thể ghi vào đĩa CD là bao nhiêu.
Em hãy chỉ ra kết quả từng bước thực hiện để có được chương trình nhận dữ liệu vào là các số nguyên W, d1, d2, …, dn và trả về số lượng tối đa các bức ảnh có thể ghi vào đĩa CD.
- Nhập dữ liệu W, và dữ liệu list d có độ dài n
- Tạo biến s = 0 là tổng dung lượng ảnh chọn, biến c = 0 là số ảnh được chọn
- Tạo điều kiện lặp s <= W, thoả mãn điều kiện sẽ cộng dồn s bằng kích thước từng ảnh và tăng biến đếm c lên 1
- Kết thúc vòng lặp, in số ảnh c được chọn.