提供翻译
查看原帖
提供翻译
631926
__delta_epsilon__楼主2023/10/15 10:22

给你 NN 个数字 33,MM 个数字 22,从中选出 KK 个数字组成一个十进制数,使得其二进制最后的 KK 位都是 00。

例如,用 11 个数字 33 和 11 个数字 22 能够组成 3232,其二进制为 100000100000,符合要求。而如果用 22 个 33 或 22 个 22,可以证明,没有符合要求的整数。

求出最小的满足要求的十进制数。若没有满足要求的数,输出 Impossible.。

多组测试数据,数据组数不超过 10001000 组,且 0≤N,M,K≤10000\le N,M,K\le 1000。

给你 $N$ 个数字 $3$,$M$ 个数字 $2$,从中选出 $K$ 个数字组成一个十进制数,使得其二进制最后的 $K$ 位都是 $0$。

例如,用 $1$ 个数字 $3$ 和 $1$ 个数字 $2$ 能够组成 $32$,其二进制为 $100000$,符合要求。而如果用 $2$ 个 $3$ 或 $2$ 个 $2$,可以证明,没有符合要求的整数。

求出最小的满足要求的十进制数。若没有满足要求的数,输出 `Impossible.`。

多组测试数据,数据组数不超过 $1000$ 组,且 $0\le N,M,K\le 1000$。
2023/10/15 10:22
加载中...