from functools import lru_cache # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型 # class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: # write code here def maxsumkid(l): for i in range(len(...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param array int整型一维数组 # @return int整型 # class Solution: def FindGreatestSumOfSubArray(self , array: List[int]) -> int: # write code here def maxsumkid(l): dp=[l[0] for i in range(len(l))] for i ...

tmp1=input() tmp2=input() if len(tmp1)>len(tmp2): tmp1,tmp2=tmp2,tmp1 a=list(tmp1) b=list(tmp2) dp=[[0 for _ in range(len(b)+1)]for _ in range(len(a)+1)] ss=[["" for _ in range(len(b)+1)]for _ in range(len(a)+1)] max_s,max_len="",0 for i in range(1,len(a)+1): for j in range(1,len(b)+1): ...

l = list(input()) n = int(input()) max_len, tmp_len = 0, 0 max_s, tmp_s = "", [] result="" for i in range(n): if l[i] == "C" or l[i] == "G": max_len += 1 tmp_len += 1 max_s+=l[i] tmp_s.append(l[i]) for i in range(1, len(l)): if l[i - 1] == "C" or l[i - 1] == "G": ...

tmp=list(map(int,input().split())) n,head,deleting=tmp[0],tmp[1],tmp[-1] cur,pre,l=[],[],[head] for i in range(2,len(tmp)-1,2): cur.append(tmp[i]) for i in range(3,len(tmp)-1,2): pre.append(tmp[i]) for i in range(len(pre)): l.insert(l.index(pre[i])+1,cur[i]) l.pop(l.index(deleting)) fo...

N = int(input()) ls = [] for i in range(N): ls.append(list(input().upper())) for l in ls: lset = set(l) counts = [] for word in lset: counts.append(l.count(word)) counts.sort(reverse=True) sum = 0 for i in range(len(counts)): sum += (26 - i) * counts[i] ...

kind = int(input()) ms = list(map(int, input().split())) xs = list(map(int, input().split())) dp = [{0} for _ in range(kind + 1)] # dp[i]表示第i种及其之前的重量和 for i in range(1, kind + 1): for j in range(xs[i - 1] + 1): for val in dp[i - 1]: val = val + j * ms[i - 1] dp[...

from decimal import Decimal high = int(input()) # dp[i] 第i次落地经过了多少米 dp = [high * (-1) for _ in range(6)] # fantan[i] 第i次落地反弹多高 fantan = [high for _ in range(6)] for i in range(1, 6): fantan[i] = Decimal(fantan[i - 1] / 2) dp[i] = dp[i - 1] + 2 * fantan[i - 1] print(dp[5]) print(fantan[5])

ips=list(map(int,input().split("."))) ip_ten=int(input()) ip_binstr="" for ip in ips: ip=str(bin(ip)[2:]) while len(ip)<8: ip="0"+ip ip_binstr+=ip print(int(ip_binstr,2)) ip_binstr=str(bin(ip_ten)[2:]) ip_binlist=[] while len(ip_binstr)<32: ip_binstr="0"+ip_binstr ip...

# 辅助函数，围绕中心扩展并检查回文 def expand(s, left, right): # 当左右指针在边界内且字符相同时 while left >= 0 and right < len(s) and s[left] == s[right]: # 向外移动指针 left -= 1 right += 1 # 返回回文的长度和子串 return right - left - 1, s[left + 1 : right] # 主函数，查找最长回文子串 def longestPalindrome(s)...