結果
問題 | No.751 Frac #2 |
ユーザー |
![]() |
提出日時 | 2018-11-09 21:31:22 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 653 bytes |
コンパイル時間 | 1,481 ms |
コンパイル使用メモリ | 167,320 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-11-21 05:39:31 |
合計ジャッジ時間 | 2,473 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 WA * 27 |
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double D; typedef pair<ll,ll> P; #define M 1000000007 #define F first #define S second #define PB push_back #define INF 100000000000000000 int gcd(int a,int b){ if(a<b)swap(a,b); if(a%b==0)return b; return gcd(b,a%b); } int n,x=1,y=1,a; int main(void){ cin>>n>>a; x*=a; for(int i=1;i<n;i++){ cin>>a; y*=a; } cin>>n; cin>>a; y*=a; for(int i=1;i<n;i++){ cin>>a; x*=a; } int g=gcd(abs(x),abs(y)); x/=g; y/=g; if(y<0){ y*=-1; x*=-1; } cout<<x<<' '<<y<<endl; }