CF344B Simple Molecules
题目描述
疯狂科学家 Mike 正在进行化学实验。今天他尝试将三个原子组合成一个分子。
一个分子由若干原子组成,部分原子对之间通过原子键连接。每个原子有一个价数——即该原子必须与其他原子形成的键的数量。一个原子可以与任意其他原子形成一条或多条键,但不能与自身形成键。分子中每个原子的原子键数必须等于其价数。
Mike 已知三个原子的价数。请根据上述规则,找出一种可以由这三个原子组成的分子,或者判断无法构建这样的分子。
输入格式
一行包含三个用空格分隔的整数 $a$、$b$ 和 $c$ ($1 \leq a, b, c \leq 10^{6}$),表示这三个已知原子的价数。
输出格式
如果能够构建这样的分子,输出三个空格分隔的整数,分别表示第 1 和第 2 个原子间、第 2 和第 3 个原子间、第 3 和第 1 个原子间的键的数量。如果有多种可行解,输出任意一种。如果无法构建这样的分子,输出 “Impossible”。
说明/提示
第一个样例对应于第一个图像。在这种情况下,第 1 和第 2 个原子之间没有键。
第二个样例对应于第二个图像。每对原子之间都有一条或多条键。
第三个样例对应于第三个图像。没有解,因为原子不能和自身形成键。
第四个图像中的情形也是不可能的,因为每个原子至少要有一条原子键。
由 ChatGPT 5 翻译