问题1561--贴邮票

1561: 贴邮票

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 9提交: 20统计

题目描述

我们在寄信的时候都要贴邮票，在邮局有一些小面值的邮票，通过这些小面值邮票中的一张或者几张的组合，可以满足不同邮件的不同邮资。已知每个信封上最多能贴 5 张邮票，邮票的种类至少需要 3 种，任意输入一个数字 n 代表邮票的种类，然后依次输入 n 个数字代表不同种类的邮票面值，计算并输出每个信封上可以构成的邮资的最大值。

输入

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

输出

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

样例输入 Copy 

4
1
2
3
4

样例输出 Copy 

17

来源/分类

2022信息素养 
提交