結果
問題 | No.751 Frac #2 |
ユーザー |
![]() |
提出日時 | 2018-11-10 14:47:36 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,456 bytes |
コンパイル時間 | 1,617 ms |
コンパイル使用メモリ | 168,168 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-24 11:57:33 |
合計ジャッジ時間 | 2,801 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 WA * 9 |
ソースコード
#include <bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<(b);++i)#define erep(i,a,b) for(int i=a;i<=(int)(b);++i)#define per(i,a,b) for(int i=(a);i>(b);--i)#define eper(i,a,b) for(int i=(a);i>=b;--i)#define fore(x, a) for(auto &x : a)#define pb push_back#define mp make_pair#define INF 100100100100#define inf 2001001001#define MOD 1000000007#define ALL(x) begin(x),end(x)using namespace std;using ll = long long;using pii = pair<int,int>;using vii = vector<int>;using vll = vector<ll>;template<class T>using vv = vector<T>;template<class T>bool chmax(T &a, const T &b) { if (a<b) { a = b; return 1; } return 0; }template<class T>bool chmin(T &a, const T &b) { if (b<a) { a = b; return 1; } return 0; }template<class T>void show(const vector<T> &a) { for (int i = 0; i < (int)a.size(); ++i) cout << a[i] << (i != (int)a.size()-1 ? " " : "\n"); }template<class T>T gcd(T a, T b){ return b ? gcd(b, a % b) : a; }template<class T>T lcm(T a, T b){ return a / gcd(a, b) * b; }int dy[]={0, 1, -1, 0};int dx[]={1, 0, 0, -1};ll a = 1, b = 1;int main() {cin.tie(0);ios::sync_with_stdio(false);int k;cin >> k;rep(j, 0, k) {int x; cin >> x;if (j == 0) a = x;else b *= x;}cin >> k;rep(j, 0, k) {int x; cin >> x;if (j % 2 == 0) b *= x;else a *= x;}if (b < 0) a = -a, b = -b;ll m = gcd(a, b);cout << a/m << " " << b/m << endl;;return 0;}