Brilliant Color

发布时间: 2018年8月14日 17:33   最后更新: 2018年8月14日 17:36   时间限制: 1000ms   内存限制: 256M

OneDay要在一个$n \times n$的棋盘里摆放棋子。有$a$个红色的棋子和$b$个蓝色的棋子,要求任意两个相同颜色的棋子不相邻,允许有空的格子。现在他想知道棋盘的边长$n$至少多大,才能摆放完这些棋子。

第一行是一个整数$T$,表示测试数据的组数。
接下来每一行表示一组测试数据,包含两个整数$a,b$。
$T \leq 200$
$0 \le a,b \le 10 ^ {9}$
$a \ne 0 \lor b \ne 0$

对于每组测试数据,在一行内输出一个整数表示答案。

复制
2
4 5
0 6
3
4

第一组样例,我们只能这样摆:

BRB
RBR
BRB

第二组样例,我们可以这样摆:

B.B.
.B.B
B.B.
....

math

ACM集训队暑期集训新生组队赛