# 2024年10月29日 周二 下午16:54 s = input().split(";") # A10;S20;W10;D30;X;A1A;B10A11;;A10; start = [0, 0] for i in s: if not 2 <= len(i) <= 3: continue else: try: d = i[0] step = int(i[1:]) if d in ["A", "D", "W", "S"]: if 0 <= step <= 99: if d...

# 2024年10月29日 周二 下午15:08 N, m = list(map(int, input().split())) zhu = {} fu = {} for i in range(1, m + 1): v, p, q = list(map(int, input().split())) if q == 0: zhu[i] = [v, v * p] else: if q not in fu: fu[q] = [[v, v * p]] else: fu[q].append([v, v * p]) #print(zhu) #print(fu) dp = [0] * (N + 1) for ...

N, m = map(int, input().split()) zhu = {} fu = {} for k in range(1, m + 1): v, p, q = map(int, input().split()) if q == 0: zhu[k] = [v, v * p] else: if q in fu: fu[q].append([v, v * p]) else: fu[q] = [[v, v * p]] #print(">>>zhu=", zhu) #print(">>>fu=", fu) dp = ...

n = int(input()) nums = list(map(int,input().split())) dp = [1 for i in range(n)] for i in range(len(nums)): for j in range(i+1): if nums[j] < nums[i]: dp[i] = max(dp[i],dp[j]+1) print(max(dp))

lst = [] def f(wait,stack,out): if wait: f(wait[1:],stack+[wait[0]],out) if stack: f(wait,stack[:-1],out+[stack[-1]]) if not wait and not stack: lst.append(' '.join(map(str,out))) N = int(input()) ls = list(map(int,input().split())) f(ls,[],[]) lst.sort() for i in lst: print(i)

s1 = input().lower() s2 = input().lower() if len(s1) > len(s2): s1,s2 = s2,s1 p = 0 for i in range(0,len(s1)): for j in range(i,len(s1)): if s1[i:j+1] in s2 and j+1-i > p: p = j+1-i print(p)

s = input() #1 如果s中不存在引号，则直接用空格分 ls = [] if '"' not in s: ss = s.split() for i in ss: ls.append(i) #2 如果s中有引号，则先用引号分再用空格分 else: ss = s.split('"') for i in range(len(ss)): if i%2 == 1: ls.append(ss[i]) else: sss = ss[i].split() for j in sss: ls.append(j) print(len(ls)) for i in ls: print(i)

while True: try: s1 = input() s2 = input() # 初始化dp数组 dp = [[False for j in range(len(s2) + 1)] for i in range(len(s1) + 1)] dp[0][0] = True # 第0行全部为False(因为空字符无法匹配非空字符) for j in range(1, len(s2) + 1): dp[0][j] = False # 处理第0列，因为这一列可以提前预判 for i in range(1, len(s1) + 1): if s1[i - 1] == "*" ...

while True: try: s1 = input() s2 = input() m = len(s1) n = len(s2) dp = [[False for j in range(n+1)] for i in range(m+1)] dp [0][0] = True # 第0行，空字符无法匹配非空字符，所以第一行为False for j in range(1,n+1): dp[0][j] = False # 第0列，当匹配模式为*或者？时，匹配成功，其余跳出循环 for i in range(1,m+1): if s1[i-1] == '*' or s1[i-1] == '?': d...

n = int(input()) ls = [] for i in range(n): ls.append(list(map(int,input().split()))) s = input() # (A(BC)) stack = [] cc = 0 for i in s: if i.isalpha(): stack.append(ls[ord(i)-65]) elif i == ')' and len(stack) >= 2: a = stack.pop() b = stack.pop() cc += a[0]*a[1]*b[0] stack.append([b[0],a[1]]) p...

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

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

def f(ls,tar): if len(ls) == 1: return ls[0] == tar else: for i in range(len(ls)): t = ls[i] m = ls[:i] + ls[i+1:] if f(m,tar+t) or f(m,tar-t) or f(m,tar*t) or f(m,tar/t): return True return False lst = list(map(int,input().split())) if f(lst,24): print('true') else: print('false')

while True: try: ke = ['reset','reset board','board add','board delete','reboot backplane','backplane abort'] val = ['reset what','board fault','where to add','no board at all','impossible','install first'] s = input().split() if len(s) < 1 or len(s) > 2: print('unknown command') elif len(s) =...