diff --git a/solution/2300-2399/2389.Longest Subsequence With Limited Sum/README.md b/solution/2300-2399/2389.Longest Subsequence With Limited Sum/README.md index bbfb540c7281c..4981996c8642d 100644 --- a/solution/2300-2399/2389.Longest Subsequence With Limited Sum/README.md +++ b/solution/2300-2399/2389.Longest Subsequence With Limited Sum/README.md @@ -311,6 +311,33 @@ impl Solution { } ``` +### **C#** + +```cs +public class Solution { + public int[] AnswerQueries(int[] nums, int[] queries) { + int[] result = new int[queries.Length]; + Array.Sort(nums); + for (int i = 0; i < queries.Length; i++) { + result[i] = getSubsequent(nums, queries[i]); + } + return result; + + } + + public int getSubsequent(int[] nums,int query) { + int sum = 0; + for (int i = 0; i < nums.Length; i++) { + sum += nums[i]; + if (sum > query) { + return i; + } + } + return nums.Length; + } +} +``` + ### **...** ``` diff --git a/solution/2300-2399/2389.Longest Subsequence With Limited Sum/README_EN.md b/solution/2300-2399/2389.Longest Subsequence With Limited Sum/README_EN.md index 62be4918ef0db..68a3789917d2e 100644 --- a/solution/2300-2399/2389.Longest Subsequence With Limited Sum/README_EN.md +++ b/solution/2300-2399/2389.Longest Subsequence With Limited Sum/README_EN.md @@ -279,6 +279,33 @@ impl Solution { } ``` +### **C#** + +```cs +public class Solution { + public int[] AnswerQueries(int[] nums, int[] queries) { + int[] result = new int[queries.Length]; + Array.Sort(nums); + for (int i = 0; i < queries.Length; i++) { + result[i] = getSubsequent(nums, queries[i]); + } + return result; + + } + + public int getSubsequent(int[] nums,int query) { + int sum = 0; + for (int i = 0; i < nums.Length; i++) { + sum += nums[i]; + if (sum > query) { + return i; + } + } + return nums.Length; + } +} +``` + ### **...** ``` diff --git a/solution/2300-2399/2389.Longest Subsequence With Limited Sum/solution.cs b/solution/2300-2399/2389.Longest Subsequence With Limited Sum/solution.cs new file mode 100644 index 0000000000000..17a35674faffb --- /dev/null +++ b/solution/2300-2399/2389.Longest Subsequence With Limited Sum/solution.cs @@ -0,0 +1,22 @@ +public class Solution { + public int[] AnswerQueries(int[] nums, int[] queries) { + int[] result = new int[queries.Length]; + Array.Sort(nums); + for (int i = 0; i < queries.Length; i++) { + result[i] = getSubsequent(nums, queries[i]); + } + return result; + + } + + public int getSubsequent(int[] nums,int query) { + int sum = 0; + for (int i = 0; i < nums.Length; i++) { + sum += nums[i]; + if (sum > query) { + return i; + } + } + return nums.Length; + } +}