結果
問題 |
No.229 線分上を往復する3つの動点の一致
|
ユーザー |
![]() |
提出日時 | 2024-12-16 02:39:13 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 41 ms / 5,000 ms |
コード長 | 474 bytes |
コンパイル時間 | 273 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 11,008 KB |
最終ジャッジ日時 | 2024-12-16 02:39:16 |
合計ジャッジ時間 | 3,421 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
from math import gcd,lcm a=int(input()) b=int(input()) c=int(input()) g=gcd(a*b,a+b) X=[a*b//g,(a+b)//g] g=gcd(a*b,b-a) X2=[a*b//g,(b-a)//g] g=gcd(b*c,b+c) Y=[b*c//g,(b+c)//g] g=gcd(b*c,c-b) Y2=[b*c//g,(c-b)//g] L=X[1]*X2[1]*Y[1]*Y2[1] c1=lcm(X[0]*(L//X[1]),Y[0]*(L//Y[1])) c2=lcm(X2[0]*(L//X2[1]),Y[0]*(L//Y[1])) c3=lcm(X[0]*(L//X[1]),Y2[0]*(L//Y2[1])) c4=lcm(X2[0]*(L//X2[1]),Y2[0]*(L//Y2[1])) ANS=min(c1,c2,c3,c4) G=gcd(ANS,L) print(str(ANS//G)+"/"+str(L//G))