← 返回题目列表

AtCoder · arc015_3

C. 异常单位

中文机器翻译题面 查看原题

問題文

许多单位都是 它是基于 10 及其力量而创建的。然而,这个世界上也有一些单位并非如此。
众所周知的单位是与时间相关的单位。1 分钟是 60 秒、1 时间是 60 分、1 这一天是 24时间等

现在您将获得一个单位换算表。根据该换算表,当“最大单位”表示为“最小单位”时,
编写一个程序,输出它的表达方式。例如, 给定
  • 1week = 7day
  • 1day = 24hour
  • 1hour = 60min
  • 1min = 60sec
和转换表,1week = 604800sec 。

入力

输入是按以下格式从标准输入给出的。
N
large_1 m_1 small_1
large_2 m_2 small_2
:
large_{N} m_N small_{N}
  1. 1 行是一个整数,表示转换表中的行数。 在 N\ (1≦N≦200) 是 时间保证在 1 行中给出。 从行
  2. 2 开始, 在N+1 至行 N 行中,给出了转换表。 在行
    • i\ (1≦i≦N) 中,单位 large_i、係数m_i、単位small_i 由半角空格分隔。 在行
    • i\ (1≦i≦N) 中,1*large_i = m_i*small_i 成立。
    • 単位名 large_i 和 在 small_i 都是 由 10 下方的半角小写字母组成。
  3. 1 最大单位 1 当以最小单位表示时,系数 必须是不大于 M 是 给出了 10^9 的整数。
  4. 转换表中列出的单位保证具有不同的大小。换句话说,不存在相同大小但名称不同的单位。
  5. 确保可以根据转换表中列出的单位确定最大和最小单位。
  6. 转换表中列出的单位没有特定的顺序,并且不一定按降序列出。
    • 另外, 请注意,不得访问i 行中的输入不一定表示与相邻单元的关系。
    • 例如,当存在诸如小时>分钟>秒的排序关系时,也可以输入诸如小时3600秒的输入。
    • 但是,转换表中不存在矛盾的语句。

出力

最大单位 a,最小单位 当 b 时,系数 使用 M 以 1a=Mb 格式输出。
请在输出末尾添加换行符。 给出了

入力例 1

4
week 7 day
day 24 hour
hour 60 min
min 60 sec

出力例 1

1week=604800sec
  • 1week = 7*24*60*60sec = 604800sec

入力例 2

3
sic 29 cou
gal 493 cou
gal 17 sic

出力例 2

1gal=493cou
  • 1gal = 17*29cou = 493cou
  • 2 行上,1gal = 493cou ,实际上不需要进行任何计算。
  • 2 行位于输入部分 如 6 中所述,不表示与相邻单元的关系。 如行

入力例 3

5
chou 360 shaku
jou 100 sun
ken 60 sun
li 2160 ken
li 12960 shaku

出力例 3

1li=129600sun
  • 1li = 2160*60sun = 129600sun
  • 1 行目、2 行目、5 所示,计算中可能会给出不必要的输入。