def zb_n(x: int, n: int): # 10进制转为n进制 ans = [] s = "" while x: ans.append(x % n) x = x // n ans.reverse() for i in range(len(ans)): if int(ans[i]) > 9: ans[i] = chr(ans[i] + 55) for x in ans: s += str(x) return s m, n = ma...

n = int(input()) stu = [] for i in range(n): a, b = map(int, input().split(" ")) stu.append((a, b)) stu.sort(key=lambda x: (x[1], x[0]))#sort内置是可以用元组排序的 for x in stu: print(x[0], end=" ") print(x[1])

import heapq def px(nums:list):#堆排序 ans=[] while nums: heapq.heapify(nums) ans.append(nums[0]) del(nums[0]) return ans n=int(input()) nums=list(map(int,input().split(' '))) ans=px(nums) print(' '.join(map(str,ans)))

class UnionFind: def __init__(self,n): self.pt=[i for i in range(n+1)] self.h=[0 for i in range(n+1)] def find(self,x): if self.pt[x]!=x: return self.find(self.pt[x]) return x def union(self,x,y): px,py=self.pt[x],self.pt[y] if ...

class UnionFind:#最小生成树经典 def __init__(self, n): self.pt = [i for i in range(n + 1)]#切记要多存储一些，防止越界（遇到越界，就多点空间试试） self.h = [0 for i in range(n + 1)] def find(self, x): if self.pt[x] != x: return self.find(self.pt[x]) return x def union(self, x,...

t, n = map(int, input().split(" "))#01背包 time = [0 for i in range(n)] v = [0 for i in range(n)] dp = [0 for i in range(t + 1)] for i in range(n): time[i], v[i] = map(int, input().split(" ")) for i in range(n): for j in range(t, time[i] - 1, -1): dp[j] = max(dp[j], dp[j - time[i]] + v...

while True: try: m, n = map(int, input().split(" ")) w = [0 for i in range(n)] # 钱大小 v = [0 for i in range(n)] # 分数 dp = [0 for i in range(m + 1)] for i in range(n): w[i], v[i] = map(int, input().split(" ")) for i in range(n): ...

s0 = input() s1 = input() m, n = len(s0), len(s1) dp = [[0 for i in range(n + 1)] for j in range(m + 1)]#dp是递推，大小需要多个1 for i in range(m): for j in range(n): if s0[i] == s1[j]: dp[i + 1][j + 1] = dp[i][j] + 1 else: dp[i + 1][j + 1] = max(dp[i][j + 1], dp[i ...

n = int(input()) num = list(map(int, input().split(" "))) dp = list(num)#记住，一定要加个list()，否则就是同一个内存地址 for i in range(n): for j in range(i): if num[j] < num[i]: dp[i] = max(dp[i], num[i] + dp[j]) print(max(dp))

n = int(input()) num = list(map(int, input().split(" "))) dp = [1 for i in range(n)] # 初始为1 for i in range(n): for j in range(i): if num[j] >= num[i]: dp[i] = max(dp[i], dp[j] + 1) ans = 1 for i in range(n): if dp[i] > ans: ans = dp[i] print(ans)

def max_sum(num: list):#本质还是最大连续子序列 dp = [-99 for i in range(len(num) + 1)] dp[0] = num[0] for i in range(len(num)): dp[i] = max(num[i], dp[i - 1] + num[i]) return max(dp) n = int(input()) mat = [[] for i in range(n)] for i in range(n): # 矩阵的输入 mat[i] = list(map(int, i...

class UnionFind:#能不能改下样例自测 def __init__(self, n): self.pt = [i for i in range(n)] self.h = [0 for i in range(n)] def find(self, x): if self.pt[x] != x: self.pt[x] = self.find(self.pt[x]) return self.pt[x] def union(self, x, y): px, py...

class UnionFind: def __init__(self, n: int): self.parent = [i for i in range(n)] # 初始化为：自己的父节点是自己 self.rank = [0 for i in range(n)] def find(self, x): if self.parent[x] != x: # 自己的父节点不是自己 self.parent[x] = self.find(self.parent[x]) # 向上找，直到找到根节点 ...

while True:#dp思想 try: n = int(input()) num = list(map(int, input().split(' '))) dp = [0 for i in range(n)] dp[0] = num[0] for i in range(1, n): dp[i] = max(num[i], dp[i - 1] + num[i])#dp的含义是末尾为i的最大值 print(max(dp)) except: br...