# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root1 TreeNode类 # @param root2 TreeNode类 # @return bool布尔型 # class Solution: def isSameTree(self , root1: TreeNode...

import sys n = int(input()) numbers= list(map(lambda x :int(x),input().split())) def jump(n,numbers): maxpostion=0 for i in range(n): maxpostion =max(maxpostion,numbers[i]+i) #当前元素能够到达的最远的距离大于n-1时说明可以到达最远的元素 if maxpostion >=n-1: print("true") ...

import sys s = input().split() n,q =int(s[0]),int(s[1]) data =input().split() data = list(map(lambda x:int(x),data)) i=1 querylist=[] while i<=q: querylist.append(input().split() ) i+=1 difference = [i for i in range(len(data))] difference[0]=data[0] #计算出差分数组 for i in range(1,l...

import sys #接收数据，将nqdata按需转换 s = input().split() n,q =int(s[0]),int(s[1]) data =input().split() data = list(map(lambda x:int(x),data)) #接收查询的数据 i=1 querylist=[] while i<=q: querylist.append(input().split() ) i+=1 #创建dp数组保存前n项和 dp =[i for i in range(len(data))] dp[0]=0 for i in r...

import sys #from numpy import integer number = input().split(".") L1=["壹","贰","叁","肆","伍","陆","柒","捌","玖" ] L3=["","元","拾","佰","仟","万","拾","百","千万","亿"] L2=["","角","分"] L4 =[ ] L5=[] for i in range(1,10): L4.append(i) dict1={} for i in zip(L1,L4): dict1[i[1]]=i[0] dict1[0]="" inte...

import sys """ 将A,B接收 """ s = input().split() A, B = s[0], s[1] # 生成新的字符串 s = A + B # 定义2个列表分别存放奇数好偶数 oddlist = [] evenlist = [] for i in range(len(s)): if i % 2 == 0: oddlist.append(s[i]) if i % 2 != 0: evenlist.append(s[i]) oddlist.sort() evenlist.sort() """ 将重新排序后字...

import sys import itertools #from numpy import product s = input().split() def compute24(s): #包含大小王的情况，不处理，直接输出ERROR if "joker" in s: print("ERROR") return elif "JOKER" in s: print("ERROR") return #替换J QKA中的值 for i in range(len(s)): ...

# class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param root TreeNode类 # @return int整型一维数组 # class Solution: def preorderTraversal(self , root: TreeNode) -> L...

import sys s = input() ''' 用s接收字符串 ''' def Definedictory(s): ''' 定义字符的字典，键为字符，值为字符在s中的索引 ''' dict1={} Noduplicates= list(set(s)) for x in Noduplicates: i=0 dict1[x]=[] while i < len(s): if x==s[i]: dict1[x].append(i)...

import sys ''' 解析字符串接收 ''' s =input() s = list(s) def ParameterResolution(s): ''' 定义解析函数 整体的思路是用*号替换" "中的空格，用index来标记""外空格的位置， 不停的移动index，寻找字符串中包含"",并""中有空格的字符串，将Index添加到列表L2中，还原的时候用index找到经过split分割的字符串，把替换的空格还原。 可能存在多组""，所以需要添加到列表中。 ''' #index最初开始指向的位置为第一个元素前面，假设...

import sys #for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) s=input() def islegal(s): ''' 将s按.分割分别对其中的每个元素做判断 x不能小于0 x不能大于255 x不能以0开头，长度大于1 x不能不是数字 L的长度不能不等于4 ''' L=s.split(".") if len(L)!=4: print("NO") return False for x...

import sys s = input() length =int(input()) L=[] #for i in range(len(s)): #遍历所有的字串 i=0 while i+ length < len(s)+1: L.append(s[i:i+length]) i+=1 #计算字串的GC_Ratio #保留最大值，并输出，如果小于等于当前最大值，不用更新 maxGC_Ratio =0 for x in L: current_Ratio=(x.count("G")+x.count("C"))/length if maxGC_Rati...

import sys n = int(input()) def divisor(n): L=[] for i in range(1,n): if n%i ==0: L.append(i) return L def iscompletenumber(n): L2=[] for i in range(1,n): if sum(divisor(i))==i: L2.append(i) print(len(L2)) return L2 iscomplet...

import sys n= int(input()) def StructString(n): ''' 首项为 first=n*(n-1)+1 ''' first=n*(n-1)+1 L=[] L.append(first) next=first for i in range(n-1): next=next+2 L.append(next) L=list(map(lambda x: str(x),L)) return "+".join(L) print(StructStri...