diff --git a/2902-count-sub-multisets-with-bounded-sum.go b/2902-count-sub-multisets-with-bounded-sum.go index 48a677b..2c9e8ab 100644 --- a/2902-count-sub-multisets-with-bounded-sum.go +++ b/2902-count-sub-multisets-with-bounded-sum.go @@ -1,5 +1,30 @@ package main -func CountSubMultisets(nums []int, l int, r int) int { - return 0 +func countSubMultisetsBrute(nums []int, l int, r int) int { + ln := len(nums) + count := 0 + for i := 0; i < ln; i++ { + sum := nums[i] + if sum >= l && sum <= r { + count++ + } else { + continue + } + for j := 0; j < ln; j++ { + if i == j { + continue + } + sum += nums[j] + if sum >= l && sum <= r { + count++ + } else { + break + } + } + } + return count +} + +func CountSubMultisets(nums []int, l int, r int) int { + return countSubMultisetsBrute(nums, l, r) }