結果
問題 | No.751 Frac #2 |
ユーザー |
|
提出日時 | 2020-04-11 20:34:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 893 bytes |
コンパイル時間 | 1,927 ms |
コンパイル使用メモリ | 168,916 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-19 10:19:30 |
合計ジャッジ時間 | 2,486 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 36 |
ソースコード
#include <bits/stdc++.h> #define rep(i,n) for(int i=0;i<n;i++) using namespace std; using ll = long long ; using P = pair<int,int> ; const int INF = 1e9; const int MOD = 1000000007; ll gcd(ll i,ll j){ if(j ==0) return i; else return gcd(j,i%j); } int main(){ int n; cin >> n; vector<ll> a(n); rep(i,n) cin >> a[i]; int m; cin >> m; vector<ll> b(m); rep(i,m) cin >> b[m-1-i]; ll c1 = a[0],m1 = 1; for(int i=1;i<n;i++) m1 *= a[i]; ll c2 = 1,m2 = 1; if(m ==1){ c2 = b[0]; }else{ c2 = b[1],m2 = b[0]; for(int i=2;i<m;i++){ m2 *= b[i]; swap(m2,c2); } } c1 *= m2; m1 *= c2; ll g = gcd(c1,m1); c1 /= g; m1 /= g; if(c1 < 0 && m1 < 0) c1 *= -1,m1 *= -1; else if(c1 > 0 && m1 < 0) c1 *= -1,m1 *= -1; cout << c1 << " " << m1 << endl; return 0; }