注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[1355] Heaven Needn't Use Money
时间限制: 1000 ms 内存限制: 65535 K
问题描述
都说死后上天堂多好多好,但是实际上天堂也是要花钱的。天堂中央银行发行了一种金卡。只要卡里的天堂币(冥币?)大于等于5¥,你就可以购买任何一样东西(就算卡里钱变为负数)。如果卡里钱少于5¥,你将无法购买任何东西(就算那东西1¥)。
天堂中有n种物品出售,每种物品可购买一次。现在Lucifer想刷爆他的金卡,使他卡里的钱最少。请你帮忙算一下Lucifer卡里钱最少为几¥。
输入
多组数据。对于每组数据:
第一行为正整数n,表示物品的数量。n<=100。
第二行包括n个正整数,表示每种物品的价格。价格不超过200。
第三行包括一个正整数m,表示卡上的余额。0<m<=1000。
输出
对于每组输入,输出一行,包含一个整数,表示卡上可能的最小余额。
样例输入
1 50 5 10 1 2 3 2 1 1 2 3 2 1 50
样例输出
-45 32
提示
无
来源
Lucifer
操作
显示春菜