比赛 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;
}