結果
問題 | No.356 円周上を回る3つの動点の一致 |
ユーザー |
|
提出日時 | 2016-04-01 23:16:31 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 35 ms / 5,000 ms |
コード長 | 429 bytes |
コンパイル時間 | 251 ms |
コンパイル使用メモリ | 12,544 KB |
実行使用メモリ | 11,392 KB |
最終ジャッジ日時 | 2024-09-17 13:51:09 |
合計ジャッジ時間 | 3,196 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 |
ソースコード
#!/usr/bin/python3 from math import gcd from fractions import Fraction from functools import reduce lcm = lambda a, b: a * b // gcd(a, b) gcdx = lambda *arr: reduce(gcd, arr) lcmx = lambda *arr: reduce(lcm, arr) # a < b < c a, b, c = map(int, (input() for _ in range(3))) l = lcmx(a, b, c) # x > y > z x, y, z = l//a, l//b, l//c g = gcdx(x-y, x-z, y-z) res = Fraction(l, g) print('{}/{}'.format(res.numerator, res.denominator))