0分求调
查看原帖
0分求调
357463
IGJHL楼主2022/11/8 13:15

rt

#include <iostream>
#include <cstdio>

#define int long long

using namespace std;

signed main() {
	ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
	 
//	freopen("decode.in", "r", stdin);
//	freopen("decode.out", "w", stdout);
	
	int k;
	
	cin >> k;
	
	while (k --) {
		int n, d, e;
		
		cin >> n >> d >> e;
		
		int m = n - (d * e) + 2;
		
		int l = 1, r = m;
		
		while (r - l > 1) {
			int mid = (l + r) / 2;
			
			if (mid * (m - mid) - mid - (m - mid) + 2 <= d * e)
				l = mid;
			else
				r = mid;
		}
		
		if (l * (m - l) == n && (l - 1) * (m - l - 1) + 1 == d * e)
			cout << l << " " << m - l << "\n";
		else
			cout << "NO\n";
	}
	
	return 0;
}
2022/11/8 13:15
加载中...