求助CSP-J T2
  • 板块灌水区
  • 楼主yangtinghao
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/11/1 20:50
  • 上次更新2023/10/27 04:34:32
查看原帖
求助CSP-J T2
555513
yangtinghao楼主2022/11/1 20:50

WA了9个点

#include<bits/stdc++.h>
#define int unsigned long long
using namespace std;
int k,n,e,d;
signed main()
{
	cin>>k;
	while (k--)
	{
		cin>>n>>e>>d;
		bool f=0;
		int m=n-e*d+2;
		int l=1,r=m/2;
		while (l<r)
		{
			int mid=l+r>>1;
			if (mid*(m-mid)<n) l=mid+1;    //和一定,差小积大
			if (mid*(m-mid)>n) r=mid-1;
			if (mid*(m-mid)==n) {cout<<mid<<' '<<m-mid<<endl;f=1;break;}
		}
		if (l*(m-l)==n) {cout<<l<<' '<<m-l<<endl;f=1;}
		else if (f==0) cout<<"NO"<<endl;
	}
	return 0;
}
2022/11/1 20:50
加载中...