import sys n = int(input()) A = list(map(int,input().split())) s_list = [] # x_i + y_i d_list = [] # x_i - y_i for i in range(n): idx = i + 1 # i 从 1 开始 x = idx * idx # i^2 y = A[i] * A[i] # A_i^2 s_list.append(x + y) d_list.append(x - y) max_s = max(s_list) min_s = min(s_list) max_d = max(d_list) m...

import sys from collections import defaultdict n = int(input().strip()) a = list(map(int,input().strip().split())) b = [a[i]-(i+1) for i in range(len(a))] count = defaultdict(int) for val in b: count[val] += 1 # 初值0 res = 0 for cnt in count.values(): if cnt > 2: res += cnt * (cnt-1) // 2 # 组合数 el...

import sys n = input() list1 = list(map(int,input().split())) list1.sort() print(" ".join(map(str,list1)))

import sys def char_cost(c1,c2): diff = abs(ord(c1) - ord(c2)) return min(diff,26-diff) s = input().strip() t = input().strip() res = 99999 lens = len(s) lent = len(t) # 枚举所有字串 for i in range(lent-lens+1): t_sub = t[i:i+lens] cost = 0 for j in range(lens): cost += char_cost(t_sub[j],s[j]) res = min(...

import sys from itertools import permutations # 生成可迭代对象的所有可能的排列（Permutations） # permutations(iterable, r=None) line1 = input().split() line2 = input().split() # v1,v2,v3 = map(int,line1) # a1,a2,a3 = map(int,line2) v = list(map(int,line1)) # 齐王马的出场顺序 a = list(map(int,line2)) # 田忌的马 perms = permutati...

from ast import Mod import sys f = {} # 模拟哈希表 x --- fx n = int(input()) res = 0 MOD = 2**64 for i in range(n): line = input().split() x = int(line[0]) y = int(line[1]) ans_i = f.get(x,0) res = (res + (i+1) * ans_i) % MOD # print(f"{i} * {ans_i} = ",i * ans_i) f[x] = y print(res)

import sys ''' 使用一个集合（Set） 来存储这些字符串。集合的特性是自动去重，相同的元素只会保存一份。 ''' n = int(input()) string_set = set() for _ in range(n): s = input() string_set.add(s) print(len(string_set))

import sys ''' python 提供了 heapq 模块，可以实现最小堆，完美匹配需求！ 插入：heapq.heappush(heap, x) → O(log n) 查询最小值：heap[0] → O(1) 删除最小值：heapq.heappop(heap) → O(log n) ''' import heapq input = sys.stdin.read data = input().split() heap = [] n = int(data[0]) index = 1 for _ in range(n): op = int(data[index]); index+=1 if...

import bisect M = [] def insertValue(x): # TODO: 实现插入逻辑 pos = bisect.bisect_left(M,x) # 所有在它左边的元素都 < x , pos是第一个>=x的位置 if pos == len(M) or M[pos]!=x: M.insert(pos,x) pass def eraseValue(x): # TODO: 实现删除逻辑 pos = bisect.bisect_left(M,x) if pos < len(M) and M[pos] == x: M.pop(pos) pass def xIn...

import sys input = sys.stdin.read data = input().split() n = int(data[0]) queue = [] index = 1 output_lines = [] for _ in range(n): op = data[index]; index += 1 if op == '1': x = int(data[index]); index += 1 queue.append(x) elif op == '2': if queue: queue.pop(0) # 使用 list.pop(0) 删除第一个元素是 O(n) 操作，效率低...

import sys input = sys.stdin.read data = input().split() # print(data) # ['7', 'push', '1', 'push', '2', 'size', 'query', 'pop', 'pop', 'query'] n = int(data[0]) stack = [] index = 1 output_lines = [] for _ in range(n): op = data[index]; index += 1 if op == 'push': x = data[index]; index += 1 stack....

import sys def solve(): input = sys.stdin.read data = input().split() # 数据读取 # print(data) ['5', '1', '8', '1', '9', '7', '1', '6', '8'] n = int(data[0]) seq = [] index = 1 output_lines = [] for _ in range(n): op = data[index]; index += 1 if op == '1': x = int(data[index]); index += 1 seq.append(x) ...