from json import dumps
from time import perf_counter

from Session import Session  # https://pastebin.com/XbikUKu2


def solve(nums: [], target: int):
    diffs = dict()

    for idx_i, i in enumerate(nums):
        for idx_j, j in enumerate(nums):
            sum = i + j

            if sum not in diffs:
                diffs[sum] = [idx_i, idx_j]

            if (target - sum) in diffs:
                return sorted([idx_i, idx_j] + diffs[target - sum])

    return [-1, -1, -1, -1]


def challenge8():
    session = Session(8)
    json_obj = session.get().json()
    k = json_obj['k']
    nums = json_obj['list']

    t = perf_counter()
    ret = solve(nums, k)
    elapsed = perf_counter() - t

    param = dumps({"token": ret})
    response = session.post(data=param)

    if not response.text.startswith("Success"):
        print(response)
        print(k)
        print(nums)
        print(ret)
        raise ValueError("Inkorrekte Lösung")

    print(f'{response.text:10}: {ret}')
    print(f'Dictionary: {elapsed * 1000:06.5f} ms')
    return elapsed


if __name__ == '__main__':
    try:
        count = 100
        sum = 0
        times = 0
        for n in range(count):
            sum += challenge8()
            times += 1
    finally:
        print(f'Durchschnittlich: {(sum / times) * 1000:06.5f} ms')