GYM 101350D. Magical Bamboos

2024-06-11 12:12:02

D. Magical Bamboos

题目描述

In a magical forest, there exists N bamboos that don’t quite get cut down the way you would expect.

Originally, the height of the ith bamboo is equal to hi. In one move, you can push down a bamboo and decrease its height by one, but this move magically causes all the other bamboos to increase in height by one.

If you can do as many moves as you like, is it possible to make all the bamboos have the same height?

输入

The first line of input is T – the number of test cases.

The first line of each test case contains an integer N (1 ≤ N ≤ 105) - the number of bamboos.

The second line contains N space-separated integers hi (1 ≤ hi ≤ 105) - the original heights of the bamboos.

输出

For each test case, output on a single line “yes” (without quotes), if you can make all the bamboos have the same height, and “no” otherwise.

样例

inputCopy
2
3
2 4 2
2
1 2
outputCopy
yes
no

题意

简单分析一下我们就会发现明显这个只要所有数的奇偶性质一样就可以了

AC代码

#include <cstdio>
#include <cstring>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){return a>b;
}
const int MAXN =1e5+10;
int arr[MAXN];
int main(){int t;scanf("%d",&t);while (t--){int n;scanf("%d",&n);for(int i=0;i<n;i++) scanf("%d",&arr[i]);sort(arr,arr+n,cmp);int flag=1;for(int i=1;i<n;i++){if((arr[i]-arr[i-1])&1) {flag=0;break;}} if(flag) puts("yes");else puts("no");}return 0;

GYM 101350D. Magical Bamboos相关推荐

Magical Bamboos Gym - 101350D
Magical Bamboos Gym 题目链接:https://cn.vjudge.net/problem/Gym-101350D In a magical forest, there exists ...
以太坊区块链积分系统示例讲解
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明. 查看全文 http://www.taodudu.cc/news/show-4199767.ht ...
SDUT 2021 Spring Individual Contest(for 20) - 1
文章目录 A - Sherlock Bones B - Unusual Team C - Cheap Kangaroo D - Magical Bamboos E - Competitive Seag ...
2017 ACM Arabella Collegiate Programming Contest(solved 9/13, complex 12/13)
A.Sherlock Bones 题意: 给出长度为n的01串,问f(i,j)=f(j,k),(i<j<k)的i,j,k取值种数.其中f(i,j)表示[i,j]内1的个数, 且s[j]必须 ...
【IOI2020国家集训队作业 Part 1】CF505E Mr. Kitayuta vs. Bamboos
题目题目描述 Mr. Kitayuta's garden is planted with nn bamboos. (Bamboos are tall, fast-growing tropical p ...
强化学习（三） - Gym库介绍和使用，Markov决策程序实例，动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...
安装gym库_强化学习Gym库学习实践(一）
最近看了一篇研究方向相关的文章,介绍了一种DQN的应用,感觉还挺新鲜的.想着把这篇文章复现出来,就开始学习强化学习的相关知识,作为一名小白,这一路走的可是真的十分艰难(我太菜了啊!) 看了莫烦Pyth ...
强化学习环境库 Gym 发布首个社区发布版，全面兼容 Python 3.9
作者:肖智清来源:AI科技大本营强化学习环境库Gym于2021年8月中旬迎来了首个社区志愿者维护的发布版Gym 0.19.该版本全面兼容Python 3.9,增加了多个新特性. 强化学习环境库的事 ...

最新文章

热门文章