弱校联萌十一大决战之强力热身 A. Easy Math （水）

A. Easy Math
Time Limit: 2000msMemory Limit: 65536KB 64-bit integer IO format: %lld Java class name: Main
Submit Status
Given n integers a1,a2,…,an, check if the sum of their square root √a1+√a2+⋯+√an is a integer.
Input
The input consists of multiple tests. For each test:

The first line contains 1 integer n (1≤n≤105).
The second line contains n integers a1,a2,…,an (0≤ai≤109).


Output
For each test, write ‘‘Yes′′ if the sum is a integer, or ‘‘No′′ otherwise.


Sample Input
2
1 4
2
2 3
Sample Output
Yes
No

解析：只要有一个不是平方根，结果就不是整数

AC代码：

#include <bits/stdc++.h>
using namespace std;

int main(){
    #ifdef sxk
        freopen("in.txt", "r", stdin);
    #endif // sxk
    int n, x;
    while(scanf("%d", &n) == 1){
        int tg = 1;
        for(int i=0; i<n; i++){
            scanf("%d", &x);
            if(tg && (int)sqrt(x)*(int)sqrt(x) != x) tg = 0;
        }
        puts(tg ? "Yes" : "No");
    }
    return 0;
}