• [D] 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
  • 操作

显示春菜