Scoreboard Inference (Chapter 1)

puzzle_348371419980095.py

# https://www.facebookrecruiting.com/portal/coding_puzzles/?puzzle=348371419980095

from typing import List
# Write any import statements here


def getMinProblemCount(N: int, S: List[int]) -> int:
  # Write your code here
  is_even = lambda x: True if x % 2 == 0 else False
  
  max_v = float('-inf')
  has_odd = False
  
  for n in S:
    if n > max_v:
      max_v = n
    if not has_odd and not is_even(n):
      has_odd = True

  return max_v // 2 + 1 if has_odd else max_v // 2