codeforces-scrape

Codeforces scraped problems and editorials
git clone git://git.laack.co/codeforces-scrape.git
Log | Files | Refs | README

1278B.md (1502B)


      1 Source: https://codeforces.com/problemset/problem/1278/B
      2 
      3 B. A and B
      4 
      5 time limit per test
      6 
      7 1 second
      8 
      9 memory limit per test
     10 
     11 256 megabytes
     12 
     13 input
     14 
     15 standard input
     16 
     17 output
     18 
     19 standard output
     20 
     21 You are given two integers $a$ and $b$. You can perform a sequence of operations: during the first operation you choose one of these numbers and increase it by $1$; during the second operation you choose one of these numbers and increase it by $2$, and so on. You choose the number of these operations yourself.
     22 
     23 For example, if $a = 1$ and $b = 3$, you can perform the following sequence of three operations:
     24 
     25 1. add $1$ to $a$, then $a = 2$ and $b = 3$;
     26 2. add $2$ to $b$, then $a = 2$ and $b = 5$;
     27 3. add $3$ to $a$, then $a = 5$ and $b = 5$.
     28 
     29 Calculate the minimum number of operations required to make $a$ and $b$ equal.
     30 
     31 Input
     32 
     33 The first line contains one integer $t$ ($1 \le t \le 100$) — the number of test cases.
     34 
     35 The only line of each test case contains two integers $a$ and $b$ ($1 \le a, b \le 10^9$).
     36 
     37 Output
     38 
     39 For each test case print one integer — the minimum numbers of operations required to make $a$ and $b$ equal.
     40 
     41 Example
     42 
     43 Input
     44 
     45 ```
     46 3
     47 1 3
     48 11 11
     49 30 20
     50 ```
     51 
     52 Output
     53 
     54 ```
     55 3
     56 0
     57 4
     58 ```
     59 
     60 Note
     61 
     62 First test case considered in the statement.
     63 
     64 In the second test case integers $a$ and $b$ are already equal, so you don't need to perform any operations.
     65 
     66 In the third test case you have to apply the first, the second, the third and the fourth operation to $b$ ($b$ turns into $20 + 1 + 2 + 3 + 4 = 30$).