比赛 CSP2022普及组 评测结果 WWWWWWWWWW
题目名称 解密 最终得分 0
用户昵称 ┭┮﹏┭┮ 运行时间 0.180 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-10-29 14:52:38
显示代码纯文本
#include <bits/stdc++.h> 
using namespace std;
typedef long long ll;
ll k,n,e,d,m,l,r;
bool f;
int main(){
	freopen("csp2022pj_decode.in","r",stdin);
	freopen("csp2022pj_decode.out","w",stdout);
	cin>>k;
	while(k--){
		f = 1;
		scanf("%lld%lld%lld",&n,&e,&d);
		m = n - (e * d) + 2;
		l = 1,r = m >> 1;
		while(l < r){
			ll mid = (l + r) >> 1;
			ll q = mid * (m - mid);
			if(q == n){
				printf("%lld %lld\n",mid,m-mid);
				f = 0;
				break;
			}
			else if(q > n)r = mid;
			else l = mid+1;
		}
		if(f == 1)printf("NO\n");
	}
	
	return 0;
}