比赛 CSP2022普及组 评测结果 WWWWWWWWWW
题目名称 解密 最终得分 0
用户昵称 AsongA 运行时间 1.222 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2022-10-29 16:25:11
显示代码纯文本
#include<bits/stdc++.h>

using namespace std;

long long k;
long long n,e,d,p,q,pqa;

int main() {
	freopen("csp2022pj_decode.in","r",stdin);
	freopen("csp2022pj_decode.out","w",stdout);
	cin>>k;
	while(k--) {
		cin>>n>>e>>d;
		pqa=n-e*d+2;
		bool ok=0;
		long long l=1,r=pqa-1,mid;
		while(l<r&&mid*(pqa-mid)!=n) {
			mid=l/2+r/2;
			if(mid*(pqa-mid)>=n) {
				r=mid;
			} else {
				l=mid+1;
			}
		}
		if(mid*(pqa-mid)==n) {
			cout<<mid<<" "<<pqa-mid;
		} else {
			cout<<"NO";
		}
		cout<<'\n';
	}

	return 0;
}