1. 吃烧饼，有n个盘子和每个盘子的烧饼数，每次选一个x(x <= n)，吃掉第1~x号盘子的一个烧饼，若第1~x号盘子中有空盘，则不能选择这个x。 假设胃无限大，问最多可以吃多少烧饼。
样例：
输入
3
2 1 3
输出：
4
这题O(n),记录一个当前最小值即可。
我的code:
def sortedx(nums): ans, minvalue = 0, nums[0] for i in range(len(nums)): minvalue = min(minvalue, nums[i]) ans += minvalue return ans import sys if __name__ == "__main__": n = int(sys.stdin.readline().strip()) line = sys.stdin.readline().strip() values = list(map(int, line.split())) print(sortedx(values))昨晚一直提示我输出为空。。。
有大神帮忙看看哪里不对么
全部评论
(0) 回帖