A và B Bằng Nhau

Đề bài

Mô tả

Cho hai số nguyên ab. 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 để ab 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 ab.

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 để ab bằng nhau.

Ràng buộc

  • 1t100
  • 1a,b109

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: ab đã 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.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0