首页 > 试题广场 >

数组变换

[编程题]数组变换

牛牛有一个数组，里面的数可能不相等，现在他想把数组变为：所有的数都相等。问是否可行。
牛牛可以进行的操作是：将数组中的任意一个数改为这个数的两倍。

这个操作的使用次数不限，也可以不使用，并且可以对同一个位置使用多次。

数据范围：数组大小满足 $1 \le n \le 50 \$ ，数组中的数满足 $1 \le val \le 10^{9} \$

输入一个正整数N (N <= 50)
接下来一行输入N个正整数，每个数均小于等于1e9.

假如经过若干次操作可以使得N个数都相等，那么输出"YES", 否则输出"NO"

示例1

输入

2
1 2

YES

示例2

3
1 2 3

NO

算法知识视频讲解

暂无题解

C++工程师 golang工程师 2017 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 c#工程师数据库工程师信息技术岗数学 Java工程师

来自：【2017】牛客模考（...

难度：

45条回答 100收藏 15588浏览

数组变换

扫一扫，把题目装进口袋