結果
問題 | No.356 円周上を回る3つの動点の一致 |
ユーザー |
![]() |
提出日時 | 2016-04-02 00:15:03 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 29 ms / 5,000 ms |
コード長 | 357 bytes |
コンパイル時間 | 78 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 10,752 KB |
最終ジャッジ日時 | 2024-10-13 21:04:04 |
合計ジャッジ時間 | 2,628 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 48 |
ソースコード
def gcd(a,b):if b==0:return areturn gcd(b,a%b)def lcm(a,b):return a//gcd(a,b)*bT1=int(input())T2=int(input())T3=int(input())A1=T1*T2A2=T2*T3A3=T1*T3B1=T2-T1B2=T3-T2B3=T3-T1L=lcm(lcm(B1,B2),B3)A1=A1*L//B1A2=A2*L//B2A3=A3*L//B3LL=lcm(lcm(A1,A2),A3)G=gcd(LL,L)LL=LL//GL=L//Gprint(str(LL)+"/"+str(L))