10 pts 求助
查看原帖
10 pts 求助
814343
bc2_cryeggy楼主2023/2/5 11:15

代码:

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define qwq ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)

signed main()
{
	qwq;
	int k;
	cin >> k;
	while (k --)
	{
		int n, e, d;
		cin >> n >> e >> d;
		int l = 1, r = (n - e * d + 2) / 2, s = (n - e * d + 2) / 2;
		bool f = 0;
		while (l <= r)
		{
			int mid = (l + r) / 2;
			if (mid * (s * 2 - mid) == n)
			{
				cout << mid << " " << s * 2 - mid << endl;
				f = 1;
			}  
			if (mid * (s * 2 - mid) < n)
				l = mid + 1;
			else
				r = mid - 1;
		}
		if (!f)
			cout << "NO" << endl;
	}
	return 0;
}
2023/2/5 11:15
加载中...