2203: 寻找最大和
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:57
解决:17
题目描述
题目描述
给定 n 个正整数 a1…an,请从中选择 3 个数字,满足他们的和不大于给定的整数 m,请求出这个和最大可能是多少,如果没有则输出 0。
输入描述
第一行有两个整数,分别表示数字个数n 和给定的整数 m。
第二行有 n 个整数,表示给定的 n 个数字 ai。
输出描述
输出一行一个整数表示答案。
提示
数据范围与提示
3≤n≤100,1≤m≤3000,1≤ai≤1000
样例输入 复制
5 21
5 6 7 8 9
样例输出 复制
21