2019暑期集训牛客多校-B.Irreducible Polynomial(玄学问题)

2019暑期集训牛客多校-B.Irreducible Polynomial
思路
题意大致为输入一个n，再输入n+1个数，表示一个一元n次多项式的系数，判断这个多项式是否可拆解。许老师说：当n>=3时，多项式一定可被拆解，n=1时一定不可以，就讨论一下n=2的情况。啊，玄学问题，不知道如何证明，搞数论时再去证。
题解

#include<iostream>
using namespace std;
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        int n;
        long long a[30];
        cin>>n;
        for(int i=n;i>=0;i--)
            cin>>a[i];
        if(n>=3) cout<<"No"<<endl;
        if(n<=1) cout<<"Yes"<<endl;
        if(n==2){
            if(a[1]*a[1]-4*a[2]*a[0]<0)cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }
    
    
}