/ 入门 / 题库 /

最大和

最大和

时间限制:1秒  内存限制:256M


题目描述

给定 \(n\) 个正整数 \(a_1 \dots a_n\),请从中选择 \(3\) 个数字,满足他们的和不大于给定的整数 \(m\),请求出这个和最大可能是多少。

输入格式

第一行有两个整数,分别表示数字个数 \(n\) 和给定的整数 \(m\)。

第二行有 \(n\) 个整数,表示给定的 \(n\) 个数字 \(a_i\)。

输出格式

输出一行一个整数表示答案。

输入输出样例 #1

输入 #1

5 21
5 6 7 8 9

输出 #1

21

输入输出样例 #2

输入 #2

10 500
93 181 245 214 315 36 185 138 216 295

输出 #2

497

说明/提示

数据规模与约定

  • 对于 \(100\%\) 的数据,保证 \(1 \leq n \leq 100\),\(6 \leq m \leq 3 \times 10^5\),\(1 \leq a_i \leq 10^5\),数据保证有解。

信息

ID
1039
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者