Automated update

Author: JakubDotPy

output/simple_fun_number_66_obtain_max_number.py

@@ -0,0 +1,52 @@
+"""Kata - Simple Fun #66: Obtain Max Number
+
+completed at: 2024-04-20 20:35:01
+by: Jakub Červinka
+
+# Task
+ CodeBots decided to make a gift for CodeMaster's birthday. They got a pack of candies of various sizes from the store, but instead of giving the whole pack they are trying to make the biggest possible candy from them. On each turn it is possible:
+ 
+ ```
+ to pick any two candies of the same size and merge
+ them into a candy which will be two times bigger;
+
+ to pick a single candy of an even size and split it 
+ into two equal candies half of this size each.```
+What is the size of the biggest candy they can make as a gift?
+
+# Example
+
+ For `arr = [2, 4, 8, 1, 1, 15]`, the output should be 16.
+```
+[2, 4, 8, 1, 1, 15] --> [2, 4, 8, 2, 15]
+-->[4, 4, 8, 15] --> [8, 8, 15] --> [16, 15] -->choose 16
+``` 
+
+# Input/Output
+
+
+ - [input] integer array `arr`
+
+    Array of positive integers.
+
+    Constraints:
+    
+    `5 ≤ inputArray.length ≤ 50,`
+    
+    `1 ≤ inputArray[i] ≤ 100.`
+
+
+ - `[output]` an integer
+"""
+
+from itertools import pairwise
+
+def obtain_max_number(lst):
+    while True:
+        lst.sort()
+        for i, (a, b) in enumerate(pairwise(lst)):
+            if a == b:
+                lst[i:i + 2] = [a + b]
+                break
+        else:
+            return max(lst)