結果
| 問題 |
No.356 円周上を回る3つの動点の一致
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2021-09-13 23:29:22 |
| 言語 | PyPy3 (7.3.15) |
| 結果 |
AC
|
| 実行時間 | 47 ms / 5,000 ms |
| コード長 | 358 bytes |
| コンパイル時間 | 171 ms |
| コンパイル使用メモリ | 82,244 KB |
| 実行使用メモリ | 54,184 KB |
| 最終ジャッジ日時 | 2024-06-26 01:04:17 |
| 合計ジャッジ時間 | 3,872 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 48 |
ソースコード
import math
A=int(input())
B=int(input())
C=int(input())
def lcm(a,b):
return a*b//math.gcd(a,b)
def gcd(a,b):
return math.gcd(a,b)
num1=B-A
den1=B*A
g1=gcd(num1,den1)
num1//=g1
den1//=g1
num2=C-B
den2=C*B
g2=gcd(num2,den2)
num2//=g2
den2//=g2
num3=lcm(den1,den2)
den3=gcd(num1,num2)
g3=gcd(num3,den3)
num3//=g3
den3//=g3
print('%d/%d' % (num3,den3))