import sys n = input().strip() s = input().strip() d = {} for line in sys.stdin: info = line.strip() score = int(info.split()[-1]) if d.get(score): d[score].append(info) else: d[score] = [info] if s == '0': for k in sorted(d.keys(), reverse=True): for i in d[k]: print(i) else: for k in sorted(d.keys...

import sys commands = { "reset": "reset what", "reset board": "board fault", "board add": "where to add", "board delete": "no board at all", "reboot backplane": "impossible", "backplane abort&quo...

num = int(input().strip()) direct = input().strip() musics = [str(x) for x in range(1, num + 1)] # 存储屏幕显示的第一首歌在歌曲列表中的索引 top = 0 # 存储屏幕显示的第四首歌在歌曲列表中的索引 bottom = 3 # 存储当前指向的歌曲在歌曲列表中的实际位置 pos = 0 for d in direct: if d == 'U': if pos == 0: # 特殊翻页，跳到最后一首歌 pos = num - 1 # 同时改变屏幕的第一首歌和最后一首歌在歌曲列表中的索引 bottom...

n = input().strip() n = int(n) >> 1 smaller = [] bigger = [] for l in range(n): cur = n - l is_prime = True for i in range(2, int(cur**0.5) + 1): if cur % i == 0: is_prime = False break if is_prime: smaller.append(cur) for r in range(n): cur = n + r is_prime = True for i in range(2, int(cur**0...

n = int(input().strip()) o = [0] * (n+1) count = 0 for i in range(2, n+1): s = [1] j = 2 while j <= i // 2 + 1 and j not in s: if i % j == 0: s.append(j) s.append( i / j) j += 1 if sum(s) == i: count += 1 print(count)

n, k = list(map(int, input().strip().split())) nums = list(map(int, input().strip().split())) def merge_sort(nums: list[int], left: int, right: int): if left >= right: return mid = (left+right) >> 1 merge_sort(nums, left, mid) merge_sort(nums, mid + 1, right) merge(nums, left, mid, right) d...

num1 = input().strip() num2 = input().strip() n = min(len(num1), len(num2)) advance = 0 res = [] for i in range(-1, -n-1, -1): s = int(num1[i]) + int(num2[i]) + advance advance = s // 10 res.append(str(s % 10)) if len(num1) > len(num2): for j in range(-n-1, -len(num1)-1, -1): s = int(num1[j]) + a...

d = input().strip() expression = [] oprs = [] nums = [] ops = { "*": lambda x, y: x * y, "/": lambda x, y: x / y, "-": lambda x, y: x - y, "+": lambda x, y: x + y, } def recursive(expression: list[str], start: int): i = start oprs = [] nums = [] while i < l...

n = int(input().strip()) # def build_triangle(n: int): # triangle = [] # for i in range(n): # if len(triangle) == 0: # triangle.append([1]) # continue # last_len = len(triangle[0]) # temp = [0] * (last_len + 2) # for j in range((last_len + 2)//2 +1): # left = 0 # mid = 0 # right = 0 # if 0 <= j -...

t = input().strip() s = input().strip() n, m = len(s), len(t) dp = [[0] * (m + 1) for _ in range(n + 1)] # 初始化 dp 的第一列 for i in range(1, n+1): # 当字符串 t 为空串而 s 不为空时，将 s 转为 t 所需的最少步骤就是 s 的长度 dp[i][0] = i # 初始化 dp 的第一行 for j in range(1, m + 1): # 当字符串 s 为空串而 t 不为空时，将 s 转为 t 所需的最少步骤就是 t 的长度 dp[0][j] = j...

class ListNode: def __init__(self, key=None) -> None: self.key = key self.next = None def push(self, val): if not self.key: self.key = val else: l = ListNode(val) cur = self while cur.next: cur = cur.next cur.next = l while True: try: num = input() nodes = input().strip().split() tar = int(input(...

class Link: def __init__(self, head) -> None: self.head = head self.next = None def insert(self, tar, val): l = Link(val) if self.head == tar: self.next, l.next = l, self.next return cur = self.next while cur: if cur.head == tar: cur.next, l.next = l, cur.next break cur = cur.next def delete(self...

import sys inputs = [] for line in sys.stdin: inputs.append(line.strip()) for i in range(int(inputs[0])): d = {} total = 0 for s in inputs[i + 1]: if d.get(s.lower()): d[s.lower()] += 1 else: d[s.lower()] = 1 ss = sorted(d.values(), reverse=True) for j in range(26, 0, -1): k = 26 - j if k > len(s...

import sys n, m = input().strip().split() maze = [] for line in sys.stdin: if line == "\n": break maze.append(line.strip().split()) # 每次向上下左右前进一格，递归就完事 # 使用 route 存储路径，注意使用 copy 深拷贝 def recursive( maze: list[str], route: list[tuple], i: int, j: int, n: int, m: int, res: list[tuple], ): if ...