From d776ffc55f83ac2ec0c06d6ed89c1c2d3f3cd3e0 Mon Sep 17 00:00:00 2001
From: terminaldweller <devi@terminaldweller.com>
Date: Mon, 4 Dec 2023 22:17:13 -0500
Subject: 1688

---
 1688/main.py | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100755 1688/main.py

(limited to '1688')

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()
-- 
cgit v1.2.3