#503. 邮票面值
邮票面值
题目背景:
我们在寄信的时候都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的一张或者几张的组合,可以满足不同邮件的不同邮资。
已知每个信封上最多能贴5张邮票,邮票的种类至少需要3种,任意输入一个数字n代表邮票的种类,然后依次输入n个数字代表不同种类的邮票面值,计算并输出每个信封上可以构成的邮资的最大值。
输入描述:
第一行输入一个数字n代表邮票的种类;
然后依次输入n行数字代表n个不同种类的邮票面值;
输出描述:
输出每个信封上可以构成的邮资的最大值。
样例输入:
4
1
2
3
4
样例输出:
17
注意:
input()内不添加任何参数
只有完全正确才可提交,若无法点击提交说明答题存在错误,可及时进行检查并修改