magical bamboo

最新推荐文章于 2025-05-26 01:55:29 发布

原创最新推荐文章于 2025-05-26 01:55:29 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

57 篇文章

订阅专栏

本文探讨了一个有趣的数学问题：在魔法森林中，通过调整竹子高度来使所有竹子达到相同高度的可能性。提供了判断标准及简洁的代码实现。

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 i^th bamboo is equal to h_i. 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?

Input

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 ≤ 10⁵) - the number of bamboos.

The second line contains N space-separated integers h_i (1 ≤ h_i ≤ 10⁵) - the original heights of the bamboos.

Output

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.

Example

Input

Output

yes

想了好久好久的规律啊

终于出来了

就是只要任意两个竹子的高度相差为偶数或0即可代码自然就简单喽

#include <cstdio>
#include <iostream>
#include <cstring>
#include  <queue>
#include <algorithm>
#include <map>
using namespace std;
///只要任意两数相差偶数就可以
int a[100005];
int main()
{
    int t;
    scanf("%d", &t);
    while( t-- )
    {
        memset( a,0, sizeof( a ));
        int n , i;
        scanf("%d", &n);
        for( i = 0; i<n; i++)
        {
            scanf("%d", &a[i]);
        }
        sort( a, a+n);
        int f = 1;
        for( i = 1; i<n; i++)
        {
            if( (a[i] - a[i-1])%2 != 0)
            {
                f = 0;
                printf("no\n");
                break;
            }
        }
        if( f== 1)
        {
            printf("yes\n");
        }
    }
}