Tính số vé bán được
Một rạp chiếu phim đang khuyến mại vé vào cửa. Vé của rạp được đánh số từ 1 tới N và được bán ra theo thứ tự này. Mỗi khi có một vị khách đến, nhân viên bán vé sẽ đưa cho vị khách này một số vé liên tiếp cho đến khi tổng các chữ số thuộc các vé của vị khách đó lớn hơn một số K cho trước (hoặc đến khi cả N vẻ đã được bán hết). Cho N và K,
Yêu cầu: Tính xem rạp chiếu phim có thể bán vé cho bao nhiêu vi khách.
Ví dụ:
Input | Output |
---|---|
15 10 | 4 |
(Đề thi tin học trẻ tỉnh Bình Định 2019 – Bảng B – Tiểu học)
Thông tin đề bài
- Điểm: 100
- Time limit: 1.0s
- Loại đề bài: C++, Python
Các bài đã giải