CF1311D Three Integers
题目描述
题目给出三个整数 $a \le b \le c$。
在一次操作中,你可以给这三个数中任意一个数 $+1$ 或 $-1$。你可以用同一个数字做这样的操作任意次。但你要保证,变换过后的数,是一个正数。
你想要用最小操作步数使得三个整数 $A \le B \le C$ 能够符合:$B$ 能被 $A$ 整除, $C$ 能被 $B$ 整除。
你需要回答 $t$ 组询问。
输入格式
第一行,一个整数 $t$ $(1 \le t \le 100)$,询问的次数。
以下 $t$ 行描述了一些询问。每个询问占一行,其中有三个整数 $a,b,c$ $(1 \le a \le b \le c \le 10^4)$,用空格隔开。
输出格式
对于每组询问,输出答案两行。
在第一行输出 $res$,表示操作次数的最小值,使得三个整数 $A \le B \le C$ 能够符合:$B$ 能被 $A$ 整除, $C$ 能被 $B$ 整除。
在第二行,输出任意一个符合条件的三元组 $(a,b,c)$。