結果
問題 | No.751 Frac #2 |
ユーザー |
![]() |
提出日時 | 2020-11-07 15:28:31 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,275 bytes |
コンパイル時間 | 1,631 ms |
コンパイル使用メモリ | 168,464 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-22 14:30:38 |
合計ジャッジ時間 | 2,891 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 WA * 27 |
ソースコード
#include <bits/stdc++.h>// #include <atcoder/all>using namespace std;// using namespace atcoder;typedef long long ll;#define rep(i, n) for(ll i = 0, i##_len = (n); i < i##_len; i++)#define reps(i, s, n) for(ll i = (s), i##_len = (n); i < i##_len; i++)#define rrep(i, n) for(ll i = (n) - 1; i >= 0; i--)#define rreps(i, e, n) for(ll i = (n) - 1; i >= (e); i--)#define all(x) (x).begin(), (x).end()#define rall(x) (x).rbegin(), (x).rend()#define sz(x) ((ll)(x).size())#define len(x) ((ll)(x).length())#define endl "\n"template<class T> void chmax(T &a, const T b){ a = max(a, b); }template<class T> void chmin(T &a, const T b){ a = min(a, b); }int main() {cin.tie(0);ios::sync_with_stdio(false);// ifstream in("input.txt");// cin.rdbuf(in.rdbuf());ll n1;cin >> n1;vector<ll> a(n1);rep(i, n1) cin >> a[i];ll n2;cin >> n2;vector<ll> b(n2);rep(i, n2) cin >> b[i];ll bs = a[0], bb = b[0];reps(i, 1, n1) bb *= a[i];reps(i, 1, n2) bs *= b[i];ll gcd = __gcd(bb, bs);bb /= gcd;bs /= gcd;if ((bb < 0) && (bs < 0)) {bb *= -1;bs *= -1;}else if (bb < 0) {bb *= -1;bs *= -1;}printf("%lld %lld\n", bs, bb);return 0;}