import sys allwight, nums = map(int, input().strip().split(" ")) list1, list2, 编号 = [], [], 0 class 主件: def __init__(self, wight, value, 编号): self.value = value self.wight = wight self.编号 = 编号 class 附件: def __init__(self, 编号, wight, value): self.value = value self.wight = wight self.编号 = 编...

import sys, math table1, re = [], [] def just1(a): if a == 1: return False elif a == 2: return True else: for i in range(2,int(math.sqrt(a))+ 1): if a % i == 0: return False else: return True def 因子(a,b): if just1(a): re.append(a) else: for i in range(b, int(math.sqrt(a))+ 1): if a % i == 0 and just...

import sys 商品 = { "A1": [2, 0], "A2": [3, 0], "A3": [4, 0], "A4": [5, 0], "A5": [8, 0], "A6": [6, 0], } 存钱盒 = {10: 0, 5: 0, 2: 0, 1: 0} 投币金额 = 0 def init(a1, a2, a3, a4, a5, a6, n1, n2, n5, n10): try: 商品["A1"][1], 商品["A2&quot...

num = int(input().strip()) list1 = list(map(int,input().strip().split(" "))) sum3,sum5,other = 0,0,[] for i in list1: if i%3 == 0: sum3+=i elif i%5 == 0: sum5+=i else: other.append(i) def digui(sum3,sum5,other): if len(other) == 0 and sum3 == sum5: return True elif len(other) == 0: return ...

import sys re = 0 def goto(start1, start2, n, m): global re if start1 + 1 <= n: goto(start1 + 1, start2, n, m) if start2 + 1 <= m: goto(start1, start2 + 1, n, m) if start1 == n and start2 == m: re += 1 for line in sys.stdin: n, m = map(int, line.strip().split(" ")) goto(0, 0, n, m) p...

import sys def jianfa(a,b): re = '' a = a*10 b = b*10 while a: for i in range(a,0,-1): if b%i == 0: re += '1'+'/'+str(b//i)+'+' a -= i break return re[:-1] for line in sys.stdin: a,b = map(int,line.strip().split("/")) print(jianfa(a,b))

a = int(input().strip()) b = list(map(str,input().strip().split(" "))) resault = [] def dfs(input1,wait1,output1): if len(output1) == a: resault.append(output1) if input1: dfs(input1[1:],wait1+[input1[0]],output1) if wait1: dfs(input1,wait1[:-1],output1+wait1[-1]) dfs(b,[],'') for i in sor...

a = input().strip() b = input().strip() m,n = len(a)+1,len(b)+1 dplist = [[0]*(m) for _ in range(n)] for i in range(m): dplist[0][i] = i for j in range(n): dplist[j][0] = j for i in range(1,n): for j in range(1,m): if b[i-1] == a[j-1]: dplist[i][j] = dplist[i-1][j-1] else: dplist[i][j] = min(dplist[...

hang, lie = 9, 9 a1= [] for i in range(hang): atemp = list(map(int, input().strip().split(" "))) a1.append(atemp) def just1(hang,lie,arr,value): if value in set(arr[hang]): return False if value in set([arr[i][lie] for i in range(9)]): return False starthang = hang//3*3 startlie = lie//3*3...

苹果,盘子 = map(int,input().strip().split(" ")) def myfunc(苹果,盘子): if 苹果 == 0:return 1 if 盘子== 0:return 0 if 盘子>苹果: return myfunc(苹果,苹果) else: return myfunc(苹果,盘子-1)+myfunc(苹果-盘子,盘子) print(myfunc(苹果,盘子))

import sys line = input().strip() ctlist = [] len1 = len(line) resault = 0 for i in range(len1): k, j, lenABA = i - 1, i + 1, 1 while k >= 0 and j <= len1-1: if line[k] == line[j]: k, j, lenABA = k - 1, j + 1, lenABA + 2 else: break k, j, lenABBA = i, i + 1, 0 while k >= 0 and j <= len1-...

num1 = int(input().strip()) import math listsum = list(map(int,input().strip().split(" "))) list1,list2 = [],[] def just1(a): if a == 1: return False elif a == 2: return True else: for i in range(2,int(math.sqrt(a)+1)): if a%i == 0: return False else: return True def 匹配(i): for j in range(...

import sys for line in sys.stdin: a,b = map(int,line.strip().split(" ")) if a%b == 0 or b%a == 0: print(max(a,b)) sys.exit() elif a > b: list1 = [a*x for x in range(1,b+1)] else: list1 = [b*x for x in range(1,a+1)] for i in list1: if i%a == 0 and i%b == 0: print(i) break

import sys for line in sys.stdin: a = float(line.strip()) if a>0: re = round(a**(1/3),1) else: re = -round((-a)**(1/3),1) print(re)