feat: add solutions to lc problem: No.3652 (#4909)

Author: yanglbme

solution/3600-3699/3652.Best Time to Buy and Sell Stock using Strategy/README.md

@@ -279,6 +279,66 @@ function maxProfit(prices: number[], strategy: number[], k: number): number {
 }
 ```
 
+#### Rust
+
+```rust
+impl Solution {
+    pub fn max_profit(prices: Vec<i32>, strategy: Vec<i32>, k: i32) -> i64 {
+        let n: usize = prices.len();
+        let k: usize = k as usize;
+
+        let mut s: Vec<i64> = vec![0; n + 1];
+        let mut t: Vec<i64> = vec![0; n + 1];
+
+        for i in 1..=n {
+            let a: i64 = prices[i - 1] as i64;
+            let b: i64 = strategy[i - 1] as i64;
+            s[i] = s[i - 1] + a * b;
+            t[i] = t[i - 1] + a;
+        }
+
+        let mut ans: i64 = s[n];
+        for i in k..=n {
+            let cur = s[n] - (s[i] - s[i - k]) + (t[i] - t[i - k / 2]);
+            if cur > ans {
+                ans = cur;
+            }
+        }
+
+        ans
+    }
+}
+```
+
+#### C#
+
+```cs
+public class Solution {
+    public long MaxProfit(int[] prices, int[] strategy, int k) {
+        int n = prices.Length;
+        long[] s = new long[n + 1];
+        long[] t = new long[n + 1];
+
+        for (int i = 1; i <= n; i++) {
+            long a = prices[i - 1];
+            long b = strategy[i - 1];
+            s[i] = s[i - 1] + a * b;
+            t[i] = t[i - 1] + a;
+        }
+
+        long ans = s[n];
+        for (int i = k; i <= n; i++) {
+            long cur = s[n] - (s[i] - s[i - k]) + (t[i] - t[i - k / 2]);
+            if (cur > ans) {
+                ans = cur;
+            }
+        }
+
+        return ans;
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/3600-3699/3652.Best Time to Buy and Sell Stock using Strategy/README_EN.md

@@ -277,6 +277,66 @@ function maxProfit(prices: number[], strategy: number[], k: number): number {
 }
 ```
 
+#### Rust
+
+```rust
+impl Solution {
+    pub fn max_profit(prices: Vec<i32>, strategy: Vec<i32>, k: i32) -> i64 {
+        let n: usize = prices.len();
+        let k: usize = k as usize;
+
+        let mut s: Vec<i64> = vec![0; n + 1];
+        let mut t: Vec<i64> = vec![0; n + 1];
+
+        for i in 1..=n {
+            let a: i64 = prices[i - 1] as i64;
+            let b: i64 = strategy[i - 1] as i64;
+            s[i] = s[i - 1] + a * b;
+            t[i] = t[i - 1] + a;
+        }
+
+        let mut ans: i64 = s[n];
+        for i in k..=n {
+            let cur = s[n] - (s[i] - s[i - k]) + (t[i] - t[i - k / 2]);
+            if cur > ans {
+                ans = cur;
+            }
+        }
+
+        ans
+    }
+}
+```
+
+#### C#
+
+```cs
+public class Solution {
+    public long MaxProfit(int[] prices, int[] strategy, int k) {
+        int n = prices.Length;
+        long[] s = new long[n + 1];
+        long[] t = new long[n + 1];
+
+        for (int i = 1; i <= n; i++) {
+            long a = prices[i - 1];
+            long b = strategy[i - 1];
+            s[i] = s[i - 1] + a * b;
+            t[i] = t[i - 1] + a;
+        }
+
+        long ans = s[n];
+        for (int i = k; i <= n; i++) {
+            long cur = s[n] - (s[i] - s[i - k]) + (t[i] - t[i - k / 2]);
+            if (cur > ans) {
+                ans = cur;
+            }
+        }
+
+        return ans;
+    }
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/3600-3699/3652.Best Time to Buy and Sell Stock using Strategy/Solution.cs

@@ -0,0 +1,24 @@
+public class Solution {
+    public long MaxProfit(int[] prices, int[] strategy, int k) {
+        int n = prices.Length;
+        long[] s = new long[n + 1];
+        long[] t = new long[n + 1];
+
+        for (int i = 1; i <= n; i++) {
+            long a = prices[i - 1];
+            long b = strategy[i - 1];
+            s[i] = s[i - 1] + a * b;
+            t[i] = t[i - 1] + a;
+        }
+
+        long ans = s[n];
+        for (int i = k; i <= n; i++) {
+            long cur = s[n] - (s[i] - s[i - k]) + (t[i] - t[i - k / 2]);
+            if (cur > ans) {
+                ans = cur;
+            }
+        }
+
+        return ans;
+    }
+}

solution/3600-3699/3652.Best Time to Buy and Sell Stock using Strategy/Solution.rs

@@ -0,0 +1,26 @@
+impl Solution {
+    pub fn max_profit(prices: Vec<i32>, strategy: Vec<i32>, k: i32) -> i64 {
+        let n: usize = prices.len();
+        let k: usize = k as usize;
+
+        let mut s: Vec<i64> = vec![0; n + 1];
+        let mut t: Vec<i64> = vec![0; n + 1];
+
+        for i in 1..=n {
+            let a: i64 = prices[i - 1] as i64;
+            let b: i64 = strategy[i - 1] as i64;
+            s[i] = s[i - 1] + a * b;
+            t[i] = t[i - 1] + a;
+        }
+
+        let mut ans: i64 = s[n];
+        for i in k..=n {
+            let cur = s[n] - (s[i] - s[i - k]) + (t[i] - t[i - k / 2]);
+            if cur > ans {
+                ans = cur;
+            }
+        }
+
+        ans
+    }
+}