trang chủ / đề bài / hn_hsg9_22_c

Tải bài giảng

Đề bài

Mô tả

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 Z giây. Dung lượng mà video cần phát 1 giây là X MB. Nhưng mạng nhà An lúc đó chỉ có thể tải được Y MB trong 1 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 T0 giây để bài giảng được tải xuống một dung lượng nhất định. Trong lúc xem, video vẫn tiếp tục được tải về với tốc độ Y MB mỗi giây. 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 T0 (một số nguyên giây) mà An phải đợi để có thể xem liên tục.

Dữ liệu vào

Gồm một dòng chứa ba số nguyên dương X,Y,Z (1≤X,Y,Z≤105; Y<X).

Dữ liệu ra

Một số nguyên dương T0 là thời gian ít nhất mà An phải đợi.

Ràng buộc

  • 1≤X,Y,Z≤105.
  • Y<X.

Subtasks

  • Có 80% số test ứng với 80% số điểm của bài thoả mãn: 1≤X,Y,Z≤100.
  • 20% số test còn lại ứng với 20% số điểm của bài không có ràng buộc gì thêm.

Ví dụ

Input Output Giải thích
4 1 1 3 An đợi trước 3 giây nên An đã tải được sẵn 3×1=3 MB. Tại giây thứ nhất của video, dung lượng mà An tải được sẽ là 3+1=4 MB, vừa bằng dung lượng mà video phát trong 1 giây là 4 MB.
10 3 2 5 An đợi trước 5 giây nên An đã tải được sẵn 5×3=15 MB. Tại giây thứ nhất của video, dung lượng mà An tải được sẽ là 15+3=18 MB, lớn hơn dung lượng mà video phát trong 1 giây là 10 MB. Tại giây thứ 2 của video, dung lượng mà An tải được sẽ là 18+3=21 MB, lớn hơn dung lượng mà video phát trong 2 giây là 20 MB.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0