A. Luyện tập chạy bộ (JOGGING)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản

Đề bài

Phong trào chạy bộ đang nở rộ để rèn luyện sức khỏe. Tèo quyết định mua một chiếc đồng hồ thông minh để theo dõi quá trình tập luyện. Tèo đặt mục tiêu là phải chạy được ít nhất K mét trong một ngày.

Ngày đầu tiên, Tèo chạy được X mét. Do thể lực tăng dần, mỗi ngày tiếp theo, quãng đường Tèo chạy được sẽ tăng thêm P\% so với ngày liền trước đó. Đồng hồ thông minh cần tính toán xem sau bao nhiêu ngày thì Tèo sẽ đạt được mục tiêu đề ra (tức là quãng đường chạy trong ngày đó \ge K ).

Dữ liệu:

  • Một dòng duy nhất chứa ba số thực X, P, K\ (0 < X \le K \le 5 \times 10^4, 0 < P \le 50) .

Kết quả:

  • Một số nguyên duy nhất là số ngày cần thiết (sớm nhất) để Tèo đạt được mục tiêu (tính cả ngày đầu tiên).

Ví dụ:

Dữ liệu:

1000.0 10.0 1200.0

Kết quả:

3

Giải thích: Khoảng cách Tèo chạy mỗi ngày (tính từ ngày đầu) là 1000 , 1100 , 1210 mét. Như vậy sau 3 ngày Tèo đạt mục tiêu (chạy ít nhất 1200 mét).

Giới hạn:

  • Subtask #1: 50\% số điểm có số ngày đạt mục tiêu không quá 10 .
  • Subtask #2: 50\% số điểm còn lại có số ngày đạt mục tiêu không quá 1000 .