#牛客在线求职答疑中心# 小红有一个长度为n的数组a。她可以使用魔法,每次魔法可以选择一个区间[1,r],使区间内的所有元素减1,这次魔法的法力消耗为区间长度除以2向上取整。
小红想知道将数组a的所有元素都变为0的最小的法力消耗是多少?
1 输入描述
第一行一个整数n。
第二行n个整数ai.

输出一个整数,表示总法力消耗

import sys

for line in sys.stdin
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务