From c4f9f83359aacfdb2748004d3cbe6b76d75d686f Mon Sep 17 00:00:00 2001
From: kr0st <kr0st@bioreactor.me>
Date: Tue, 9 Jan 2024 18:19:55 +0200
Subject: [PATCH] 2902 first try brute force solution, tests did not pass

---
 2902-count-sub-multisets-with-bounded-sum.go | 29 ++++++++++++++++++--
 1 file changed, 27 insertions(+), 2 deletions(-)

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)
 }