0分求助
查看原帖
0分求助
947651
sunhaocheng楼主2023/6/10 16:06
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll k,n,e,d;
int main(){
	cin>>k;
	while(k--){
		cin>>n>>e>>d;
		ll m=n-e*d+2;
		int l=1,r=m/2,ans=-1;
		while(l<=r){
			ll mid=(l+r)/2;
			ll p=mid;
			ll q=m-p;
			if(p*q==n){
				ans=mid;
				l=mid+1;
			}
			if(p*q<n){
				l=mid+1;
			}
			if(p*q>n){
				r=mid-1;
			}
		}
		if(ans=-1){
			cout<<"NO"<<endl;
		}
		else{
			cout<<ans<<" "<<m-ans;
		}
	}
	return 0;
} 
2023/6/10 16:06
加载中...