A và B Bằng Nhau

Đề bài

Mô tả

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:

  1. Cộng 1 vào a: a=2, b=3.
  2. Cộng 2 vào b: a=2, b=5.
  3. 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≤t≤100
  • 1≤a,b≤109

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.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0