###### tags: `Weekly Contest`
# Weekly Contest 352

## [2760. Longest Even Odd Subarray With Threshold](https://leetcode.com/problems/longest-even-odd-subarray-with-threshold/)(<font color=#00B8A3>Easy</font>)

限制 :

<ul>
<li><code>1 &lt;= nums.length &lt;= 100 </code></li>
<li><code>1 &lt;= nums[i] &lt;= 100 </code></li>
<li><code>1 &lt;= threshold &lt;= 100</code></li>
</ul>

### Solution

#### 時間複雜度: $O(n^2)$

#### 空間複雜度: $O(1)$

程式碼:

class Solution {
public:
    int longestAlternatingSubarray(vector<int>& nums, int threshold) {
        int n = nums.size();
        int ans = 0;
        for(int i=0;i<n;i++){
            if(nums[i]%2 == 0){
                for(int j=i;j<n;j++){
                    if(nums[j] <= threshold && nums[j]%2==(j-i)%2)
                        ans = max(ans, j-i+1);
                    else break;
                }
            }
        }
        return ans;
    }
};

## [2761. Prime Pairs With Target Sum](https://leetcode.com/problems/prime-pairs-with-target-sum/)(<font color=#FFC011>Medium</font>)

限制 :

<ul>
<li><code>1 &lt;= n &lt;= 10⁶</code></li>
</ul>

### Solution
找出小於等於 $n$ 的所有質數，對每個質數 $prime[i]$，檢查 $n-prime[i]$ 是否是質數，如果是的話就構成一個 prime pair。
* 在 $n-prime[i]<prime[i]$ 時即可結束。
* 檢查 $n-prime[i]$ 是否是質數這件事需利用binary search 或 sliding window 加速。
#### 時間複雜度: $O(n*logn)$

#### 空間複雜度: $O(n)$

程式碼:

class Solution {
public:
    vector<int> genPrime(int limit){
        vector<int> primes;
        vector<bool> notprime(limit+5);
        for(int i=2;i<=limit;i++){
            if(!notprime[i]){
                primes.push_back(i);
                for(int j=2;i*j<=limit;j++)
                    notprime[i*j] = true;
            }
        }
        return primes;
    }
    vector<vector<int>> findPrimePairs(int n) {
        vector<int> primes = genPrime(n);

        vector<vector<int> > ans;
        for(int i=0;i<primes.size();i++){
            int val = n-primes[i];
            if(val<primes[i])
                break;
            if(binary_search(primes.begin(), primes.end(), val))
                ans.push_back({primes[i], val});
        }
        return ans;
    }
};

## [2762. Continuous Subarrays](https://leetcode.com/problems/continuous-subarrays/)(<font color=#FFC011>Medium</font>)

限制 :

<ul>
<li><code>1 &lt;= nums.length &lt;= 10⁵</code></li>
<li><code>1 &lt;= nums[i] &lt;= 10⁹</code></li>
</ul>

### Solution

#### 時間複雜度: $O()$

#### 空間複雜度: $O()$

程式碼:

## [2763. Sum of Imbalance Numbers of All Subarrays](https://leetcode.com/problems/sum-of-imbalance-numbers-of-all-subarrays/)(<font color=#FF375F>Hard</font>)

限制 :

<ul>
<li><code>1 &lt;= nums.length &lt;= 1000</code></li>
<li><code>1 &lt;= nums[i] &lt;= nums.length</code></li>
</ul>

### Solution

#### 時間複雜度: $O()$

#### 空間複雜度: $O()$

程式碼: