poj 2126

poj 2126

pku2126 poj2126
题目大意：
给定多项式的系数，问这个多项式能不能分解!
如果能输出NO 否则输出YES
实系数多项式分解定理：
当n<2的时候不能分解输出YES
当n==2的时候如果有实数根就能分解输出NO   否则不能分解输出YES
当n>2的时候一定能分解，那么输出NO

#include<iostream>
using namespace std;
int array[25];
bool root(int a,int b,int c)
{
 if(b*b>=4*a*c)
  return true;
 else
  return false;
}
int main()
{
 int n;
 cin>>n;
 for(int i=0;i<=n;i++)
 {
  cin>>array[i];
 }
 if(n<=1)
  cout<<"YES"<<endl;
 else
  if(n==2)
  {
   if(root(array[0],array[1],array[2]))
    cout<<"NO"<<endl;
   else
    cout<<"YES"<<endl;
  }
  else
   cout<<"NO"<<endl;
  return 0;

}