比赛 CSP2022普及组 评测结果 AAAAAAAAAA
题目名称 解密 最终得分 100
用户昵称 CAM_CL猫主 运行时间 1.181 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-10-29 16:11:32
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
bool f(long long x){
    if((long long)(sqrt(x))*(long long)(sqrt(x))==x)
      return true;
    else return false;
} 
int main()
{
		freopen("csp2022pj_decode.in","r",stdin); 
freopen("csp2022pj_decode.out","w",stdout); 
    int k;
    cin>>k;
    while(k--){
        long long n,e,d;
        cin>>n>>e>>d;
        long long t=n-e*d+2,b=n;
        long long tmp=sqrt(t*t-4*n);
        if(!f(t*t-4*b)){
            cout<<"NO"<<endl;
            continue;
        }   
        if(abs(t-tmp)%2!=0){
            cout<<"NO"<<endl;
            continue;
        }
        else {
            long long q=abs(t-tmp); 
            cout<<min((tmp+t)/2,q/2)<<" "<<max((tmp+t)/2,q/2)<<endl;
        }
    } 
    return 0;
}