#P4574. [CQOI2013] 二进制A+B

    ID: 3505 远端评测题 1000ms 125MiB 尝试: 4 已通过: 1 难度: 6 上传者: 标签>2013重庆各省省选枚举暴力进制动态规划dp

[CQOI2013] 二进制A+B

题目描述

输入三个整数a,b,ca, b, c,把它们写成无前导0的二进制整数。 比如a=7,b=6,c=9a=7, b=6, c=9,写成二进制为a=111,b=110,c=1001a=111, b=110, c=1001

接下来以位数最多的为基准,其他整数在前面添加前导0,使得a,b,ca, b, c拥有相同的位数。比如在刚才的例子中,添加完前导0后为a=0111,b=0110,c=1001a=0111, b=0110, c=1001

最后,把a,b,ca, b, c的各位进行重排,得到a’, b’, c’,使得a’+b’=c’。比如在刚才的例子中,可以这样重排:a’=0111, b’=0011, c’=1010。

你的任务是让c’最小。如果无解,输出-1。

输入格式

输入仅一行,包含三个整数a,b,ca, b, c

输出格式

仅一行,为c’的最小值。

7 6 9
10

提示

a,b,c<=230a,b,c <= 2^{30}