解方程·牛客

最新推荐文章于 2024-07-19 19:11:19 发布

gaogesing夏花夕

最新推荐文章于 2024-07-19 19:11:19 发布

阅读量159

点赞数 1

分类专栏：这都是思维题！文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/m0_66433418/article/details/125822603

版权

这都是思维题！专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int arr[1005];
int n,x;

int bisearch(int c)
{
    int l=0,r=n-1,mid;
    while(l<r)
    {
        mid=l+r>>1;
        if(arr[mid]<c)
            l=mid+1;
        else r=mid;
    }
    if(arr[l]==c)
        return 1;
    else return -1;
}

int main()
{
    cin>>n>>x;
    int i,j,c;
    for(i=0;i<n;i++)
        cin>>arr[i];
    sort(arr,arr+n);
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            c=arr[i]*x*x+arr[j]*x;
            if(bisearch(-c)!=-1)
            {cout<<"YES";return 0;}
        }
        
    }
    cout<<"NO";
    return 0;
}