Dotcpp  >  编程题库  >  光头强购买新家具
题目 2324:

光头强购买新家具

时间限制: 3s 内存限制: 192MB 提交: 311 解决: 52

题目描述

光头强刚赚了一些钱,他想添置一些新家具,他手里有一张信用卡,但银行限制当卡上余额为负的时候,无法进行付款购买,卡上余额大于等于0的时候,
就一定可以购买成功(即使购买之后,信用卡欠费)。所以光头强总是希望尽量使得信用卡上的余额最少。家具商场有n种家具出售,每种家具只能购买一件。
已知每件家具的价格以及信用卡上的余额,问最小可以使得信用卡上的余额为多少。

输入格式

多组数据。对于每组数据:
第一行为正整数n,表示家具的数量。n<=10000。
第二行包括n个正整数,表示每种家具的价格。价格不超过1000。
第三行包括一个正整数m,表示信用卡上的余额。m<=10000。

n=0表示数据结束。

输出格式

对于每组输入,输出一行,包含一个整数,表示信用卡上可能的最小余额。

样例输入

1
50
5
10
1 2 3 2 1 1 2 3 2 1
50
0

样例输出

-45
32

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签