Submission #24539749

---

Source Code Expand

#include <bits/stdc++.h>

using namespace std;

int n, x[55][2];
map<int, pair<long long, long long>> s;
long long ans = 0;

int gcd(int a, int b) {
	while (a) {
		b %= a;
		swap(a, b);
	}
	return b;
}

int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d%d", x[i], x[i] + 1);
		for (int j = 0; j < 2; j++)
			for (int k = 1; k * k <= x[i][j]; k++)
				if (x[i][j] % k == 0)
					for (int l : {k, x[i][j] / k}) {
						auto& p = s[l];
						(j == 0 ? p.first : p.second) ^= (1LL << i);
					}
	}
	for (auto& pa : s)
		for (auto& pb : s) {
			long long tmp = (pa.second.first & pb.second.second) | (pa.second.second & pb.second.first);
			if (tmp == (1LL << n) - 1)
				ans = max(ans, (long long)pa.first * pb.first / gcd(pa.first, pb.first));
		}
	printf("%lld\n", ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:18:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   18 |  scanf("%d", &n);
      |  ~~~~~^~~~~~~~~~
./Main.cpp:20:8: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   20 |   scanf("%d%d", x[i], x[i] + 1);
      |   ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~

Judge Result