2324 问题 C: 光头强购买新家具

时间限制: 1s 内存限制: 128MB 提交: 318 解决: 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、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情

比赛公告

祝大家玩的开心!

比赛获奖规则详细见https://blog.dotcpp.com/a/69796

请获奖同学一定完善收货地址!

请注意,B题描述有所修改