6.8每日一题题解

解方程

• 题目链接：https://ac.nowcoder.com/acm/problem/14416

涉及知识点：

• 思维/二分

solution：

• 首先暴力枚举a,b
• 然后二分找到一个c的值使\(ax^{2}+bx=-c\)
• 时间复杂度O(n^2logn)

std:

#include <cstdio>
#include <algorithm>

using namespace std;

typedef long long ll;

const int N = 1010;

int n,x,q[N];

void check()
{
    for (int i = 0 ; i < n ; i ++ )
    {
        for (int j = 0 ; j < n ; j ++ )
        {
            ll c = q[i]*x*x + q[j]*x;
            int u = *lower_bound(q,q+n,-c);
            if(u == -c)
            {
                puts("YES");
                return ;
            }
        }
    }
    puts("NO");
    return ;
}

int main()
{
    scanf("%d%d",&n,&x);
    for (int i = 0 ; i < n ; i ++ ) scanf("%d",&q[i]);
    sort(q,q+n);
    check();
    return 0;
}