CF47B Coins
题目描述
一天,Vasya 遇到了三枚 Berland 的硬币。它们上面没有任何数字,所以 Vasya 不明白它们的面值是如何不同的。他认为如果一枚硬币比另一枚重,那么它的面值就应该更大。Vasya 用天平称量了所有三对硬币,并告诉了你结果。请你判定每枚硬币的面值大小关系,或者指出 Vasya 的称量结果有误。已知不存在两枚硬币重量相等的情况。
输入格式
输入包含所有三次称量的结果,每行一个结果。保证每一对硬币恰好被称量一次。Vasya 用字母 “A”、“B” 和 “C” 给硬币标记。每个结果为一行,形式为 (字母)(大于号或小于号)(字母)。例如,如果硬币“A”比硬币“B”轻,称量结果就为 A
输出格式
如果称量结果之间自相矛盾,输出 Impossible。否则,输出一个不含空格的“ABC”这三个字母的排列,表示硬币从轻到重的顺序。
说明/提示
由 ChatGPT 5 翻译