結果
問題 | No.751 Frac #2 |
ユーザー |
![]() |
提出日時 | 2018-11-10 00:15:45 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 883 bytes |
コンパイル時間 | 1,620 ms |
コンパイル使用メモリ | 166,524 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-21 07:16:30 |
合計ジャッジ時間 | 2,518 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++) #define all(x) (x).begin(),(x).end() using namespace std; const int INF=1145141919,MOD=1e9+7; const long long LINF=8931145141919364364,LMOD=998244353; // const int dx[]={1,0,-1,0,1,1,-1,-1},dy[]={0,-1,0,1,1,-1,-1,1}; long long gcd(long long x,long long y){ if(x<y) swap(x,y); //常にx>=y //ユークリッドの互除法 if(!(x%y)) return y; else return gcd(y,x%y); } int main(){ long long up=1,down=1; int n; cin>>n; rep(i,n){ long long a; cin>>a; if(i) down*=a; else up*=a; } cin>>n; rep(i,n){ long long b; cin>>b; if(i%2) up*=b; else down*=b; } // cout<<up<<" "<<down<<endl; long long div=gcd(abs(up),abs(down)); up/=div,down/=div; if(down<0) up*=-1,down*=-1; cout<<up<<" "<<down<<endl; return 0; }