aboutsummaryrefslogtreecommitdiffstats
path: root/1688
diff options
context:
space:
mode:
Diffstat (limited to '1688')
-rwxr-xr-x1688/main.py20
1 files changed, 20 insertions, 0 deletions
diff --git a/1688/main.py b/1688/main.py
new file mode 100755
index 0000000..531f7f1
--- /dev/null
+++ b/1688/main.py
@@ -0,0 +1,20 @@
+#!/usr/bin/env python
+
+class Solution:
+ def numberOfMatches(self, n: int) -> int:
+ matches = 0
+ while n > 1:
+ if n % 2 == 0:
+ matches += n // 2
+ n = n // 2
+ else:
+ matches += (n - 1) // 2
+ n = (n - 1) // 2 + 1
+ return matches
+
+def main():
+ solution = Solution()
+ print(solution.numberOfMatches(7))
+
+if __name__ == "__main__":
+ main()