比赛 CSP2022普及组 评测结果 TTTTTTTTTT
题目名称 解密 最终得分 0
用户昵称 zzafanti 运行时间 10.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-10-29 16:23:23
显示代码纯文本
#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef unsigned int UI;

ll read(){
    ll sgn=0,x=0;
    char c=getchar();
    while(!isdigit(c)) sgn|=(c=='-'),c=getchar();
    while(isdigit(c)) x=x*10+c-'0',c=getchar();
    return sgn?-x:x;
}

void solve(){
    ll n=read(),e=read(),d=read();

    ll s=(e*d-n-2)*(e*d-n-2)-4*n;
    if(s<0){
        puts("NO");
        return ;
    }
    ll t=sqrt(s);
    if(t*t!=s){
        puts("NO");
        return ;
    }
    ll p=2+n-e*d-t;
    if(p<1||p&1){
        puts("NO");
        return;
    }
    p/=2;
    printf("%lld %lld\n",p,n/p);
}

int main(){

    ll K=read();
    while(K--){
        solve();
    }

    return 0;
}