OJ编号2117
from math import *
n=int(input())
a=list(map(int,input().split()))
ans=0#计算总共需要使用多少次魔力
while True:#当存在不为1的竹子的长度进入while循环
idx=0
for i in range(n):
if a[i]>a[idx]:
idx=i#此时把最大的竹子子的索引找出
if a[idx]==1:#全部竹子长度都为1时,跳出循环
break
val=a[idx]#把最大的竹子的长度存入val
for i in range(idx,n):
if a[i]!=val:#如果不连续,也就是没有相同长度的竹子,跳出循环
break
a[i]=floor(sqrt(floor(a[i]/2)+1))#反之向下取整
ans+=1
print(ans)
from math import *
f=[[0]*10 for _ in range(200010)]#存储每根竹子每次被砍之后的高度
s=[0]*10
n=int(input())
a=list(map(int,input().split()))
res=0# 计算次数
for i in range(n):
x=a[i];top=0
while x>1:
top+=1;s[top]=x
x=floor(sqrt(floor(x/2)+1))
res+=top
k=top
j=0
while k>0:
f[i][j]=s[k];k-=1;j+=1
for j in range(10):
for i in range(1,n):
if f[i][j]>0 and f[i][j]==f[i-1][j]:
res-=1
print(res)