takeU

import sys input = sys.stdin.readline v, e = map(int, input().split()) parent = list(range(v + 1)) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return parent[x] def union_parent(parent, a, b): a = find_parent(parent, a) b = find_parent(parent, b) if a < b: parent[b] = a else: parent[a] = b edges = [] total_cost = 0 for _ in range(e): a, b, cost = map(..

n, m = map(int, input().split()) def count(n, k): count = 0 while n: n //= k count += n return count five = count(n, 5) - count(m, 5) - count(n - m, 5) two = count(n, 2) - count(m, 2) - count(n - m, 2) print(min(five, two))

import sys input = sys.stdin.readline from bisect import bisect_left n = int(input()) li = sorted([list(map(int, input().split())) for _ in range(n)]) dp, idx, ans = [], [], [] for l in li: cur = bisect_left(dp, l[1]) if len(dp) != cur: dp[cur] = l[1] else: dp.append(l[1]) idx.append(cur + 1) m = len(dp) print(len(li) - m) for i in range(len(idx) - 1, -1, -1): if idx[i] == m: m -= 1 else: ans.ap..

n, k = map(int, input().split()) li = list(map(int, input().split())) dp = [sum(li[:k])] for i in range(k, n): dp.append(dp[i - k] - li[i - k] + li[i]) print(max(dp)) 누적 합

from bisect import bisect_left n = int(input()) li = list(map(int, input().split())) dp, idx, ans = [], [], [] for l in li: cur = bisect_left(dp, l) if len(dp)

from bisect import bisect_left n = int(input()) li = list(map(int, input().split())) dp = [] for l in li: cur = bisect_left(dp, l) if len(dp)

from bisect import bisect_left n = int(input()) li = sorted([list(map(int, input().split())) for _ in range(n)]) li = list(map(lambda x: x[1], li)) dp = [] for l in li: cur = bisect_left(dp, l) if len(dp)

def w(a, b, c): if a 20: return w(20, 20, 20) if dp[a][b][c]: return dp[a][b][c] if a < b < c: dp[a][b][c] = w(a, b, c - 1) + w(a, b - 1, c - 1) - w(a, b - 1, c) return dp[a][b][c] dp[a][b][c] = w(a - 1, b, c) + w(a - 1, b - 1, c)\ + w(a - 1, b, c - 1) - w(a - 1, b - 1, c - 1) return dp[a][b][c] dp = [[[0] * 21 for _ in range(21)] for _ in range(21)] while True: a, b, c = map(int, input().split(..

board, blank = [], [] for i in range(9): li = list(map(int, input().split())) for j, l in enumerate(li): if not l: blank.append([i, j]) board.append(li) def check(x, y): s = set() for i in range(9): for j in range(9): if i == x or y == j or (i // 3 == x // 3 and j // 3 == y // 3): s.add(board[i][j]) return list(set(range(1, 10)) - s) def dfs(count): if count == len(blank): for b in board: print(..

li = [0, 1, 2] x, y = map(int, input().split()) d = y - x if d