CF382A Ksenia and Pan Scales
题目描述
Ksenia 有一个普通的天平和若干个等重的砝码。Ksenia 已经在天平上放了一些砝码,其余的还未使用。现在 Ksenia 想知道,是否有可能把剩下的所有砝码都放到天平上,使得天平达到平衡。
天平达到平衡的条件是左盘上砝码的总数等于右盘上砝码的总数。
输入格式
第一行是一个非空的字符串,描述了天平的当前状态。在该字符串中,大写英文字母表示砝码,符号“|”表示分隔符(该符号在字符串中只出现一次)。分隔符“|”前面的所有砝码初始放在天平左盘,分隔符“|”后面的所有砝码初始放在天平右盘。
第二行是一个非空的只包含大写英文字母的字符串,每个字母表示一个未使用的砝码。
保证输入数据中所有英文字母都不重复。保证输入没有其他多余字符。
输出格式
如果无法将所有剩余砝码放到天平上使其达到平衡,输出 Impossible。否则,输出最后天平的状态,格式同输入。
如果有多种答案,输出任意一种即可。
说明/提示
由 ChatGPT 5 翻译