結果
問題 | No.229 線分上を往復する3つの動点の一致 |
ユーザー |
![]() |
提出日時 | 2015-10-05 16:22:06 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 22 ms / 5,000 ms |
コード長 | 694 bytes |
コンパイル時間 | 614 ms |
コンパイル使用メモリ | 6,944 KB |
実行使用メモリ | 8,064 KB |
最終ジャッジ日時 | 2024-07-19 20:34:22 |
合計ジャッジ時間 | 3,229 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
from fractions import Fraction def frac_lcm(n0, d0, n1, d1): def lcm(a, b): def gcd(x, y): if x > y: return gcd(y, x) if x == 0: return y return gcd((y - x) % x, x) return a * b / gcd(a, b) return Fraction(lcm(n0 * d1, n1 * d0), d0 * d1) T = [] for i in range(3): T.append(input()) ans = min(frac_lcm(n0, d0, n1, d1) for (n0, d0) in [(T[0] * T[1], (T[1] - T[0])), (T[0] * T[1], (T[1] + T[0]))] for (n1, d1) in [(T[0] * T[2], (T[2] - T[0])), (T[0] * T[2], (T[2] + T[0]))]) print('%d/%d' % (ans.numerator, ans.denominator))