菜鸟求助
查看原帖
菜鸟求助
966277
lovecjiajia楼主2023/10/13 16:45
#include<bits/stdc++.h>
#define sdb int
#define pwp 
using namespace std;
sdb er(sdb n, sdb m, sdb b, sdb v, sdb q) 
{
    while (n < m) 
    {
        sdb mid = ((n + m) >> 1);
        sdb b = mid * (v - mid);
        if (b == v) 
        {
            return mid;
        }else 
        {
            if (b < v) 
            {
                n = mid + 1;
            }else 
            {
                m = mid - 1;
            }
        }
    }
    return -1;
}
int main() 
{
    int k;
    cin >> k;
    while (k--) 
    {
        int n, e, d;
        cin >> n >> e >> d;
        sdb m = n - e * d + 2;
        sdb q = ceil(m / 2);
        sdb x = er(sdb, q, n, m);
        if (x != -1) 
        {
            cout << x << " " << m - x << endl;
        }else 
        {
            cout << "NO" << endl;
        }
    }
    return 0;
}

2023/10/13 16:45
加载中...