inData = list(input()) cmds = [] while inData: i = inData.pop(0) if i == ' ': continue c = "" if i=='"': i = "" while i != '"': c += i i = inData.pop(0) else: c += i while i...

#### read n = int(input()) inList = [] for _ in range(n): inList.append(list(map(int, input().strip().split()))) seq = list(input()) #### init rest = [] count = 0 # A(3,2) B (2,4) ==> 3 * 4 * 2 = 24 # A (50, 10), B(10*20), C(20*5) # ((AB)C) == 50*20*10 + 50 * 20 * 5 = 15000 # A(BC) == 10 *...

# Read n = int(input()) inList = [] for _ in range(n): inList.append(list(map(int, input().strip().split()))) seq = list(input()) # init rest, buf = [], [] count = 0 # A(3,2) B (2,4) ==> 3 * 4 * 2 = 24 # A (50, 10), B(10*20), C(20*5) # ((AB)C) == 50*20*10 + 50 * 20 * 5 = 15000 # A(BC) == 1...

x = int(input()) y = int(input()) z = int(input()) A = [] B = [] for _ in range(x): A.append(list(map(int, input().split()))) for _ in range(y): B.append(list(map(int, input().split()))) C = [[0 for _ in range(z)] for _ in range(x)] for i in range(x): for k in range(z): for j ...

n = int(input()) ops = list(input()) init = 0 init_num = 1 for i in ops: if i == "U": if init == 0 : if n <= 4: init_num = n init = n-1 elif init_num == 1: init = 3 init_num = n ...

i1 = input() i2 = input() # print(int(i1) + int(i2)) i1 = list(i1)[::-1] i2 = list(i2)[::-1] l = max(len(i1), len(i2)) outList = [] addSet = 0 for i in range(l): if not i1: n1 = 0 n2 = int(i2.pop(0)) elif not i2: n1 = int(i1.pop(0)) n2 = 0 else: n...

i1 = input() i2 = input() m, n = len(i1), len(i2) # cost add, cost delete, cost remove ca, cd, cr = 1, 1, 1 dp = [[0 for _ in range(n+1)] for _ in range(m+1)] for i in range(n+1): dp[0][i] = i for j in range(m+1): dp[j][0] = j for i in range(1,m+1): for j in range(1,n+1): ...

import re inData = input() inData = re.sub("[\{\[]", "(", inData) inData = re.sub("[\}\]]", ")", inData) out = eval(inData) # don't know why must be int !!! print(int(out))

inData = input().split() linkedList = [inData[1]] for i in range(2, int(inData[0])*2, 2): n = inData[i] t = inData[i+1] l = linkedList.index(t) linkedList.insert(l+1, n) linkedList.remove(inData[-1]) print(" ".join(linkedList))

from collections import defaultdict def bt(inStr): cMap = defaultdict(lambda : 0) for i in inStr: cMap[i] += 1 # sort as list count = 0 curBtScore = 26 for k,v in sorted(cMap.items(), key=lambda x: x[1], reverse=True): count += v * curBtScore curBtSc...

# 大写小写都加上去了 i1 = input() i2 = input() lMap = [chr(ord("a")+i) for i in range(26) ] cMap = [chr(ord("A")+i) for i in range(26) ] lList = [] cList = [] for i in i1: if i in lMap: lList.append(i) lMap.remove(i) elif i in cMap: cMap.remove(i) ...

# manacher inStr=input() extStr = " " + ' '.join(inStr) + ' ' maxLen = 0 center = 0 maxRight = 0 lenList = [0] * len(extStr) # manacher for i in range(len(extStr)): if maxRight > i: lenList.append(min(maxRight-i, lenList[2*center - i])) while i >= lenList[i] and i + ...

def encode(inStr): outStr = "" for i in inStr: ord_i = ord(i) if 64 < ord_i < 90: ord_i += 33 elif ord_i == 90: ord_i = 97 elif 96 < ord_i < 122: ord_i -= 31 elif ord_i == 122: ord_i...