takeU

def solution(n, s, a, b, fares): INF = int(1e9) graph = [[0 if i == j else INF for i in range(n + 1)] for j in range(n + 1)] for f in fares: x, y, z = f graph[x][y] = graph[y][x] = z for k in range(1, n + 1): for x in range(1, n + 1): for y in range(1, n + 1): graph[x][y] = min(graph[x][y], graph[x][k] + graph[k][y]) ans = graph[s][a] + graph[s][b] for i in range(1, n + 1): ans = min(ans, graph[..

import sys input = sys.stdin.readline def init(start, end, index): if start == end: tree[index] = li[start] return tree[index] mid = (start + end) // 2 tree[index] = init(start, mid, index * 2) + init(mid + 1, end, index * 2 + 1) return tree[index] def interval_sum(start, end, index, left, right): if left > end or right < start: return 0 if left = end: return tree[index] mid = (start + end) // 2..

import sys input = sys.stdin.readline n, m = map(int, input().split()) li = [int(input()) for _ in range(n)] tree = [[1000000000, 1] for _ in range(4 * n)] def init(start, end, index): if start == end: tree[index] = [li[start], li[start]] return tree[index] mid = (start + end) // 2 l, r = init(start, mid, index * 2), init(mid + 1, end, index * 2 + 1) tree[index] = [min(l[0], r[0]), max(l[1], r[1..

import sys input = sys.stdin.readline n, m, k = map(int, input().split()) li = [int(input()) for _ in range(n)] tree = [0] * 4 * n def init(start, end, index): if start == end: tree[index] = li[start] return tree[index] mid = (start + end) // 2 tree[index] = (init(start, mid, index * 2) * init(mid + 1, end, index * 2 + 1)) % 1000000007 return tree[index] def interval_prod(start, end, index, left..

import sys input = sys.stdin.readline n, m, k = map(int, input().split()) li = [int(input()) for _ in range(n)] tree = [0] * 4 * n def init(start, end, index): if start == end: tree[index] = li[start] return tree[index] mid = (start + end) // 2 tree[index] = init(start, mid, index * 2) + init(mid + 1, end, index * 2 + 1) return tree[index] def interval_sum(start, end, index, left, right): if lef..

def heap_sort(li, n): global count build_min_heap(li, n); for i in range(n, 1, -1): li[1], li[i] = li[i], li[1] count += 1 if count == K: print(*li[1:]) exit() heapify(li, 1, i - 1); def build_min_heap(li, n): for i in range(n // 2, 0, -1): heapify(li, i, n) def heapify(li, k, n): global count left, right = 2 * k, 2 * k + 1 if right

def heap_sort(li, n): global count build_min_heap(li, n); for i in range(n, 1, -1): li[1], li[i] = li[i], li[1] count += 1 if count == K: print(li[i], li[1]) exit() heapify(li, 1, i - 1); def build_min_heap(li, n): for i in range(n // 2, 0, -1): heapify(li, i, n) def heapify(li, k, n): global count left, right = 2 * k, 2 * k + 1 if right

def ccw(x1, y1, x2, y2, x3, y3): c = (x2 - x1) * (y3 - y1) - (y2 - y1) * (x3 - x1) return c > 0 def convex_hull(positions): convex = [] for p3 in positions: while len(convex) >= 2: p1, p2 = convex[-2], convex[-1] if ccw(*p1, *p2, *p3): break convex.pop() convex.append(p3) return len(convex) n = int(input()) positions = sorted([list(map(int, input().split())) for _ in range(n)], key=lambda x: (x[..

https://www.youtube.com/watch?v=JaIMSzE5yLA https://www.youtube.com/watch?v=eUaWNSVVx4c https://www.youtube.com/watch?v=IQ69bf8uqME https://www.youtube.com/watch?v=WM8poFYjMJU https://www.youtube.com/watch?v=yqOUH3SpGTA https://www.youtube.com/watch?v=1rskl6W9V10 https://www.youtube.com/watch?v=jBh26csto48 https://www.youtube.com/watch?v=7AxVqg7Qfes