0pts求助,样例过了
查看原帖
0pts求助,样例过了
855999
zjx120213楼主2024/9/4 10:23

代码如下

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
	ll k;
	ll n , e , d;
	cin >> k;
	while(k--)
	{
		cin >> n >> e >> d;
		ll s = n - e * d + 2;
		bool flag = 0;
		ll l = 1 , r = s;
		while(l <= r)
		{
			ll mid = (l + r + 1) / 2;
			if(((mid - 1) * (s - mid - 1) + 1) == e * d)
			{
				cout << mid << " " << s - mid << endl;
				flag = 1;
				break;
			}
			else if(((mid - 1) * (s - mid - 1) + 1) > e * d)
			{
				r = mid - 1;
			}
			else
			{
				l = mid + 1;
			}
		}
		if(!flag)
		{
			cout << "NO" << endl;
		}
	}
	return 0;
}

第3,4,5,6,8,9,10过了,但没有分

2024/9/4 10:23
加载中...