透支
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
丛雨家的咖啡店推出了预储值卡,客人们可以刷卡消费。如果购买一杯咖啡之前,卡上的剩余金额大于或等于 元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。
某天,咖啡店供应 种咖啡,每种咖啡只能购买一次。已知种咖啡的价格以及某客人卡上的余额 。丛雨想知道最坏的情况下,在顾客消费后,卡上的余额最小为多少(可以是负数)?
输入格式
第一行两个正整数 和 。
第二行 个正整数,表示每种咖啡的价格。
输出格式
一行一个整数。
6 20
1 2 3 4 5 6
14
6 30
10 21 31 41 51 61
-41
数据范围
对于 的数据,满足 $1 \le n \le 1000, 1 \le k \le 1000, 1 \le 咖啡价格 \le 1000$ 。
S-National Day-Contest-Day4
- 状态
- 已结束
- 规则
- OI
- 题目
- 4
- 开始于
- 2024-10-24 15:02
- 结束于
- 2024-10-24 16:47
- 持续时间
- 1.8 小时
- 主持人
- 参赛人数
- 6