B. Topping
Topping
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
拉面店有 种配料,第 种配料的价格是 ,带来的快乐值是 。
高桥要选择恰好三种互不相同的配料,总价格不得超过 。请计算能得到的最大快乐值总和。保证至少存在一种合法选择。
输入格式
第一行输入 。第二行输入 个整数,依次表示各配料的快乐值。
输出格式
输出一个整数,表示最大快乐值总和。
数据范围
,,。
样例 1
5 9
31 41 59 26 53
143
样例 2
10 16
102228 448944 131224 326172 500169 670309 976672 579051 974511 773940
2095925
来源
AtCoder ABC478_B。保留原题署名,中文题意由本站整理;测试数据由本站独立构造。