while True: try: n=int(input()) weight=list(map(int,input().split())) num=list(map(int,input().split())) arr=[] for i in range(len(num)): arr.extend([weight[i] for _ in range(num[i])]) dp=set() dp.add(0) for i in arr: ...

简单的解法，用array 模拟数组

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param n int整型 棋盘行数 # @param m int整型 棋盘列数 # @param x int整型 马的横坐标 # @param y int整型 马的纵坐标 # @return int整型 # class Solution: def crossRiver(self , n: int, m: int, x: int, y: int) -> int: # write code here m,n=m+1,n+1 dp=[[0]...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param S int整型一维数组 # @return int整型二维数组 # class Solution: def subsets(self , S: List[int]) -> List[List[int]]: # write code here if not S: return [] result=[] def recurtion(temp:list=[],s:list=S,n:int=...

from os import mkdir # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # # @param head ListNode类 # @return bool布尔型 # class Solution: def hasCycle(self , head: ListNode) -> bool: if head==None: return False s=head f=he...

while True: try: a,b=input().split() a,b=int(a),int(b) c,d=min(a,b),max(a,b) for i in range(1,c+1): f=d*i if f%c==0: print(f) break except:break

import sys a='' for line in sys.stdin: a = line.strip() print(a[::-1])

n=int(input()) s=list(map(int,input().split())) dp=[1]*n for i in range(n-1): for j in range(i+1,n): if s[j]>s[i]: dp[j]=max(dp[i]+1,dp[j]) print(max(dp))

import sys while True: try: a = int(input()) def fun(n): dict0={1:1,2:1,3:2,4:3,5:5,6:8,7:13} if n in dict0: return dict0[n] else: return fun(n-2)+fun(n-1) print(fun(a)) except: ...

import sys dict0=[] for i in range(ord('a'),ord('z')+1): dict0.append(chr(i)) while True: try: key,string,chars,res=input(),input(),[],"" for i in key: if i not in chars: chars.append(i) chars=list(map(lambda c:c.lower(),c...

import sys b=[] for line in sys.stdin: a = line.split() b.append(a[0]) #print(b) b0,b1=b #print(b0) b0list=list(b0) b00=[] for i,j in enumerate(b0list): if j in b00: gggg=1 else:b00.append(j) b2=list(b[1]) k= "abcdefghijklmnopqrstuvwxyz" k0="abcdefghijklm...

while True: try: n=int(input()) num=1 matri=[[0]*(n+1) for i in range(n+1)] count=0 for i in range(1,n+1): inde=list(range(1,i+1)) #print(inde) for j in inde: matri[inde[-j]][j]=num num+=1...

import sys for line in sys.stdin: a = line.split() a=list(a[0]) b=sorted(a) print(*b,sep="")

import collections import sys folder_l = [] number_l = [] count = [] coll = {} orde = {} i = 0 for line in sys.stdin: a = line.split() folder = a[0].split("\\")[-1] if len(folder) >= 16: folder = folder[-16:] number = a[1] folder_new = folder + number i ...