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;
}