Ốc sên (THT A Bắc Ninh - Quảng Bình 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python, Scratch
Đ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

  • \(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

Mới nhất
Tải bình luận...

Không có bình luận nào.