結果

問題 No.356 円周上を回る3つの動点の一致
コンテスト
ユーザー GrayCoder
提出日時 2018-07-28 19:48:38
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 573 bytes
コンパイル時間 168 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 11,008 KB
最終ジャッジ日時 2024-07-06 05:38:43
合計ジャッジ時間 2,613 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 31 WA * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

from math import gcd
from functools import reduce
from sys import stdin, stdout
input = lambda: stdin.readline().rstrip()
write = stdout.write

def main():
    T = list(map(int, stdin.read().splitlines()))

    lcm = lambda x, y: x * y // gcd(x, y)
    lcm_ = reduce(lcm, T)

    loop = []
    for i in T:
        loop.append(lcm_ // i)

    den = 1
    for i in range(1, 11):
        mod = []
        for j in loop:
            mod.append(j % i)
        if mod[0] == mod[1] == mod[2]:
            den = i
    ans = str(lcm_) + '/' + str(den) + '\n'
    write(ans)

main()
0