比赛 |
CSP2022普及组 |
评测结果 |
C |
题目名称 |
解密 |
最终得分 |
0 |
用户昵称 |
蜀山鸭梨大 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2022-10-29 17:24:38 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
int k,b[100000][100000];
int main(){
freopen("csp2022pj_decode.in","r",stdin);
freopen("csp2022pj_decode.out","w",stdout);
cin>>k;
while(k--){
int n,e,d,ans1,ans2;
bool flag=false;
cin>>n>>e>>d;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
b[i][j]=0;
}
}
for(int i=1;i<=n;i++){
if(b[min(i,n/i)][max(i,n/i)]) break;
if((i-1)*(n/i-1)+1==e*d){
flag=true;
break;
}
b[i][n/i]=1;
}
if(flag){
cout<<ans1<<" "<<ans2<<endl;
}
else{
cout<<"NO"<<endl;
}
// long long l=1,r=n/2,mid;
// while(l<=r){
// mid=(l+r)/2;
// long long p=mid,q=n/p,h=(p-1)*(q-1)+1;
// if(n==h){
// flag=true;
// break;
// }
// if(h<n){
// r=mid-1;
// }
// else{
// l=mid+1;
// }
// }
// if(flag){
// if(mid>(n/mid)){
// cout<<n/mid<<" "<<mid<<endl;
// }
// else{
// cout<<mid<<" "<<n/mid<<endl;
// }
// }
// else{
// cout<<"NO"<<endl;
// }
}
return 0;
}