結果
| 問題 |
No.751 Frac #2
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2018-11-27 11:37:24 |
| 言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
| 結果 |
AC
|
| 実行時間 | 32 ms / 1,000 ms |
| コード長 | 575 bytes |
| コンパイル時間 | 162 ms |
| コンパイル使用メモリ | 12,800 KB |
| 実行使用メモリ | 10,880 KB |
| 最終ジャッジ日時 | 2024-06-23 06:51:18 |
| 合計ジャッジ時間 | 2,484 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 36 |
ソースコード
import math
n1 = int(input())
a = list(map(int, input().split()))
n2 = int(input())
b = list(map(int, input().split()))
a1 = a[0]
a2 = 1
for i in range(1, len(a)):
a2 *= a[i]
b1 = []
b2 = []
for i in range(len(b)):
if i % 2 != 0:
b1.append(b[i])
else:
b2.append(b[i])
b3 = 1
for i in range(len(b1)):
b3 *= b1[i]
b4 = 1
for i in range(len(b2)):
b4 *= b2[i]
x = a1 * b3
y = a2 * b4
z = math.gcd(x, y)
m = str(a).count('-') + str(b).count('-')
if m % 2 == 0:
print(abs(x//z), abs(y//z))
else:
print(-1 * abs(x//z), abs(y//z))