commit 9a7ae9c9572ca3703826b795b5a3c982ee143eb3 Author: unknown Date: Wed Jan 17 14:08:41 2024 +0200 Test diff --git a/Documents/Skaitļučupa(Cupa)_Python.py b/Documents/Skaitļučupa(Cupa)_Python.py new file mode 100644 index 0000000..5fb993e --- /dev/null +++ b/Documents/Skaitļučupa(Cupa)_Python.py @@ -0,0 +1,26 @@ +from collections import defaultdict + +# I +N, M = map(int, input().split()) +cup = defaultdict(int) + +for _ in range(N): + x, s = map(int, input().split()) + cup[x] += s + +# summa dalās ar M +pairs = 0 + +for x in cup: + if x >= M - x and cup[x] > 0: + if x == M - x: + pairs += cup[x] // 2 + cup[x] %= 2 + else: + if M - x in cup: + pairs += min(cup[x], cup[M - x]) + cup[x] -= min(cup[x], cup[M - x]) + cup[M - x] -= min(cup[x], cup[M - x]) + + +print(pairs)