n = int(input()) lines = [] for i in range(n): s, e = map(int,input().split()) lines.append((s,e)) import heapq lines.sort(key = lambda x:x[0]) ans = 0 end_heap = [] size = 0 for s,e in lines: while size > 0 and end_heap[0] <= s: heapq.heappop(end_heap) size -= 1 heapq.heappush(end_heap, e) si...

while True: try: str1 = input() tag = 1 #标识前项是否为非数字元素,默认第一项前面为非数 count = 0 tmp = [] res = [''] for i in range(len(str1)): if tag == 1:#前项非数 if str1[i].isdigit(): tag = 0 count = 1 tmp = [str1[i]] else: #前项为数 if str1[i].isdigit():#该项为数 count += 1 tmp.append(str1[i]) if i == len(str1) -1:#该项为 末尾项 if l...

n = int(input()) order = input() lst = [] for i in range(1,n+1): lst.append(i) i = 0 position = 0 for k in order: if k == 'U': if i == 0: i = n-1 position = min(3,n-1) else: i -= 1 if position > 0: position -= 1 else: if i == n-1: i = 0 position = 0 else: i += 1 if position < 3: position += 1 ...

# 深度搜索dfs 会返回所有的路径，然后用一个数组保存这些路径，再找到最少的 def DFS(x,y): if x == row-1 and y == col - 1: temp.extend(route) #不知道 为什么temp.append(route)不行，只保存第一个项 return for i,j in [[0,-1],[0,1],[-1,0],[1,0]]: temp_x = x+i temp_y = y+j if temp_x in range(row) and temp_y in range(col) and maze[temp_x][temp_y] == '0': maz...

def fama(n,weight,nums): res = set() res.add(0) for i in range(n): temp = list(res) for j in range(nums[i]+1): for x in temp: res.add(x+j*weight[i]) return len(res) n = int(input()) weight = list(map(int, input().split())) nums = list(map(int, input().split())) print(fama(n,weight,nums))

n = int(input()) students = list(map(int,input().split())) res = [] def dp(students): a = [] for i in range(n): a.append(1) for j in range(i): if students[j] < students[i]: a[i] = max(a[i],a[j] + 1) #为什么直接用a[i] = a[j]+1 不行->没有比较，只进行了最后一次判断 return a a = dp(students) b = dp(students[::-1])[::-1]...

temp1 = input().split() n = int(temp1.pop(0)) k = int(temp1.pop()) x = temp1.pop() #不需要找到所有的兄弟单词，只需要找到存在于字典中的兄弟单词——全部的兄弟单词咋找啊😭 a = [] # sorted(temp1) 无法用这种方式对列表进行排序——有返回值呀！😄 # print(temp1) for i in temp1: if sorted(i) == sorted(x) and i!= x: a.append(i) print(len(a)) a.sort() #当列表元素为字符串时候，默认按字典顺序排...

n = input() t = '' tag = 1 #标识前项，为1表示为空白或非数字，为0表示数字 for i in n: if i.isdigit() and tag == 1: t += '*' + i tag = 0 elif not i.isdigit() and tag == 0: t += '*'+ i tag = 1 elif i.isdigit(): t += i tag = 0 else: t += i tag = 1 if n[-1].isdigit(): t += '*' print(t)

def operate(operator, num1, num2): if operator == "+": return num1 + num2 elif operator == "-": return num1 - num2 elif operator == "*": return num1 * num2 else: return num1 / num2 priority = {"+": 1, "-": 1, "*": 2, "/": 2, &quot...

m = int(input()) ripe = 0 new_1 = 1 new_2 = 0 for i in range(1,m): ripe += new_2 new_2 = new_1 new_1 = ripe print(ripe + new_1 + new_2)