#P3297. 购买两块饼干

购买两块饼干

Description

给你一个整数数组prices,它表示一个商店里若干 “饼干” 的价格。同时给你一个整数money,表示你一开始拥有的钱数。

你必须购买恰好两块饼干,而且剩余的钱数必须是非负数。同时你想最小化购买两块巧克力的总花费。

请你输出购买两块饼干之后后,最多能剩下多少钱。如果购买任意两块饼干都超过了你拥有的钱,请你返回money。注意剩余钱数必须是非负数。

Input Format

输入第一行,一个正整数n,表示饼干数量。

第二行输入n个正整数表示各饼干的价格。

第三行输入一个正整数money,表示你一开始拥有的钱。

Output Format

根据要求输出一个正整数结果。

3
1 2 2
3
0
3
3 2 3
3
3

Hint

  • 2 <= prices.length <= 50
  • 1 <= prices[i] <= 100
  • 1 <= money <= 100

Source

信奥星OJ http://127.0.0.1