Pasted

### Version 2.0 ###
from collections import defaultdict
from json import dumps
from time import perf_counter
 
from Session import Session
 
 
def solve(nums: [], target: int):
    diffs = defaultdict(list)
    deltas = defaultdict(list)
 
    for index, number in enumerate(nums):
        if number > target:
            continue
 
        diff = target - number
 
        if diff == number:
            return index, index
 
        diffs[diff].append(index)
 
    for index, number in enumerate(nums):
        if number in diffs.keys():
            for n in diffs[number]:
                position = (n, index)
                delta = (position[1] - position[0])
                deltas[abs(delta)].append(position)
 
    min_key = min(deltas.keys())
    values = deltas[min_key]
    ret_val = min(values, key=lambda x: x[0])
 
    return ret_val
 
 
def challenge9() -> float:
    session = Session(9)
    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__':
    sum: float = 0
    times = 0
    try:
        count = 100
        for n in range(count):
            sum += challenge9()
            times += 1
    finally:
        print(f"Durchschnittlich: {sum / times * 1000:06.5f} ms")