結果

問題 No.356 円周上を回る3つの動点の一致
ユーザー finefine
提出日時 2016-04-01 23:22:20
言語 Ruby
(3.4.1)
結果
TLE  
実行時間 -
コード長 281 bytes
コンパイル時間 161 ms
コンパイル使用メモリ 7,552 KB
実行使用メモリ 18,976 KB
最終ジャッジ日時 2024-10-02 09:23:14
合計ジャッジ時間 12,521 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 47
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

a,b,c = STDIN.map(&:to_i)
tmp = a.lcm(b.lcm(c))
a = tmp / a
b = tmp / b
c = tmp / c
[a,b,c].min.downto(2){|i|
    x = a % i
    y = b % i
    z = c % i
    if x == y && y == z
        tmp2 = tmp.gcd(i)
        puts "#{tmp / tmp2}/#{i / tmp2}"
        exit
    end
}
puts "#{tmp}/1"
0