平方根情况分类统计
平方根情况分类统计
题目描述
给定m个整数a_i。对每个a_i考察实数方程x²=a_i，统计有两个解、一个解和无解的数值个数。
输入格式
第一行输入整数m；当m>0时，第二行输入m个整数a_1,…,a_m。有效数据满足m≤10^5、-10^18≤a_i≤10^18。
输出格式
若m≤0，输出IMPOSSIBLE；否则依次输出两个解、一个解、无解的数量。
样例
输入
5
9 0 -4 2 -1
输出
2 1 2
给定m个整数a_i。对每个a_i考察实数方程x²=a_i，统计有两个解、一个解和无解的数值个数。
第一行输入整数m；当m>0时，第二行输入m个整数a_1,…,a_m。有效数据满足m≤10^5、-10^18≤a_i≤10^18。
若m≤0，输出IMPOSSIBLE；否则依次输出两个解、一个解、无解的数量。
5
9 0 -4 2 -1
2 1 2