蒟蒻求助!!!!!!!!!!!!!!!!!!0分超时!!
查看原帖
蒟蒻求助!!!!!!!!!!!!!!!!!!0分超时!!
353002
flm20100122楼主2023/8/17 11:46

不知道怎么搞,求大佬修改!!!

#include<bits/stdc++.h>
using namespace std;
long long a[11451414]={0};
long long b[11451414]={0};
long long c[11451414]={0};
int main(){
	long long k,p,q;
	cin>>k;
	for(int i=1;i<=k;i++){
		cin>>a[i]>>b[i]>>c[i];
	}
	int cmm=0;
	for(int i=1;i<=k;i++){
		long long nb=b[i]*c[i];
		for(int q=1;q<=sqrt(a[i]);q++){
			for(int p=q;p<a[i];p++){
				if(p*q==a[i]&&(p-1)*(q-1)+1==nb){
					cout<<q<<" "<<p<<endl;
					cmm=1;
					break;
				}
			}
			if(cmm==1){
				break;
			}
		}
		if(cmm==0){
			cout<<"NO"<<endl;
		}
		cmm=0;
	}
	return 0;
} 
2023/8/17 11:46
加载中...