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

#include #include #include using namespace std;

int main() { int N, M; cin >> N >> M;

vector<int> nums(N);
for (int i = 0; i < N; i++) {
    cin >> nums[i];
}

sort(nums.begin(), nums.end(), greater<int>());

int maxSum = 0;
for (int i = 0; i < 3; i++) {
    maxSum += nums[i];
}

cout << maxSum << endl;

return 0;

}