結果
問題 | No.229 線分上を往復する3つの動点の一致 |
ユーザー |
![]() |
提出日時 | 2015-06-19 23:33:17 |
言語 | Python2 (2.7.18) |
結果 |
AC
|
実行時間 | 10 ms / 5,000 ms |
コード長 | 558 bytes |
コンパイル時間 | 137 ms |
コンパイル使用メモリ | 7,040 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-07 04:20:35 |
合計ジャッジ時間 | 2,095 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
def gcd(a,b): if b<a: return gcd(b,a) if b%a==0: return a return gcd(b%a,a) def f(a,b,c,d): g=gcd(a*d,b*c) bunshi = a*d*b*c/g bunbo = b*d g= gcd(bunbo,bunshi) return bunshi/g,bunbo/g T1=int(raw_input()) T2=int(raw_input()) T3=int(raw_input()) a,b=f(T1*T2,T1+T2,T1*T3,T1+T3) #print a,b c,d=f(T1*T2,T1+T2,T1*T3,T3-T1) #print c,d if a*d > b*c: a,b=c,d c,d=f(T1*T2,T2-T1,T1*T3,T1+T3) #print c,d if a*d > b*c: a,b=c,d c,d=f(T1*T2,T2-T1,T1*T3,T3-T1) #print c,d if a*d > b*c: a,b=c,d print "%d/%d"%(a,b)