Câu 3. Tải bài giảng (4 điểm)
Do ảnh hưởng của dịch bệnh, các lớp học sẽ học kết hợp cả hình thức trực tiếp và trực tuyến. Để học sinh có thể hiểu kĩ hơn về bài học, giáo viên lưu lại video các bài giảng và tải lên nhóm lớp cho học sinh xem lại.
Một video bài giảng dài giây. Dung lượng mà video cần phát giây là MB. Nhưng mạng nhà An lúc đó chỉ có thể tải được MB trong giây.
An muốn xem bài giảng mà không phải dừng lại giữa chừng. An quyết định trước khi bắt đầu xem, sẽ đợi trước giây để bài giảng được tải xuống một dung lượng nhất định. Một video bài giảng được phát liên tục nếu tổng dung lượng tại thời điểm bất kì mà An đã tải về lớn hơn hoặc bằng tổng dung lượng của đoạn video tính đến thời điểm đó.
Yêu cầu: Hãy giúp An tìm lượng thời gian ít nhất mà An phải đợi để có thể xem liên tục.
Dữ liệu vào từ file văn bản TBG.INP:
Gồm một dòng chứa ba số nguyên dương ();
Kết quả ghi ra file văn bản TBG.OUT:
Một số nguyên dương là thời gian ít nhất mà An phải đợi.
Ràng buộc:
Ví dụ:
TBG.INP |
TBG.OUT |
Giải thích |
4 1 1 |
3 |
- An đợi trước giây nên An đã tải được sẵn MB. - Tại giây thứ nhất của video, dung lượng mà An tải được sẽ là MB, vừa bằng dung lượng mà video phát trong giây là MB. |
10 3 2 |
5 |
- An đợi trước giây nên An đã tải được sẵn MB. - Tại giây thứ nhất của video, dung lượng mà An tải được sẽ là MB. Lớn hơn dung lượng mà video phát trong giây là MB. - Tại giây thứ của video, dung lượng mà An tải được sẽ là MB. Lớn hơn dung lượng mà video phát trong giây là MB. |