Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
Recent
Login
Problem1392--PIPI的消消乐Ⅱ
1392: PIPI的消消乐Ⅱ
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
106
Solved:
30
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
PIPI这次换了一个消消乐游戏来玩。游戏一开始会给定一个拥有n个元素的集合,PIPI每次可以做以下两个操作之一:
1.使集合中某个元素变为原来的两倍。
2.使集合中所有元素减一。
请问PIPI使集合所有元素变为0的最少操作次数是多少?
Input
第一行输入一个正整数n,n<=10^6。
第二行n个正整数ai(ai<=10^9),表示集合中的各个元素。
Output
输出PIPI的最少操作次数。
Sample Input
2 1 2
Sample Output
3
Source/Category
简单
思维