From 62bdc3c593d244d3b5a02ccf874f510271200efd Mon Sep 17 00:00:00 2001
From: PedroEdiaz <ppedroediaz@gmail.com>
Date: Fri, 31 Oct 2025 15:57:08 -0600
Subject: [PATCH] Opt: 01, 17

---
 2015/01.py |  4 ++--
 2015/17.py | 45 +++++++++++++++++++++++++--------------------
 2 files changed, 27 insertions(+), 22 deletions(-)

diff --git a/2015/01.py b/2015/01.py
index 617c37d..8828dd9 100644
--- a/2015/01.py
+++ b/2015/01.py
@@ -12,8 +12,8 @@ except Exception as e:
 
 res1, res2 = 0, 0
 
-for i in range(len(input)):
-	match input[i]:
+for c in input:
+	match c
 		case '(':
 			res1 += 1
 		case ')':
diff --git a/2015/17.py b/2015/17.py
index fda8961..68b0ceb 100644
--- a/2015/17.py
+++ b/2015/17.py
@@ -7,36 +7,41 @@ except Exception as e:
 	print(f"An error occurred: {e}")
 
 # Reverse sort input
+
+"""
+Let: 
+	f: i -> X[j] for j in range(len(X)) if i & 1<<j ]
+
+Then:
+	f is bijection between range(2**len(X)) and the P(X).
+
+Futhermore:
+	popcount(i) == len(f(i))
+"""
+
+def powerset(X):
+	return [[ X[j] for j in range(len(X)) if i & 1<<j ] for i in range(1<<len(X))]
+	
+
 input= [ int(x) for x in input.split()]
-l = len(input)
 
-res1, res2, min_popcount = 0, 0, l
-for i in range(1<<l):
-	"""
-	Let: 
-		f: i -> [input[j] for j in range(len(X)) if i & 1<<j ]
+res1, res2, min_l = 0, 0, len(input)
 
-	Then:
-		f is bijection between range(2**len(X)) and the subsets of X.
-
-	Futhermore:
-		popcount(i) == len(f(i))
-	"""
-
-
-	if sum([input[j] for j in range(l) if i & 1<<j ]) != 150:
+for s in powerset(input):
+	if sum(s) != 150:
 		continue
 
 	res1 += 1
 
-	popcount =  i.bit_count()
-	if popcount < min_popcount:
-		min_popcount = popcount
+	l =  len(s)
+
+	if l < min_l:
+		min_l = l
 		res2 = 0;
-	if popcount == min_popcount:
+	if l == min_l:
 		res2 += 1;
 
 print(res1, res2)
 
 # One Liner
-print( sum([ sum( [input[j] for j in range(l) if i & 1<<j ]) == 150 for i in range(1<<l)] ))
+#print( sum([ sum( [input[j] for j in range(len(input)) if i & 1<<j ]) == 150 for i in range(1<<len(input))] ))