首页 > 试题广场 >

相等序列

[编程题]相等序列

题目给定a₁,a₂...a_n，这样一个长度为n的序列，现在你可以给其中一些元素加上一个值x（只能加一次），然后可以给另外一些值减上一个值x（只能减一次），剩下的元素不能再进行操作。问最后有没有可能找到一个值x使所有元素的值相等。

输入第一行为一个整数k，代表有k个序列(k<100)，接下来有2*k行:
偶数行为一个整数n，代表给定序列的长度(1<=n<=100,000)
奇数行包含n个元素，a₁,a₂...a_n，代表序列中的元素(0<=a_i<=100,000)

输出k行，每行一个YES或者NO

示例1

输入

1
5
1 3 3 2 1

YES

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 iOS工程师数组安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师排序贪心穷举网易 2019 拼多多集团-PDD Java工程师

上传者：小小

难度：

0条回答 33收藏 9322浏览

查看代码

相等序列

扫一扫，把题目装进口袋