結果
| 問題 | No.751 Frac #2 |
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2026-09-22 00:32:54 |
| 言語 | Python3 (3.14.7 + numpy 2.5.2 + scipy 1.18.0 + ACL) |
| 結果 |
AC
不安定
|
| 実行時間 | 22 ms / 1,000 ms |
| + 9µs | |
| コード長 | 436 bytes |
| 記録 | |
| コンパイル時間 | 59 ms |
| コンパイル使用メモリ | 15,232 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2026-09-22 00:32:57 |
| 合計ジャッジ時間 | 3,048 ms |
|
ジャッジサーバーID (参考情報) |
judge5_0 / judge4_0 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 36 |
ソースコード
def gcd(a, b):
if b == 0: return a
else: return gcd(b, a%b)
n1 = int(input())
a = list(map(int, input().split()))
n2 = int(input())
b = list(map(int, input().split()))
bunsi, bumbo = a[0], 1
for i in range(1, n1): bumbo *= a[i]
for i in range(n2):
if i%2: bunsi *= b[i]
else: bumbo *= b[i]
g = gcd(abs(bunsi), abs(bumbo))
bunsi //= g
bumbo //= g
if bumbo < 0:
bunsi *= -1
bumbo *= -1
print(bunsi, bumbo)