问题1874--购买巧克力

1874: 购买巧克力

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

给你一个整数数组 prices ,它表示一个商店里若干巧克力的价格。同时给你一个整数 m ,表示你一开始拥有的钱数。 
你必须购买 恰好 两块巧克力,而且剩余的钱数必须是 非负数 。同时你想最小化购买两块巧克力的总花费。 请你返回在购买两块巧克力后,最多能剩下多少钱。
如果购买任意两块巧克力都超过了你拥有的钱,请你返回 m 。注意剩余钱数必须是非负数。

输入

第一行,整数 n ,表示巧克力数量。 
第二行,n 个整数,表示每个巧克力的价格。 
第三行,一个整数 m,表示拥有的钱数。

输出

一个整数,表示最终的钱数。

样例输入 Copy

3
1 2 2
3

样例输出 Copy

0

提示

2 <= n <= 50 
1 <= prices[i] <= 100 
1 <= m <= 100

来源/分类