思路都是照着第一篇题解的,但才60分
查看原帖
思路都是照着第一篇题解的,但才60分
742157
ZYK_luogu楼主2023/5/3 17:28
#include <iostream>
#include <cmath>
using namespace std;
typedef long long ll;

int main() {
	ll k;
	cin >> k;
	while(k --) {
		ll n, e, d;
		cin >> n >> e >> d;
		ll x = n - e * d + 2;
		ll y = x + sqrt(pow(x, 2) - 4 * n);
		ll p = y / 2;
		ll q = x - y / 2;
		if(p * q == n && e * d == (p - 1) * (q - 1) + 1 && p > 0 && q > 0){
			cout << min(p, q) << " " << max(p, q) << endl;
		} else {
			cout << "NO" << endl;
		}
	}
	return 0;
}

2023/5/3 17:28
加载中...