竞赛地址
Leetcode 第 338 场周赛
题目
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/96d2248c9e6bf259d9d402cbbfa54e1e.png)
代码(作者:何逊)
class Solution {
public:
int kItemsWithMaximumSum(int numOnes, int numZeros, int numNegOnes, int k) {
return min(numOnes, k) - max(k - numOnes - numZeros, 0);
}
};
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/cc8046d61025f9b4a2a3d20416f59386.png)
代码(作者:天塘)
class Solution {
public boolean primeSubOperation(int[] nums) {
boolean[] primes = new boolean[1001];
for(int i = 2; i <= 1000; i++) {
primes[i] = true;
for(int j = 2; j * j <= i; j++) {
if(i % j == 0) {
primes[i] = false;
break;
}
}
}
primes[0] = true;
int n = nums.length;
for(int i = 0; i < n; i++) {
boolean find = false;
for(int j = 1000; j >= 0; j--) {
if(primes[j] && nums[i] > j && (i == 0 || nums[i - 1] < nums[i] - j)) {
nums[i] -= j;
find = true;
break;