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

B. Topping

  • 传统题
  • 2000ms
  • 512MiB

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

语法回顾

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2026-10-18 18:00
结束于
2026-10-18 23:00
持续时间
5 小时
主持人
参赛人数
9