def up_int(num): if int(num) == num: return int(num) else: return int(num)+1 n = int(input()) data = list(map(int, input().split())) dp = [0] * (n+1) # 最后一个位置最小为0 for i in range(n-1, -1, -1): dp[i] = up_int((dp[i+1]+data[i])/2) print(dp[0])
点赞 评论

相关推荐

今天 11:32
已编辑
微软_sde(实习员工)
点赞 评论 收藏
分享
在看牛客的社畜很积极:身高体重那一行信息去掉,学校那一行的信息放上面,找半天都没找到你是哪个学校什么专业的
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务