OpenJudge

4:数组变换

总时间限制:
1000ms
内存限制:
65536kB
描述

给定包含N个(N <= 100)元素的数组a[1],a[2],a[3],...,a[N];数组中的数可能不相等。

现在你可以进行如下操作:将数组中的任意一个元素×2(即变为之前的2倍);这个操作的使用次数不限,也可以不使用,并且可以对同一个元素使用多次。

现在想进行多次操作使数组中所有数都相等(比如都等于A),请你判断是否可行。

输入
2行
第1行包含1个正整数N(1 <= N <= 100),代表数组元素个数
第2行包含N个(int范围内)整数,空格隔开
输出
若可行输出YES,并输出A的最小值;否则输出NO
样例输入
#1:
3
2 1 4

#2:
3
1 1 3
样例输出
#1:
YES 4

#2:
NO
提示
* 样例1中,能够通过3次操作将数组变为{4,4,4}
全局题号
15316
添加于
2017-06-22
提交次数
31
尝试人数
10
通过人数
7