Add files via upload

Author: BrandonTang89

Other_Tasks/CF2112_A_Race.py

@@ -0,0 +1,8 @@
+for _ in range(int(input())):
+    a, x, y = map(int, input().split())
+    x, y = min(x, y), max(x, y)
+    
+    if x <= a and a <= y:
+        print("NO")
+    else:
+        print("YES")

Other_Tasks/CF2112_B_Shrinking_Array.py

@@ -0,0 +1,18 @@
+for _ in range(int(input())):
+    n = int(input())
+    arr = list(map(int, input().split()))
+    
+    done = False
+    for a, b in zip(arr, arr[1:]):
+        if abs(a - b) <= 1:
+            print(0)
+            done = True
+            break
+    else:
+        increasing = all(a < b for a, b in zip(arr, arr[1:]))
+        decreasing = all(a > b for a, b in zip(arr, arr[1:]))
+        if increasing or decreasing:
+            print(-1)
+        else:
+            print(1)
+        

Other_Tasks/CF2112_C_Coloring_Game.py

@@ -0,0 +1,22 @@
+for _ in range(int(input())):
+    n = int(input())
+    arr = list(sorted(map(int, input().split())))
+    maxi = max(arr)
+    ans = 0
+
+    for i in range(n):
+        a = arr[i]
+        top = 0  # exclusive
+        bottom = n - 1  # exclusive
+        for j in range(i + 1, n):
+            b = arr[j]
+            while top < n and arr[top] < a + b:
+                top += 1
+            while bottom > j and arr[bottom] > maxi - a - b:
+                bottom -= 1
+            bottom = max(bottom, j)
+
+            if top > bottom:
+                ans += top - bottom - 1
+
+    print(ans)