比赛 |
CSP2022普及组 |
评测结果 |
WWWWWWWWWW |
题目名称 |
解密 |
最终得分 |
0 |
用户昵称 |
┭┮﹏┭┮ |
运行时间 |
0.180 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2022-10-29 14:52:38 |
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll k,n,e,d,m,l,r;
bool f;
int main(){
freopen("csp2022pj_decode.in","r",stdin);
freopen("csp2022pj_decode.out","w",stdout);
cin>>k;
while(k--){
f = 1;
scanf("%lld%lld%lld",&n,&e,&d);
m = n - (e * d) + 2;
l = 1,r = m >> 1;
while(l < r){
ll mid = (l + r) >> 1;
ll q = mid * (m - mid);
if(q == n){
printf("%lld %lld\n",mid,m-mid);
f = 0;
break;
}
else if(q > n)r = mid;
else l = mid+1;
}
if(f == 1)printf("NO\n");
}
return 0;
}