记录编号 |
594647 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[CSP 2022J]解密 |
最终得分 |
100 |
用户昵称 |
fla |
是否通过 |
通过 |
代码语言 |
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;
}