Gửi bài giải
Điểm:
0,16 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
Xét việc di chuyển từ điểm nguyên này đến điểm nguyên khác trên đường thẳng theo qui tắc sau:
- Bắt đầu từ điểm có tọa độ nguyên.
- Từ điểm hiện tại với bước đi không âm, độ dài bằng bước đi trước hoặc hơn kém 1 đơn vị.
Yêu cầu: Cho 2 số nguyên ~x~ và ~y~ (~0 \leq x, y \leq 2^{31}~). Hãy xác định số bước đi tối thiểu đi từ ~x~ đến ~y~ với bước đi ban đầu và bước đi cuối cùng đều có độ dài 1.
Ví dụ, với ~x~ = 45, ~y~ = 50, số bước đi tối thiểu là 4:
45 → 46 → 48 → 49 → 50
Input
- Dòng đầu tiên chứa số nguyên T là số lượng test.
- T dòng sau, mỗi dòng chứa 2 số nguyên x, y.
Output
Đưa ra kết quả mỗi test trên 1 dòng.
Sample Input
3
45 48
45 49
45 50
Sample Output
3
3
4
Bình luận