結果
| 問題 |
No.356 円周上を回る3つの動点の一致
|
| コンテスト | |
| ユーザー |
🍡yurahuna
|
| 提出日時 | 2016-04-02 14:54:19 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 28 ms / 5,000 ms |
| コード長 | 270 bytes |
| コンパイル時間 | 96 ms |
| コンパイル使用メモリ | 12,672 KB |
| 実行使用メモリ | 10,752 KB |
| 最終ジャッジ日時 | 2024-10-13 21:07:44 |
| 合計ジャッジ時間 | 2,719 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 48 |
ソースコード
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
t = [int(input()) for i in range(3)]
numer = t[0] * t[1] * t[2]
denom = gcd(t[1] * (t[2] - t[0]), t[0] * (t[2] - t[1]))
common = gcd(numer, denom)
print(numer // common, denom // common, sep="/")
🍡yurahuna