HỘI THI TIN HỌC TRẺ TOÀN QUỐC NĂM 2021. Vòng sơ khảo – Bảng A Bài 3 – ĐẾM ĐĨA
Ta có hệ thống đĩa được xếp trên một hình dọc. Các đĩa được đánh số thứ tự từ trên xuống dưới bắt đầu từ 1. Trong đó đĩa 1 đựng a lit nước, đĩa sau đựng nhiều hơn đĩa trên b lit nước. Khi rót nước từ trên xuống dưới, nếu đĩa thứ i đầy, nước sẽ chảy xuống đĩa i+1.
HỎI: khi rót N lit nước từ đĩa 1 xuống thì bao nhiêu đĩa có nước. Gỉa sử nước không bị rót ra ngoài và lượng đĩa đủ để đựng hết lượng nước. INPUT: Dữ liệu nhập vào từ bàn phím gồm 3 dòng
Dòng thứ 1 chứa 1 số tự nhiên N là số lit nước sẽ rót xuống
Dòng thư 2 chưa 1 số tự nhiên a là dung lượng của đĩa 1
Dòng thư 3 chứa 1 số tự nhiên b là dung lượng nươc đĩa sau nhiều hơn đĩa trước
OUTPUT : In ra màn hình 1 số duy nhất là số lượng đĩa có nước.
