Cân bằng hai số
Submit solution
Points:
2
Time limit:
1.0s
Memory limit:
98M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG
Bạn được cho hai số nguyên
Copy
- Trong thao tác đầu tiên, bạn chọn một trong những số này và tăng nó lên 1.
- Trong thao tác thứ hai, bạn chọn một trong những con số này và tăng nó lên 2.
- v.v.
Ví dụ: nếu
- Thao tác 1, thêm 1 vào
, sau đó và . - Thao tác 2, thêm 2 vào
, sau đó và . - Thao tác 3, thêm 3 vào
, sau đó và .
Tính toán số lượng hoạt động tối thiểu cần thiết để thực hiện
Input:
- Dòng đầu tiên chứa một số nguyên t (1≤t≤100) — số lượng trường hợp.
- Dòng duy nhất của mỗi trường hợp chứa hai số nguyên
và .
Output:
- Đối với mỗi trường hợp, hãy in một số nguyên - số lượng thao tác tối thiểu cần thiết để thực hiện
và bằng nhau.
Example
Input:
Copy
3
1 3
11 11
30 20
Output:
Copy
3
0
4
Comments