Add files via upload

Author: BrandonTang89

Other_Tasks/CF2098_A_Vadim_s_Collection.py

@@ -0,0 +1,15 @@
+for _ in range(int(input())):
+    x = [int(i) for i in list(input())]
+    x.sort()
+    
+    ans = ""
+    avail = []
+    for i in range(10):
+        to_add = 9 - i
+        while x and x[-1] == to_add:
+            avail.append(to_add)
+            x.pop()
+        ans += str(avail[-1])
+        avail.pop()
+    
+    print(ans)

Other_Tasks/CF2098_B_Sasha_and_the_Apartment_Purchase.py

@@ -0,0 +1,19 @@
+for _ in range(int(input())):
+    n, k = map(int, input().split())
+    arr = list(map(int, input().split()))
+    arr.sort()
+    remove_right = arr[:-k] if k != 0 else arr
+    
+    if len(remove_right) % 2 == 0:
+        left_median = remove_right[len(remove_right) // 2 - 1]
+    else:
+        left_median = remove_right[len(remove_right) // 2]
+    
+    remove_left = arr[k:]
+    if len(remove_left) % 2 == 0:
+        right_median = remove_left[len(remove_left) // 2]
+    else:
+        right_median = remove_left[len(remove_left) // 2]
+    
+    print(right_median - left_median + 1)
+        

Other_Tasks/CF2098_C_Sports_Betting.py

@@ -0,0 +1,41 @@
+for _ in range(int(input())):
+    n = int(input())
+    arr = list(map(int, input().split()))
+    arr.sort()
+
+    prev = -1 
+    freq = 0
+    packed_arr = []
+    for i in range(n):
+        if arr[i] == prev:
+            freq += 1
+        else:
+            if prev != -1:
+                packed_arr.append((prev, freq))
+            freq = 1
+        prev = arr[i]
+    packed_arr.append((prev, freq))
+    
+    prev = -10
+    EMPTY = 0
+    HOLDING = 1
+    
+    state = EMPTY
+    for (pos, num) in packed_arr:
+        if num >= 4: 
+            print("Yes")
+            break
+        if pos == prev+1:
+            if num >= 2 and state == HOLDING:
+                print("Yes")
+                break
+            elif num >= 2 and state == EMPTY:
+                state = HOLDING
+        else:
+            if num >= 2:
+                state = HOLDING
+            else:
+                state = EMPTY        
+        prev = pos
+    else:
+        print("No")