Ốc sên (THT A Bắc Ninh - Quảng Bình 2025)
Xem PDF
Điểm:
700 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Ốc sên đang ở độ cao \(N\) mét. Cứ mỗi ngày ốc sên leo được \(U\) mét. Tối lại bị tụt xuống \(D\) mét. Hỏi sau bao lâu thì ốc sên tụt được xuống đất (\(0\) mét). Nếu không xuống được thì in ra \(0\).
Input
- Dòng đầu tiên chứa số tự nhiên \(U\) (\(1 \leq U \leq 10^9\)).
- Dòng thứ hai chứa số tự nhiên \(D\) (\(1 \leq D \leq 10^9\)).
- Dòng thứ ba chứa số tự nhiên \(N\) (\(1 \leq N \leq 10^9\)).
Output
- Một số tự nhiên duy nhất là kết quả của bài toán.
Example
Test 1
Input
1
3
4
Output
2
Note
Độ cao ban đầu của ốc sên là \(4\) mét.
Ngày đầu tiên ốc sên leo được lên \(4 + 1 = 5\), sau đó tụt xuống \(5 - 3 = 2\).
Ngày thứ hai ốc sên leo được lên \(2 + 1 = 3\), sau đó tụt xuống \(3 - 3 = 0\).
Scoring
- Có \(60\%\) số test ứng với \(60\%\) số điểm của bài toán thỏa mãn: \(U, D, N \leq 10^3\).
- \(40\%\) số test còn lại ứng với \(40\%\) số điểm của bài toán không có ràng buộc gì thêm.
Bình luận