結果

問題 No.751 Frac #2
ユーザー ei1333333ei1333333
提出日時 2018-11-09 21:35:23
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 589 bytes
コンパイル時間 1,675 ms
コンパイル使用メモリ 193,864 KB
最終ジャッジ日時 2025-01-06 15:58:50
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 36
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>

using namespace std;

using int64 = long long;

int main() {
  int N, M;
  int64 latte = 1, malta = 1;
  int64 f = 1;
  cin >> N;
  for(int i = 0; i < N; i++) {
    int x;
    cin >> x;
    f *= x;
    if(i == 0) latte *= x;
    else malta *= x;
  }
  cin >> M;
  for(int i = 0; i < M; i++) {
    int x;
    cin >> x;
    f *= x;
    if(i % 2 == 1) latte *= x;
    else malta *= x;
  }
  latte = llabs(latte);
  malta = llabs(malta);
  auto p = __gcd(latte, malta);
  latte /= p;
  malta /= p;
  if(f < 0) latte *= -1;
  cout << latte << " " << malta << endl;
}

0