CF2036B Startup

Vicfred · Nov 25, 2024 · a25ee4a · a25ee4a
1 parent c856a3e
commit a25ee4a
Showing 1 changed file with 18 additions and 0 deletions.
diff --git a/codeforces/cf2036b_startup.py b/codeforces/cf2036b_startup.py
@@ -0,0 +1,18 @@
+# Vicfred
+# https://codeforces.com/contest/2036/problem/B
+# greedy
+
+t = int(input())
+for testcast in range(t):
+    n, k = list(map(int, input().split()))
+    #print(n, k)
+    MAXN = k + 2
+    sodas = [0]*MAXN
+    for bottle in range(k):
+        brand, price = list(map(int, input().split()))
+        sodas[brand] += price
+    answer = 0
+    sodas.sort(reverse=True)
+    for i in range(min(n, len(sodas))):
+        answer += sodas[i]
+    print(answer)