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

• 問題: No.751 Frac #2
• ユーザー: aaa
• 提出日時: 2018-11-09 22:26:02
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: WA
• 実行時間: -
• コード長: 2,081 bytes
• コンパイル時間: 1,050 ms
• コンパイル使用メモリ: 99,720 KB
• 実行使用メモリ: 6,824 KB
• 最終ジャッジ日時: 2024-11-21 06:16:23
• 合計ジャッジ時間: 2,170 ms
• ジャッジサーバーID （参考情報）: judge3 / judge5

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 6,816 KB
testcase_01	AC	2 ms; 6,816 KB
testcase_02	WA	-
testcase_03	WA	-
testcase_04	WA	-
testcase_05	WA	-
testcase_06	WA	-
testcase_07	AC	2 ms; 6,820 KB
testcase_08	WA	-
testcase_09	AC	2 ms; 6,816 KB
testcase_10	WA	-
testcase_11	WA	-
testcase_12	AC	2 ms; 6,816 KB
testcase_13	WA	-
testcase_14	WA	-
testcase_15	WA	-
testcase_16	WA	-
testcase_17	WA	-
testcase_18	AC	1 ms; 6,816 KB
testcase_19	AC	2 ms; 6,816 KB
testcase_20	WA	-
testcase_21	WA	-
testcase_22	WA	-
testcase_23	WA	-
testcase_24	WA	-
testcase_25	WA	-
testcase_26	WA	-
testcase_27	WA	-
testcase_28	WA	-
testcase_29	WA	-
testcase_30	WA	-
testcase_31	WA	-
testcase_32	WA	-
testcase_33	AC	2 ms; 6,816 KB
testcase_34	WA	-
testcase_35	WA	-
testcase_36	WA	-
testcase_37	WA	-

ソースコード

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <functional>
#include <map>
#include <iomanip>
#include <math.h> 
#include <stack>
#include <queue>
#include <bitset>
#include <cstdlib>
#include <tuple>
#include <cctype>
#include <ctype.h>
#include <set>
#include <sstream>

using namespace std;


int main() {
	int i, j;
	int n1, n2;
	//vector<double>a, b;
	vector<int>a, b;
	int mai1 = 0, mai2 = 0;


	cin >> n1;

	for (i = 0; i < n1; i++) {
		//double num;
		int num;
		cin >> num;
		a.push_back(num);
		if (num < 0) mai1++;
	}

	cin >> n2;

	for (i = 0; i < n2; i++) {
		//double num;
		int num;
		cin >> num;
		b.push_back(num);
		if (num < 0) mai2++;
	}

	//double ans1 = 0, ans2 = 0;
	int ans1 = 0, ans2 = 0;

	if (n2 >= 2) {
		for (i = b.size() - 1; i >= 1; i--) {
			//a[0] *=  b[i];
			a[0] *= abs( b[i]);
		}
	}

	if (n1 >= 2) {
		for (i = a.size() - 1; i >= 1; i--) {
			//b[0] *= a[i];
			b[0] *= abs( a[i]);
		}
	}

	vector<int>slist = { 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79 };

	a[0] = abs(a[0]);
	b[0] = abs(b[0]);
	
	while (true)
	{	
		bool flag = false;
		for (i = 0; i < slist.size(); i++) {
			if (a[0] % slist[i] == 0 && b[0] % slist[i] == 0) {
				a[0] /= slist[i];
				b[0] /= slist[i];
				flag = true;
			}
		}
		
		if (flag == false) break;
	}

	if (mai1 % 2 == 0) {
		mai1 = 0;
	}
	else {
		mai1 = 1;
	}

	if (mai2 % 2 == 0) {
		mai2 = 0;
	}
	else {
		mai2 = 1;
	}

	if (mai1 == 1) {
		a[0] = 0 - abs(a[0]);
	}
	
	if (mai2 == 1) {
		b[0] = 0 - abs(b[0]);
	}
	
	cout << a[0] << " " << b[0] << endl;



	//if (n1 == 1) {
	//	ans1 = a[0];
	//}
	//else {
	//	ans1 = a[0];
	//	for (i = 1; i < n1; i++) {
	//		//ans1 = a[i] / a[i + 1];
	//		ans1 = ans1  / a[i];
	//	}

	//}


	//if (n2 == 1) {
	//	ans2 = b[0];
	//}
	//else {
	//	ans2 = b[0];
	//	for (i = 1; i < n2; i++) {
	//		//ans2 = b[i] / b[i + 1];
	//		ans2 = ans2 / b[i];
	//	}

	//}

	//double ans3 = (ans1 / ans2);
	//cout << ans3 << " "  << 1 << endl;









	getchar();
	getchar();
	return 0;
}