比赛 CSP2022普及组 评测结果 AAAAAAAAAA
题目名称 解密 最终得分 100
用户昵称 ANIG 运行时间 0.186 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-10-29 16:28:45
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
#define int long long
int t,n,e,d,m,ads;
signed main(){
    freopen("csp2022pj_decode.in","r",stdin);
	freopen("csp2022pj_decode.out","w",stdout);
	cin>>t;
	while(t--){
		scanf("%lld%lld%lld",&n,&e,&d);
		m=e*d;
		ads=n-m+2;
		int cha=ads*ads-4*n;
		int gg=sqrt(cha);
		if(gg*gg!=cha){
			printf("NO\n");
			continue;
		}
		cha=gg;
		int p=(cha+ads)/2;
		int q=ads-p;
		if(p>q)swap(p,q);
		if(p*q==n&&(p-1)*(q-1)+1==m){
			printf("%lld %lld\n",p,q);
		}else printf("NO\n");
	}
	return 0;
}