题目描述:
给出n个整数和x,请问这n个整数中是否存在三个数a,b,c使得ax2+bx+c=0,数字可以重复使用。
输入描述:
第一行两个整数n,x 第二行n个整数a[i]表示可以用的数 1 <= n <= 1000, -1000 <= a[i], x <= 1000
输出描述:
YES表示可以 NO表示不可以
示例1:
输入
2 1
1 -2
输出
YES
AC代码:
#include<iostream>
using namespace std;
int main()
{
int n,x;
cin >> n >> x;
int arr[n] = {0};
for(int i=0;i<n;i++) cin >> arr[i];
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
for(int k=0;k<n;k++)
{
if(arr[i]* x * x + arr[j] * x + arr[k] == 0)
{
printf("YES\n");
return 0;
}
}
}
}
printf("NO\n");
return 0;
}
11万+

被折叠的 条评论
为什么被折叠?



