题目描述从 �N 个正整数中选出 33 个使他们的和在不超过 �M 的同时尽可能的大。输入格式第一行包含两个正整数�N3≤�≤1023≤N≤10 2 �M10≤�≤30000010≤M≤300000。第二行包括�N个不大于10510 5 的正整数。数据保证至少存在33个正整数的和不超过�M。输出格式输出一行包含可以得到的最大总和。输入输出样例样例 1输入样例 复制5 215 6 7 8 9输出样例

#include #include #include using namespace std;

int main() { int N, M; cin >> N >> M; vector nums(N); for (int i = 0; i < N; i++) { cin >> nums[i]; } sort(nums.begin(), nums.end(), greater()); // 降序排序 int maxSum = 0; for (int i = 0; i < 3; i++) { maxSum += nums[i]; } cout << maxSum << endl; return 0; }