Độ khó: Dễ (1/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Nguồn: NTUCoder – SNAIL.

Có một con ốc sên muốn bò lên đỉnh của một cái cây cao ~V~ mét tính từ mặt đất. Trong một ngày nó có thể bò được ~A~ mét lên trên, tuy nhiên mỗi đêm khi ngủ, nó lại bị tụt xuống ~B~ mét. Nhiệm vụ của bạn là hãy viết chương trình xác định số ngày con ốc sên cần để bò lên đến đỉnh cây.

Dữ liệu vào

• Ba số nguyên ~A~, ~B~ và ~V~ cách nhau một khoảng trắng.

Kết quả

• Số ngày con ốc sên cần để bò lên đến đỉnh cây.

Giới hạn

• ~1 \le B < A \le 10^9~
• ~1 \le V \le 10^9~

Sample Input 1

2 1 5

Sample Output 1

4

Sample Input 2

5 1 6

Sample Output 2

2

Giải thích

Ví dụ 1: cây cao 5 mét, mỗi ngày ốc sên bò được 2 mét, mỗi đêm tụt 1 mét. Ngày 1 lên tới 2 (đêm tụt còn 1), ngày 2 lên tới 3 (còn 2), ngày 3 lên tới 4 (còn 3), ngày 4 lên tới 5 – chạm đỉnh. Vậy cần 4 ngày.

Ví dụ 2: ngày 1 ốc sên bò lên 5 mét, chưa chạm đích, đêm tụt còn 4 mét. Ngày 2 bò thêm 5 mét thành 9 mét, đã vượt qua đỉnh. Vậy cần 2 ngày.