結果

問題 No.751 Frac #2
コンテスト
ユーザー Bantako
提出日時 2018-12-27 19:59:19
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 741 bytes
コンパイル時間 1,331 ms
コンパイル使用メモリ 166,176 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-01 14:54:12
合計ジャッジ時間 2,248 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 36
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp:11:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   11 | main(){
      | ^~~~

ソースコード

diff # 

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=int(a);i<int(b);++i)
using namespace std;
typedef long long ll;
int INF = (1LL << 30) - 1;
int MOD = 1e9+7;
ll gcd (ll a,ll b){
    return b ? gcd(b,a%b) : a;
}

main(){
    int N;
    cin >> N;
    ll a1 = 1, b1 = 1;
    cin >> a1;
    rep(i,1,N){
        int a;
        cin >> a;
        b1 *= a;
    }
    cin >> N;
    ll a2 = 1, b2 = 1;
    rep(i,0,N){
        int a;
        cin >> a;
        if(i % 2 == 0)a2 *= a;
        else    b2 *= a;
    }
    //cout << a1 << " " << b1 << endl;
    //cout << a2 << " " << b2 << endl;
    a1 *= b2;
    a2 *= b1;
    ll g = gcd(abs(a1), abs(a2));
    a1 *= a2 > 0 ? 1 : -1;
    a2 = abs(a2);
    cout << (a1 / g) << " " << (a2 / g) << endl;
}
0