【SCU4436】【数学归纳】【二分】Easy Math题解

Easy Math

Given nn integers a1,a2,…,ana1,a2,…,an, check if the sum of their square root a1−−√+a2−−√+⋯+an−−√a1+a2+⋯+an is a integer.

Input

The input consists of multiple tests. For each test:

The first line contains 11 integer nn (1≤n≤1051≤n≤105). The second line contains nn integers a1,a2,…,ana1,a2,…,an (0≤ai≤1090≤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

水题啊，直接判或者二分

#include<stdio.h>
#include<math.h>
int a[131072];
int main()
{
    int n;
    while(scanf("%d",&n)>0)
    {
        int r=1;
        for(int i=0;i<n;i++)
        {

            scanf("%d",&a[i]);
            int m=(int)sqrt(1.0*a[i]+0.5)+1;
            while(r)
            {
                if((long long)m*m==a[i])
                {
                    break;
                }
                if((long long)m*m<a[i])
                {
                    r=0;
                }
                m--;
            }

        }
        if(r)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }

    }
    return 0;
}