记录编号 594647 评测结果 AAAAAAAAAA
题目名称 [CSP 2022J]解密 最终得分 100
用户昵称 Gravatarfla 是否通过 通过
代码语言 C++ 运行时间 1.451 s
提交时间 2024-10-03 20:32:35 内存使用 3.57 MiB
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
	freopen("csp2022pj_decode.in","r",stdin);
	freopen("csp2022pj_decode.out","w",stdout);
	ll m,n,e,d,k,delta;
	scanf("%lld",&k);
	while(k--)
	{
		cin>>n>>d>>e;
		m=n-e*d+2;
		delta=m*m-4*n;
		if(delta<0) puts("NO");
		else
		{
			ll p,q,t;
			t=(ll)(sqrt(delta));
			if(t*t!=delta) puts("NO");
			else if((m+t)%2!=0||(m-t)%2!=0||m<t) puts("N0");
			else{
				p=(m+t)/2;
				q=(m-t)/2;
				if(p>q) swap(p,q);
				printf("%lld %lld",p,q);
			}
		}
	}
	return 0;
}