from collections import defaultdict from collections import deque def main(): n,m=list(map(int,input().split())) startr,startc,endr,endc=list(map(int,input().split())) maps=[] for _ in range(n): maps.append(list(input())) #print(maps) T,F='.','*' def neibor(r,c): moves={(r-1,c),(r+1,c),(r,c-1),(r,c+...

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: dpcopy=dp.copy() for j in dpcopy: dp.add(j+i) print(len(dp)) except: break

简单的解法，用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]*(m) for _ in range(n)] dict1...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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=0): if n==len(s): return result.append(temp) recur...

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=head while s and f: s=s.next if f.next: f=f.next.next...

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: break

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(),chars)) dict1=dict0.copy() for i in chars: dict0.remove(i) key0=chars...

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="abcdefghijklmnopqrstuvwxyz" k=list(k) ...

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 for i in range(1,n+1): print(" ".join(map(str,[j for j in matri[i][:] if j!=0]))) except: break

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