[map] Easy Math 四川第七届省赛A

原创于 2018-04-26 21:54:55 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

竞赛专栏收录该内容

19 篇文章

订阅专栏

博客围绕Easy Math问题，给定n个整数，需判断它们平方根之和是否为整数。介绍了输入格式，包含多组测试，每组先给出整数n，再给出n个整数；输出根据和是否为整数给出相应结果，并给出了示例输入和输出。

Easy Math

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 nintegers a1,a2,…,an (0≤ai≤109).

Output

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

Sample Input

Sample Output

    Yes
    No

#include <bits/stdc++.h>
using namespace std;
map<long long,bool>m;  //map
int main()
{
    for(int i=0;i<=100000;i++)
        m[i*i]=1;  //标记存在
    int n;while(~scanf("%d",&n))
    {
        bool flag=1;
        while(n--)
        {
            int c;scanf("%d",&c);
            if(!m[c]&&flag)
            {
                printf("No\n");
                flag=0;
            }
        }
        if(!flag) continue;
        printf("Yes\n");
    }
    return 0;
}