From d776ffc55f83ac2ec0c06d6ed89c1c2d3f3cd3e0 Mon Sep 17 00:00:00 2001 From: terminaldweller 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