A và B Bằng Nhau

Điểm: 4,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Cho hai số nguyên $a$ và $b$ . Bạn có thể thực hiện một dãy thao tác như sau: ở thao tác thứ nhất, bạn chọn một trong hai số và cộng nó thêm $1$ ; ở thao tác thứ hai, bạn chọn một trong hai số và cộng nó thêm $2$ ; tổng quát, ở thao tác thứ $i$ , bạn chọn một trong hai số và cộng nó thêm $i$ . Bạn được tự chọn số lượng thao tác cần thực hiện.

Ví dụ với $a = 1$ , $b = 3$ , bạn có thể thực hiện $3$ thao tác sau:

Cộng $1$ vào $a$ : $a = 2$ , $b = 3$ .
Cộng $2$ vào $b$ : $a = 2$ , $b = 5$ .
Cộng $3$ vào $a$ : $a = 5$ , $b = 5$ .

Hãy tính số thao tác tối thiểu cần thực hiện để $a$ và $b$ bằng nhau.

Dữ liệu vào

Dòng đầu chứa một số nguyên $t$ — số lượng test case.
Mỗi test case gồm một dòng chứa hai số nguyên $a$ và $b$ .

Dữ liệu ra

Với mỗi test case, in ra trên một dòng số thao tác tối thiểu cần thiết để $a$ và $b$ bằng nhau.

Ràng buộc

$1 \leq t \leq 100$
$1 \leq a, b \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
3 1 3 11 11 30 20	3 0 4	Test 1: như mô tả ở đầu đề. Test 2: $a$ và $b$ đã bằng nhau, không cần thao tác nào. Test 3: thực hiện 4 thao tác đầu lên $b$ , $b$ trở thành $20 + 1 + 2 + 3 + 4 = 30$ .
1 1999 1998	1	Cộng $1$ vào số nhỏ hơn là đủ.

Bình luận

Không có bình luận tại thời điểm này.