CodeForces 1514A Perfectly Imperfect Array

题意：

给你n个数，是否存在一个数不是平方数

题解：

先开方，转int，判断是否等于平方

代码：

#include<bits/stdc++.h>
#define debug(a,b) printf("%s = %d\n",a,b);
typedef long long ll;
using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;
}
const int maxn=1e4+9;
int a[maxn];
int main()
{int t;cin>>t;while(t--){int n;cin>>n;int f=0;memset(a,0,sizeof(a)); for(int i=1;i<=n;i++){scanf("%d",&a[i]);int w=(int)sqrt(a[i]);//    debug("w",w);if(w*w!=a[i])f=1;}if(f==1)puts("YES");else puts("NO");}return 0;
}

CodeForces 1514A Perfectly Imperfect Array相关推荐

CF-Codeforces Round #716 (Div. 2)-1514A. Perfectly Imperfect Array【思维】
题目链接题意:给定一个序列,是否存在若干个数,它们的乘积不是完全平方数. 思路:显然有a2∗b2∗...=(a∗b∗...)2a^2*b^2*...=(a*b*...)^2a2∗b2∗...=(a∗ ...
Educational Codeforces Round 11A. Co-prime Array 数学
地址:http://codeforces.com/contest/660/problem/A 题目: A. Co-prime Array time limit per test 1 second me ...
CodeForces - 1480D2 Painting the Array II(dp)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,现在要求拆分成两个子序列,使得两个子序列的贡献之和最小.对于一个序列的贡献就是,去掉相邻且相同的字母后的长度,即 ∑i=1n[a[i]! ...
CodeForces - 1480D1 Painting the Array I(贪心)
题目链接:点击查看题目大意:给出一个长度为 nnn 的序列,现在要求拆分成两个子序列,使得两个子序列的贡献之和最大.对于一个序列的贡献就是,去掉相邻且相同的字母后的长度,即 ∑i=1n[a[i]! ...
CodeForces 86 D Powerful array 莫队
Powerful array 题意:求区间[l, r] 内的数的出现次数的平方 * 该数字. 题解:莫队离线操作, 然后加减位置的时候直接修改答案就好了. 这个题目中发现了一个很神奇的事情,本来数组开 ...
【37.38%】【codeforces 722C】Destroying Array
time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard ou ...
【CodeForces - 722C】Destroying Array（并查集，时光倒流）
题干: 给定一个有n个数的序列a1,a2, ..., an 你每次可以将序列中一个数删去,剩下的数会被分割为一段一段连续的数列给定一个删除数的顺序,问在每次删除之后,剩下的连续的数列中,数列和的最大 ...
Codeforces 295A. Greg and Array
题目链接:http://codeforces.com/problemset/problem/295/A 题意: 给你一个含有 n 个数的数组, 以及 m 个形如 ( l, r, v) 的操作,代表 ...
并查集巧妙用法（codeforces）C. Destroying Array
C. Destroying Array 题意:对样例进行分析: ,n == 4,数组是1 3 2 5,然后下一行就是每一个数就得输出,代表的是删除数组中的第几个数,然后在删除后的数组中找到分成的段的和 ...

CodeForces 1514A Perfectly Imperfect Array

题意：

题解：

代码：

CodeForces 1514A Perfectly Imperfect Array相关推荐

最新文章

热门文章