40分求助
查看原帖
40分求助
1036719
dawuzi楼主2023/10/3 21:36
#include<bits/stdc++.h>
using namespace std;
int k;
int n[100000000],e[100000000],d[100000000];
int p=0,q=0;
int main(){
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>n[i]>>e[i]>>d[i];
	}
	for(int i=1;i<=k;i++){
		bool l=0;
		for(int j=1;j<=n[i];j++){
			p=j;
			q=n[i]/p;
			if(p*q==n[i]){
				if((p-1)*(q-1)+1==e[i]*d[i]){
					cout<<p<<" "<<q<<endl;
					l=1;
					break;
				}
			}
		}
		if(l==0)cout<<"NO"<<endl;
	}
	return 0;
}

样例4、6、7、8、9、10、14、16、17、18、19、20超时了

2023/10/3 21:36
加载中...