测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A27365. 邮票面值

填空题 中等

题目描述

邮票面值

题目描述

我们在寄信的时候都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或者几张的组合,可以满足不同邮件的不同邮资。

已知每个信封上最多能贴5张邮票,邮票的种类至少需要3种,任意输入一个数字n代表邮票的种类,然后依次输入n个数字代表不同种类的邮票面值,计算并输出每个信封上可以构成的邮资的最大值。

输入描述

第一行输入一个数字n代表邮票的种类;

然后依次输入n行数字代表n个不同种类的邮票面值;

输出描述

输出每个信封上可以构成的邮资的最大值。

样例输入

4
1
2
3
4

样例输出

17

注意:

input()内不添加任何参数只有完全正确才可提交,若无法点击提交说明答题存在错误,可及时进行检查并修改

参考答案

# 获取数字n n = int(input()) # 定义列表stamps,用于保存不同的面值 stamps = [] # 依次输入不同邮票面值,并存入列表中 for i in range(n): stamps.append(int(input())) # 对列表进行排序 stamps.sort() # 取最后三项,其中最后一项取3次 _max = sum(stamps[-3:]) + stamps[-1] * 2 print(_max)
上一题 下一题