#297183 (C++14) No.751 Frac #2

• 問題: No.751 Frac #2
• ユーザー: springroll
• 提出日時: 2018-11-09 23:09:09
• 言語: C++14 (gcc 10.2.0 + boost 1.73.0)
• 結果: AC
• 実行時間: 2 ms / 1,000 ms
• コード長: 642 Byte
• コンパイル時間: 1,415 ms
• 使用メモリ: 3,380 KB
• 最終ジャッジ日時: 2021-01-10 17:57:40
• 合計ジャッジ時間: 2,925 ms

入力	結果	実行時間; 使用メモリ
testcase_00	AC	2 ms; 3,268 KB
testcase_01	AC	2 ms; 3,320 KB
testcase_02	AC	2 ms; 3,360 KB
testcase_03	AC	2 ms; 3,272 KB
testcase_04	AC	1 ms; 3,072 KB
testcase_05	AC	2 ms; 3,320 KB
testcase_06	AC	1 ms; 3,324 KB
testcase_07	AC	2 ms; 3,216 KB
testcase_08	AC	2 ms; 3,360 KB
testcase_09	AC	2 ms; 3,380 KB
testcase_10	AC	2 ms; 3,284 KB
testcase_11	AC	2 ms; 3,268 KB
testcase_12	AC	2 ms; 3,312 KB
testcase_13	AC	2 ms; 3,156 KB
testcase_14	AC	2 ms; 3,160 KB
testcase_15	AC	2 ms; 3,268 KB
testcase_16	AC	2 ms; 3,380 KB
testcase_17	AC	2 ms; 3,376 KB
testcase_18	AC	2 ms; 3,368 KB
testcase_19	AC	2 ms; 3,268 KB
testcase_20	AC	2 ms; 3,288 KB
testcase_21	AC	2 ms; 3,364 KB
testcase_22	AC	2 ms; 3,156 KB
testcase_23	AC	2 ms; 3,212 KB
testcase_24	AC	2 ms; 3,360 KB
testcase_25	AC	2 ms; 3,336 KB
testcase_26	AC	2 ms; 3,312 KB
testcase_27	AC	2 ms; 3,160 KB
testcase_28	AC	2 ms; 3,240 KB
testcase_29	AC	2 ms; 3,320 KB
testcase_30	AC	1 ms; 3,288 KB
testcase_31	AC	2 ms; 3,180 KB
testcase_32	AC	2 ms; 3,320 KB
testcase_33	AC	1 ms; 3,160 KB
testcase_34	AC	2 ms; 3,376 KB
testcase_35	AC	2 ms; 3,336 KB
testcase_36	AC	2 ms; 3,324 KB
testcase_37	AC	2 ms; 3,284 KB

ソースコード

#include "bits/stdc++.h"
using namespace std;

typedef long long ll;

ll gcd(ll a, ll b) {
	//cout << a <<" "<< b << endl;
	if (b == 0) return a;
	return gcd(b, a%b);
}

int main() {
	ll n1,n2;
	cin >> n1;
	vector<ll> A(n1);
	ll bo=1,si=1;
	for (ll i = 0; i < n1; i++) {
		cin >> A[i];
		if (i == 0) {
			si *= A[i];
		}
		else {
			bo *= A[i];
		}
	}
	cin >> n2;
	vector<ll> B(n2);
	for (ll i = 0; i < n2; i++) {
		cin >> B[i];
		if (i % 2 == 0) {
			bo *= B[i];
		}
		else {
			si *= B[i];
		}
	}

	ll n=gcd(bo,si);
	//cout << n << endl;

	if((bo/n)<0) cout << si/n*(-1) <<" "<< bo/n*(-1) << endl;
	else cout << si/n <<" "<< bo/n << endl;
}