Chờ xem bóng đá
Đề bài
Mô tả
Hai người bạn muốn xem một đoạn video dài giây, nhưng tốc độ mạng quá chậm nên phải chờ tải trước một lúc rồi mới xem để không bị giật.
Mỗi giây xem cần đơn vị dữ liệu, còn mỗi giây tải về được đơn vị dữ liệu (với ). Họ sẽ chờ tải trong một số nguyên giây rồi bắt đầu xem. Trong lúc xem, video vẫn tiếp tục được tải về.
Video được xem liên tục không giật khi và chỉ khi: với mọi thời điểm thỏa , lượng dữ liệu đã tải được trong giây (bằng ) không nhỏ hơn lượng dữ liệu cần để xem giây video (bằng ).
Hãy tìm số nguyên nhỏ nhất để họ xem hết video mà không bị giật.
Dữ liệu vào
Một dòng gồm ba số nguyên , , .
Dữ liệu ra
In ra một số nguyên duy nhất, là số giây tối thiểu phải chờ.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 4 1 1 | 3 | Video dài 1 giây, cần đơn vị dữ liệu. Chờ 3 giây tải được 3 đơn vị, xem hết 1 giây tải thêm 1 đơn vị nữa đủ 4. Mọi thời điểm đều đủ dữ liệu. |
| 10 3 2 | 5 | Cần đơn vị. Chờ 5 giây rồi xem thì đến hết giây thứ 2 có đủ 20 đơn vị. Chờ 4 giây thì không đủ. |
| 13 12 1 | 1 | Chỉ cần chờ 1 giây là đủ để xem liên tục. |
Bình luận