trang chủ / bài tập / football

Chờ xem bóng đá

Đề bài

Mô tả

Hai người bạn muốn xem một đoạn video dài c 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 a đơn vị dữ liệu, còn mỗi giây tải về được b đơn vị dữ liệu (với a>b). Họ sẽ chờ tải trong một số nguyên t 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 t0 thỏa tt0c+t, lượng dữ liệu đã tải được trong t0 giây (bằng b·t0) không nhỏ hơn lượng dữ liệu cần để xem t0t giây video (bằng a·(t0t)).

Hãy tìm số nguyên t 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 a, b, c.

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

  • 1a,b,c1000
  • a>b

Ví dụ

Input Output Giải thích
4 1 1 3 Video dài 1 giây, cần 4·1=4 đơ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 2·10=20 đơ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

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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0