P4267.第1题-令人心动
题目内容
在游戏中，主人公 Tk有一个长度为{a1,a2,...,an}的数组 ； 他将一个数组称为令人心动，当且仅当该数组的最大值不超过最小值的两倍，即max(a1,...,an)≤2×min(a1,...,an)； 为了让自己的数组变为令人心动，他可以进行以下操作多次，直到满足条件：
- 选择一个元素ai，并选取两个正整数 x,y满足x+y=ai ，将ai删除，并将x,y插入数组中； 请你计算使数组变为令人心动所需的最少操作次数。
输入描述
第一行输入一个整数n(1≤n≤2×105)，表示数组的长度； 第二行输入n个整数a1,a2,...,an(1≤ai≤109)，表示数组中的元素。
输出描述
输出一个整数，表示将数组变为令人心动的最少操作次数。
样例1
输入
3
3 6 13
输出
2
说明
- 说明 在此样例中，初始数组为 {3,6,13}，操作方案不唯一；
- 将 13 拆分为5 和8，数组变为{3,6,5,8} ；
- 将 8 拆分为 4和4，数组变为{3,6,5,4,4} ，此时最大值 6 不超过最小值 3 的两倍，满足条件，共需 2次操作。
