Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 F: 憧憬成为二分糕手
问题 F: 憧憬成为二分糕手
时间限制:
1 Sec
内存限制:
128 MB
提交:
67
解决:
11
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
蟹耶的二分之力
蟹耶是一个憧憬成为acm糕手的人,于是他每天都努力学习算法知识,经过他的不懈努力,他现在已经掌握二分之力,可以将任何一个数字分裂成一半(比如对5一分为二就是5/2=2)。现在蟹耶得到了一个长度为n的数组,蟹耶想把这个数组变成非递减数组,那么蟹耶最少要使用几次二分之力?
输入
第一行输入一个整数n(1<=n<=1e5)
第二行n个整数ai(1<=ai<=1e18)
输出
输出最少需要几次二分之力
样例输入
Copy
5 1 2 3 4 1
样例输出
Copy
4