結果

問題 No.751 Frac #2
ユーザー ninoinui
提出日時 2020-07-18 01:39:29
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
WA  
実行時間 -
コード長 475 bytes
コンパイル時間 2,001 ms
コンパイル使用メモリ 196,092 KB
最終ジャッジ日時 2025-01-11 23:43:31
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 9 WA * 27
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;

int main() {
  int N;
  cin >> N;
  vector A(N, 0L);
  for (auto &a : A) cin >> a;
  long a1 = A.at(0), a2 = 1;
  for (int i = 1; i < N; i++) a2 *= A.at(i);
  int M;
  cin >> M;
  vector B(M, 0L);
  for (auto &b : B) cin >> b;
  long b1 = B.at(0), b2 = 1;
  for (long i = 1; i < M; i++) b2 *= B.at(i);
  a1 *= b2;
  b1 *= a2;
  long g = gcd(a1, b1);
  if (b1 < 0) b1 *= -1, a1 *= -1;
  cout << a1 / g << " " << b1 / g << "\n";
}
0