結果
問題 | No.751 Frac #2 |
ユーザー |
|
提出日時 | 2022-05-29 20:08:27 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 390 bytes |
コンパイル時間 | 263 ms |
コンパイル使用メモリ | 82,432 KB |
実行使用メモリ | 52,480 KB |
最終ジャッジ日時 | 2024-09-21 00:38:03 |
合計ジャッジ時間 | 2,644 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 WA * 27 |
ソースコード
n = int(input()) A = list(map(int,input().split())) m = int(input()) B = list(map(int,input().split())) def gcd(a,b): while True: r = a % b a = b b = r if r == 0: return a si = A[0] for b in B[1:]: si *= b bo = B[0] for a in A[1:]: bo *= a d = gcd(abs(si),abs(bo)) si //= d bo //= d if bo < 0: si *= -1 bo *= -1 print(si,bo)