Skip to content

Commit 6d6638d

Browse files
authored
Update maximum-compatibility-score-sum.py
1 parent a6637aa commit 6d6638d

File tree

1 file changed

+5
-6
lines changed

1 file changed

+5
-6
lines changed

Python/maximum-compatibility-score-sum.py

Lines changed: 5 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -75,19 +75,18 @@ def popcount(n): # Time: O(logn) ~= O(1) if n is a 32-bit number
7575
result += 1
7676
return result
7777

78-
def bitmasks(vvi):
78+
def masks(vvi):
7979
result = []
8080
for vi in vvi:
81-
bitmask, bit = 0, 1
81+
mask, bit = 0, 1
8282
for i in xrange(len(vi)):
8383
if vi[i]:
84-
bitmask |= bit
84+
mask |= bit
8585
bit <<= 1
86-
result.append(bitmask)
86+
result.append(mask)
8787
return result
8888

89-
nums1 = bitmasks(students)
90-
nums2 = bitmasks(mentors)
89+
nums1, nums2 = masks(students), masks(mentors)
9190
dp = [(0, 0)]*(2**len(nums2))
9291
for mask in xrange(len(dp)):
9392
bit = 1

0 commit comments

Comments
 (0)