跳到主要内容
图灵 OJTURING / ONLINE JUDGE

#ATABC478B. Topping

Topping

题目描述

拉面店有 NN 种配料,第 ii 种配料的价格是 ii,带来的快乐值是 WiW_i。

高桥要选择恰好三种互不相同的配料,总价格不得超过 VV。请计算能得到的最大快乐值总和。保证至少存在一种合法选择。

输入格式

第一行输入 N,VN,V。第二行输入 NN 个整数,依次表示各配料的快乐值。

输出格式

输出一个整数,表示最大快乐值总和。

数据范围

3≤N≤1003\leq N\leq100,6≤V≤3N−36\leq V\leq3N-3,1≤Wi≤1061\leq W_i\leq10^6。

样例 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。保留原题署名,中文题意由本站整理;测试数据由本站独立构造。

相关

在下列比赛中:

语法回顾