Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 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')
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement