#AIC3204. 寻找最大和
寻找最大和
寻找最大和
给定 个正整数 ,请从中选择 个数字,满足他们的和不大于给定的整数 ,请求出这个和最大可能是多少,如果没有则输出 。
输入格式
第一行有两个整数,分别表示数字个数 和给定的整数 。 第二行有 个整数,表示给定的 个数字 。
输出格式
输出一行一个整数表示答案。
5 21
5 6 7 8 9
21
提示
数据范围与提示
时间限制: 1000ms
内存限制: 256MB
给定 n 个正整数 a1…an,请从中选择 3 个数字,满足他们的和不大于给定的整数 m,请求出这个和最大可能是多少,如果没有则输出 0。
第一行有两个整数,分别表示数字个数 n 和给定的整数 m。 第二行有 n 个整数,表示给定的 n 个数字 ai。
输出一行一个整数表示答案。
5 21
5 6 7 8 9
21
3≤n≤100,1≤m≤3000,1≤ai≤1000
时间限制: 1000ms
内存限制: 256MB