top1编程
← 返回上一页

P4706. 寻找最大和

时间限制
1000 ms
内存限制
256 MiB
难度
10
知识点
童程童美
知识点
简单枚举

题目描述

给定 nn 个正整数 a1ana_1…a_n,请从中选择 33 个数字,满足他们的和不大于给定的整数 mm,请求出这个和最大可能是多少,如果没有则输出 00

输入格式

第一行有两个整数,分别表示数字个数 nn 和给定的整数 mm。 第二行有 nn 个整数,表示给定的 nn 个数字 aia_i

输出格式

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

5 21
5 6 7 8 9
21