m, n = list(map(int, input().split())) def func(m,n): if m<0 or n<0: return 0 if m==1 or n == 1: return 1 return func(m,n-1) + func(m-n,n) print(func(m,n))

n = int(input()) arr = list(map(int,input().split())) dp = [1]*(n+1) for i in range(n-1,-1,-1): # 从后往前 for j in range(i+1,n): # 如果当前数小于后面的那个，那么他也会小于大于这个数的数，dp[j]记录的就是已经小的数 if arr[i] < arr[j]: dp[i] = max(dp[i],dp[j] + 1) print(max(dp))

import sys def func(): str1 = input() str2 = input() length = len(str1) short = str1 long = str2 if len(str2) < length: # 找到短的子串 length = len(str2) short = str2 long = str1 max = 0 for i in range(length,0,-1): for j in range(leng...

def func(): lis = list(input()) for i in range(len(lis)): # 将不是数字的字符转换成空格，也可以用Replace if not lis[i].isdigit(): lis[i] = ' ' res = ''.join(lis) res = res.split() # 划分成数字字符串列表 max_len = len(res[0]) for i in res: # 找到最大数字字符串的长度 if len(i)>ma...

import sys str1 = input() str2 = input() short = str1 long = str2 if len(str1) > len(str2): short = str2 long = str1 max_idx = len(short) for i in range(max_idx,0,-1): # n到1，子串的字符个数 for j in range(0,max_idx-i): # 0到n-i, 从开始位置到开始位置加字符个数的切片，就是从某个位置截取多少个字符的方法 if long.find(sh...

str1 = input() n = int(input()) flag = 0 index = 0 for i in range(len(str1)-n): s = str1[i:i+n] # 可以举个例子试一试 CG = s.count('C') + s.count('G') if flag < CG / n: flag = CG/n index = i print(str1[index:index+n])

str1 = input() res = '-1' # 初始化为-1 for i in str1: if str1.count(i) == 1: # 按顺序遍历，找到第一个个数等于1的 res = i break print(res)

m = int(input()) # 应对机试可用 n = int(input()) print(m+n)

n = int(input()) sum = 0 for i in range(1,n+1): # 如果是7的倍数记录下来 if i % 7 == 0: sum += 1 continue s = str(i) if s.count('7') > 0: # 如果含7 sum += 1 print(sum)

n = int(input()) def func(str1): key = set(list(str1)) # 去重 dic = {} for i in key: dic[i] = str1.count(i) # 生成一个字典，键是字母，值是字符串里字符的个数 dic = sorted(dic.items(), key=lambda x:-x[1]) # 按照字符个数降序排序 res = 0 start = 26 for k, v in dic: res += start*v ...

m, n = list(map(int,input().split())) # m行n列 maze = [list(input().split()) for _ in range(m)] # 不能是int,因为后面对比的是字符 # print(m,n) # print(maze) def func(x, y, path): if x == m -1 and y == n - 1: # 当时出口是打印路径 for i in path: print(f'({i[0]},{i[1]})') # 向下移动 # print(...

n = int(input()) weights = list(map(int, input().split())) nums = list(map(int ,input().split())) res = {0,} all = [] for i in range(n): for j in range(nums[i]): all.append(weights[i]) for i in all: for j in list(res): # 在迭代res不能改变res的大小，加list()转换成临时的list则可以改变原来的res re...

height = int(input()) sum = 0 for i in range(5): sum += 3/2*height # 每次从一个高度落下在回弹的路径长度 height = 1/2*height # 下次下落的高度 print(f"{sum - height}") # 题目问的是下次落地时的长度，sum求的是第五次落地后弹起的路径长度，需要再减去一个高度 print(f"{height}")

keys = input() str1 = input() s_tmp = set([]) keys_tmp = keys keys = [] for i in keys_tmp: # 对密钥去重 if i not in s_tmp: keys.append(i) s_tmp.add(i) az = list('abcdefghijklmnopqrstuvwxyz') #生成字典的键 for i in az: #生成字典的值 if i not in keys: # 正常字母表不在密钥里的就按顺序拼接 keys.app...