diff options
Diffstat (limited to 'challenge-286/paulo-custodio/python/ch-2.py')
| -rw-r--r-- | challenge-286/paulo-custodio/python/ch-2.py | 94 |
1 files changed, 94 insertions, 0 deletions
diff --git a/challenge-286/paulo-custodio/python/ch-2.py b/challenge-286/paulo-custodio/python/ch-2.py new file mode 100644 index 0000000000..b31367eb72 --- /dev/null +++ b/challenge-286/paulo-custodio/python/ch-2.py @@ -0,0 +1,94 @@ +#!/usr/bin/env python3 + +# Challenge 286 +# +# Task 2: Order Game +# Submitted by: Mohammad Sajid Anwar +# +# You are given an array of integers, @ints, whose length is a power of 2. +# +# Write a script to play the order game (min and max) and return the last element. +# Example 1 +# +# Input: @ints = (2, 1, 4, 5, 6, 3, 0, 2) +# Output: 1 +# +# Operation 1: +# +# min(2, 1) = 1 +# max(4, 5) = 5 +# min(6, 3) = 3 +# max(0, 2) = 2 +# +# Operation 2: +# +# min(1, 5) = 1 +# max(3, 2) = 3 +# +# Operation 3: +# +# min(1, 3) = 1 +# +# Example 2 +# +# Input: @ints = (0, 5, 3, 2) +# Output: 0 +# +# Operation 1: +# +# min(0, 5) = 0 +# max(3, 2) = 3 +# +# Operation 2: +# +# min(0, 3) = 0 +# +# Example 3 +# +# Input: @ints = (9, 2, 1, 4, 5, 6, 0, 7, 3, 1, 3, 5, 7, 9, 0, 8) +# Output: 2 +# +# Operation 1: +# +# min(9, 2) = 2 +# max(1, 4) = 4 +# min(5, 6) = 5 +# max(0, 7) = 7 +# min(3, 1) = 1 +# max(3, 5) = 5 +# min(7, 9) = 7 +# max(0, 8) = 8 +# +# Operation 2: +# +# min(2, 4) = 2 +# max(5, 7) = 7 +# min(1, 5) = 1 +# max(7, 8) = 8 +# +# Operation 3: +# +# min(2, 7) = 2 +# max(1, 8) = 8 +# +# Operation 4: +# +# min(2, 8) = 2 + +import sys + +def reduce(nums): + out = [] + while len(nums) > 0: + if len(nums) >= 2: + out.append(min(nums[0], nums[1])) + if len(nums) >= 4: + out.append(max(nums[2], nums[3])) + nums = nums[4:] + return out + +nums = list(map(int, sys.argv[1:])) +while len(nums) > 1: + nums = reduce(nums) + +print(nums[0]) |
