SCU4436-Easy Math

题目链接：http://acm.scu.edu.cn/soj/problem.action?id=4436

题意：给你n个整数，求这n个数的平方根和是否是一个整数；

#include <iostream>
#include <cstdio>
#include <stack>
#include <queue>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <bitset>
#include <functional>
#include <vector>
#include <set>
#include <map>

using namespace std;

#define LL long long
const int INF=0x3f3f3f3f;

int a[100090];

int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int flag=1;
        for(int i=1;i<=n;i++)
        {
            scanf("%d",&a[i]);
            int k=sqrt(a[i]);
            if(k*k!=a[i]) flag=0;
        }
        if(flag) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}