# 看题目找规律: # 第 5 行: [1, 4, 10, 16, ...] 第 2 个 # 第 6 行: [1, 5, 15, 30, ...] 第 4 个 # 第 7 行: [1, 6, 21, ...] 第 2 个 # 第 8 行: [1, 7, 28, ...] 第 3 个 # 第 9 行: [1, 8, ...] 第 2 个 # ... # 于是不同行的偶数出现的位置为: # [-1, -1, 2, 3, 2, 4, 2, ...] # 我们大胆猜想, 从第 2 个开始: # 2, 3, 2, 4,...

if __name__ == '__main__': # 读取数据 intSeries = list(map(int, input().strip().split())) ruleSeries = list(map(int, input().strip().split())) intLen = intSeries[0] intSeries = intSeries[1:] # 截取属于数据部分 (去掉第一个代表长度的元素) ruleLen = ruleSeries[0] ruleSeries = ruleSeries[1:] # 截取属...

if __name__ == '__main__': A, B = list(map(int, input().strip().split())) # 求最大公约数 x = min(A, B) while x > 1: if A % x == 0 and B % x == 0: break x -= 1 ans = (A * B) // x print(ans)

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def getLongestPalindrome(self , A: str) -> int: # write code here n = len(A) ans = 1 dp = [[0 for _ in range(n)] for _ in range(n)] for i in range(n): ...

# from collections import Counter def counter(word: str): cnt = [0 for _ in range(26)] for char in word: cnt[ord(char) - ord("a")] += 1 return cnt if __name__ == "__main__": line = list(input().strip().split()) n = int(line[0]) k = int(line[-1]) x = line[-2] ...

if __name__ == '__main__': s = input().strip() alpha_list = [] for i in range(len(s)): if s[i].isalpha(): alpha_list.append(s[i]) alpha_list.sort(key=lambda x: x.lower()) ans = list() j = 0 for i in range(len(s)): if s[i].isalpha(): ...

if __name__ == '__main__': db = dict() n = int(input().strip()) for _ in range(n): index, value = list(map(int, input().strip().split())) if index in db.keys(): db[index] += value else: db[index] = value for key in sorted(db.keys()): ...

import sys def int2bin(num: str) -> str: # 将十进制字符串 num 转化为二进制字符串 num = int(num) bin_num = list() base = 2 while num > 0: digit = num % base bin_num.append(str(digit)) num = num // base bin_num = bin_num[::-1] return ''.join(bin_num) for line i...

from collections import deque, defaultdict import sys for line in sys.stdin: s = line.strip() q = deque() counter = defaultdict(int) for c in s: q.append(c) counter[c] += 1 del_set = set() mini_cnt = len(s) for key in counter.keys(): mini_cnt = mi...

import sys if __name__ == "__main__": for line in sys.stdin: s = line.strip() n = len(s) # 判断长度 if n > 8: # 判断符号种类 char_type = set() for c in s: if c.islower(): char_type.add("lower") ...

if __name__ == '__main__': steps = list(input().strip().split(';')) x, y = 0, 0 for step in steps: if len(step) < 1: continue direction = step[0] dist = step[1:] if not dist.isnumeric(): continue dist = int(dist) if direction == 'A': ...