controller.py

import random

def init_game():
    global stack, wallet, max_taken
    stack = list(range(1, 10001))
    random.shuffle(stack)
    wallet = max_taken = 0

def read():
    return stack[0]

def take():
    global wallet, max_taken
    amount = stack.pop(0)
    if amount > max_taken:
        wallet += amount
        max_taken = amount

def passe():
    stack.pop(0)

def oracle(m):
    next = stack[:m]
    return sum(next)/len(next)

def test(algo, N=50):
    results = []
    for rep in range(N):
        init_game()
        for i in range(10000):
            algo()
        results.append(wallet)
    print(sorted(results)[N//2])

#Simplist algo, always takes
def algo_simple():
    take()

test(algo_simple)