How should I approach such classification problem where the input is an array of integers?
Your information is not discriminative enough

Why? Coefficients of polynomials dont give (alteast partially) discriminative information about roots of the polynomial. In other words different coefficients could give same roots.

It does not matter how complex your network is it cant catch what is not there to be catched in the first place.