結果
問題 | No.229 線分上を往復する3つの動点の一致 |
ユーザー |
|
提出日時 | 2015-06-21 17:37:58 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 33 ms / 5,000 ms |
コード長 | 503 bytes |
コンパイル時間 | 438 ms |
コンパイル使用メモリ | 6,816 KB |
実行使用メモリ | 8,064 KB |
最終ジャッジ日時 | 2024-07-07 15:54:43 |
合計ジャッジ時間 | 3,263 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
#!/usr/bin/python from fractions import gcd, Fraction lcm = lambda a, b: a * b / gcd(a, b) lcmx = lambda arr: reduce(lcm, arr) t1 = int(raw_input()) t2 = int(raw_input()) t3 = int(raw_input()) lm = lcmx((t1, t2, t3)) vs = map(lambda t: lm / t, (t1, t2, t3)) for d in reversed(xrange(max(t1, t2, t3))): r1, r2, r3 = map(lambda v: v % d, vs) if r1 == r2 or r1 == d-r2: if r1 == r3 or r1 == d-r3: break res = Fraction(lm, d) print '{}/{}'.format(res.numerator, res.denominator)