CF1872C 题解

洛谷传送门 & CF 传送门

思路

这道构造题我方法乱想的，分情况考虑：

1. 当 $l<r$ 时，则 $l\sim r$ 之间肯定有一个偶数，只要选一个最大的偶数 $\lfloor\frac r2\rfloor\times2$ 对半分即可。特别需要注意的是，当 $\lfloor\frac r2\rfloor$ 为 $1$ 时，无解；
2. 当 $l=r$ 时，则我们需要枚举 $l$ 每个非 $1$ 因数，枚举到第一个因数 $x$ 后，若 $x\ne l$，则答案就是 $x$ 和 $\frac lx$。不过这样枚举太慢了，我们只要枚举到 $\lfloor\sqrt l\rfloor$ 就够了，因为一个合数一定有只要一个 $\le\lfloor\sqrt l\rfloor$ 的非 $1$ 因数。

代码

# include <bits/stdc++.h>
using namespace std;
int t, l, r;
bool f;
int main () {
	cin >> t;
	while (t --) {
		cin >> l >> r;
		f = 1;
		if (r > 3 && (l < r || ! (l & 1)))
			f = 0, cout << r / 2 << ' ' << r / 2 << '\n';
		else
			for (int i = 3; i * i <= l; ++ i)
				if (! (l % i)) { //第一个因数
					cout << l / i << ' ' << l - l / i << '\n';
					f = 0;
					break ;
				}
		if (f) //无解
			cout << "-1\n";
	}
	return 0;
}