結果
問題 | No.751 Frac #2 |
ユーザー |
|
提出日時 | 2018-11-09 21:33:26 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 28 ms / 1,000 ms |
コード長 | 622 bytes |
コンパイル時間 | 2,188 ms |
コンパイル使用メモリ | 194,052 KB |
最終ジャッジ日時 | 2025-01-06 15:58:24 |
ジャッジサーバーID (参考情報) |
judge5 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
//================================= // Created on: 2018/11/09 21:26:57 //================================= #include <bits/stdc++.h> int main() { using ll = long long; int N1; std::cin >> N1; ll si = 1, bo = 1; for (int i = 0, a; i < N1; i++) { std::cin >> a; (i == 0 ? si : bo) *= a; } int N2; std::cin >> N2; for (int i = 0, a; i < N2; i++) { std::cin >> a; (i % 2 == 0 ? bo : si) *= a; } const ll g = std::gcd(bo, si); bo /= g, si /= g; if (bo < 0) { bo *= -1, si *= -1; } std::cout << si << " " << bo << std::endl; return 0; }