#先列出规则 #台阶数 跳跃顺序 #1 1 #2 11 2 #3 111 21 12 第三个台阶可以有2种跳法，1、可以看做是以第二个台阶跳一步可以到达第三个台阶，那么跳跃顺序为111 21（跟到达第二台阶方法数一样）。 2、看做从第一个台阶跳两步达到第三个台阶，也就是12。所以第三个台阶总的跳跃方法就是2者相加 #4 1111 211 121 112 22 #第四个台阶也可以如此来看，1、第3个台阶跳一步到达4个台阶，那么跳跃顺序为1111 211 121。 2、第2个台阶跳两步达到第4个台阶，跳跃顺序为112 2...

L = [] def fun(n): nn = n*n if str(n) == str(nn)[-len(str(n)):]: L.append(n) for i in range(int(input())+1): fun(i) print(len(L))

n = input() s = list(map(int,input().split())) fu = [] zh = [] for i in s: if i >0: zh.append(i) elif i<0: fu.append(i) if zh == []: print(f'{len(fu)} 0.0') else: #print(f'{len(fu)} {"%.1f" %float(sum(zh)/len(zh))}') print(f'{len(fu)} {round(sum(zh)/len(zh)...

#定义一个dfs函数，传入sum3（3倍数的数组），sum5（5倍数的数组）以及other（还未分配的数字,既不是3又不是5倍数的数字） #最后需要达成的目标，sum3和sum5中的值相加刚好相等，且other中没有待分配的数字，可以得出条件：sum(sum3) == sum(sum5) and len(other) = 0 #如果other中已经分配完毕，sum3和sum5还没有相等，那么不满足 #其余情况，要么other未分配的数字，要么给sum3，要么给sum5，可以得出公式 dfs(sum3+other[:1],sum5,other[1:]) or dfs(sum3,sum5+othe...

import re while True: try: s1 = input() r1 = re.findall('\d+',s1) r1.sort(key=len, reverse=True) L1 = list(filter(lambda i: len(i) == len(r1[0]), r1)) print(f"{''.join(L1)},{len(L1[0])}") except: break

while True: try: n,m = map(int,input().split()) #初始化dp表，dp表的值表示到该坐标点的方案数 dp = [[1 for i in range(n+1)] for i in range(m+1)] #因为只能向下和向右，不能走回头路，所以第一列和第一行上坐标方案数就是1，可以直接跳过，可以从（1,1）坐标开始，需要到达（1,1）坐标的话，可以是（1,0）坐标向下，（0,1）坐标向右，那么达到（1，1）坐标的方案 #就是两者相加，其余坐标点的方案数也是如此来，...

s = input().split('-') s1 = s[0].split() s2 = s[1].split() len1 = len(s1) len2 = len(s2) # 个子,对子，炸弹，顺子 两者类型相同的情况下比较 size = ['3','4','5','6','7','8','9','10','J','Q','K','A','2','joker','JOKER'] if len1 == len2 and 'joker JOKER' not in s[0] and 'joker JOKER' not in s[1]: if len1==1 or len1 == 2 o...

n = bin(int(input()))[2:] print(len(max(n.split('0'))))

import re r = re.findall('[A-Z]',input()) print(len(r))

def fun(str1, str2): #结果返回部分： #从后往前一个个字符进行匹配，直到最后一个字符匹配完成，有以下三种情况： #1、str1和str2都回退到空，证明前面都已经匹配上，返回true if str1=='' and str2=='': return True #str1已经匹配到最前面为空，但str2还存在字符，那么就是没有匹配上，返回false elif str1=='' and str2!='': return False #str1未匹配为空，str2已经匹配为空，那么又存在2种...

while True: try: n = int(input()) q = int(input()) grade_list = [input().split() for i in range(n)] updata_grade = sorted(grade_list,key=lambda x:int(x[1]),reverse=not q) for i in updata_grade: print(f'{i[0]} {i[1]}') except: break

ini = { 'reset':'reset what', 'reset board':'board fault', 'board add':'where to add', 'board delete':'no board at all', 'reboot backplane':'impossible', 'backplane abort':'install first' } while True: try: n = input().split() p = [] for k,v in ini...

def GC_Ratio(s): G_n = s.count('G') C_n = s.count('C') Ratio = (G_n+C_n)/Length s_L.append(s) Ration_L.append(Ratio) DNA = input() Length = int(input()) s_L = [] Ration_L = [] for i in range(len(DNA)-Length+1): GC_Ratio(DNA[i:i+Length]) print(s_L[Ration_L.index(max(Ration_L))...

s = input() dic = {} f = True for i in s: dic[i] = dic.setdefault(i,0)+1 for k,v in dic.items(): if v==1: print(k) f = False break if f: print(-1)