Toggle navigation
信息学精准学
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1874--购买巧克力
1874: 购买巧克力
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 67
提交: 131
统计
题目描述
给你一个整数数组 prices ,它表示一个商店里若干巧克力的价格。同时给你一个整数 m ,表示你一开始拥有的钱数。
你必须购买 恰好 两块巧克力,而且剩余的钱数必须是 非负数 。同时你想最小化购买两块巧克力的总花费。 请你返回在购买两块巧克力后,最多能剩下多少钱。
如果购买任意两块巧克力都超过了你拥有的钱,请你返回 m 。注意剩余钱数必须是非负数。
输入
第一行,整数 n ,表示巧克力数量。
第二行,n 个整数,表示每个巧克力的价格。
第三行,一个整数 m,表示拥有的钱数。
输出
一个整数,表示最终的钱数。
样例输入
Copy
3 1 2 2 3
样例输出
Copy
0
提示
2 <= n <= 50
1 <= prices[i] <= 100
1 <= m <= 100
来源/分类
基础进阶