解方程 二分暴力
解方程
https://ac.nowcoder.com/acm/problem/14416
#pragma GCC optimize(2) #include <bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; ll a[1005],n,x; bool solve() { for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { ll ans=-(a[i]*x*x+a[j]*x),l=0,r=n-1; while(l<=r) { if(ans>a[(l+r)/2]){ l=(l+r)/2+1; } else if(ans<a[(l+r)/2]){ r=(l+r)/2-1; } else if(ans==a[(l+r)/2]){ return true; } } } } return false; } int main() { ios::sync_with_stdio(0);cin.tie(0), cout.tie(0); cin>>n>>x; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); if(solve())cout<<"YES"; else cout<<"NO"; return 0; }