最大和
时间限制: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
- 上传者