Ốc sên
Xem dạng PDFBài 2: Ốc sên leo cây
Mô tả: Một con ốc sên đang ở dưới chân một cái cây có chiều cao $V$ mét. Mỗi ngày, quá trình di chuyển của ốc sên diễn ra như sau: Vào ban ngày, ốc sên leo lên được $A$ mét. Vào ban đêm, do trượt xuống, ốc sên tụt xuống $B$ mét. Ốc sên bắt đầu leo từ độ cao $0$ mét vào buổi sáng của ngày thứ nhất.
Lưu ý rằng: nếu trong ban ngày ốc sên leo tới hoặc vượt qua độ cao $V$ thì nó đã leo lên tới đỉnh và không bị trượt xuống vào đêm hôm đó. Hãy xác định số ngày ít nhất để ốc sên leo tới đỉnh cây. Nếu ốc sên không thể leo tới đỉnh, in ra -1.
Dữ liệu vào (Input): Một dòng gồm ba số nguyên $V, A, B$ cách nhau bởi dấu cách. Trong đó:
$V$ — chiều cao của cây.
$A$ — số mét ốc sên leo được trong ban ngày.
$B$ — số mét ốc sên tụt xuống vào ban đêm.
Dữ liệu ra (Output):
In ra một số nguyên là số ngày ít nhất để ốc sên leo tới đỉnh cây.
Nếu ốc sên không thể leo tới đỉnh, in ra
-1.
Ràng buộc:
Subtask 1 (50% số điểm): $1 \le V, A, B \le 10^3$
Subtask 2 (50% số điểm): $1 \le V, A, B \le 10^9$
Ví dụ:
| Input | Output | Giải thích |
|---|---|---|
10 6 2 |
2 |
Ngày 1: leo từ 0 → 6, đêm tụt 2 → còn 4. Ngày 2: leo từ 4 → 10 và tới đỉnh. |
10 3 2 |
8 |
Ốc sên mất 7 ngày để lên tới độ cao 7m, đến sáng ngày thứ 8 leo thêm 3m là chạm đỉnh (10m). |
10 2 3 |
-1 |
Ốc sên mỗi ngày leo 2 mét nhưng ban đêm tụt 3 mét, và chưa thể chạm đỉnh trong ngày đầu, nên không bao giờ tiến lên tới đỉnh. |
Bình luận