n = int(input()) a = list(map(int,input().split())) if n==1:#只有一块砖，只有一种行走方式，一次走一步 print(a[n-1]) elif n==2:#只有两块砖，想要省力，只能一次走两步 print(a[n-1]) else:#大于等于三块转，每次可选走一步或两步，进行递归即可 dp = [0]*n dp[0], dp[1] = a[0], a[1] for i in range(2,n): dp[i] = min(dp[i-1],dp[i-2])+a[i] print(dp[-1])#输出结果

import heapq#不用堆队列也可以做，但是会超时 n, k = map(int,input().split()) a = list(map(int,input().split())) total_time = sum(a) pq, saved_time = [], 0 for i in range(n-1,-1,-1): if (i+1)%k==0 and pq: max_cost = -heapq.heappop(pq) saved_time += max_cost heapq.heappush(pq, -a[i]) print(total_time-saved_time)

n = int(input()) coins = [1,5,7]#所有硬币的集合列表 INF = float('inf')#动态规划列表初始值位无穷大infinity dp = [float(INF)]*(n+1)#动态规划数组列表 dp[0] = 0#想要找零0元，只有0种方式 for coin in coins:#遍历所有硬币 for i in range(coin,n+1): dp[i] = min(dp[i],dp[i-coin]+1)#寻找找零i元，最少需要的硬币个数 print(dp[n])#输出找零n元的最小硬币数量

n = int(input()) dp = [0]*(n+1) if n==1:#只能一步到顶端，只有一种走法 print(1) elif n==2:#可以两种 print(2) else:#需要进行动态规划 dp[0], dp[1], dp[2] = 0, 1, 2 for i in range(3,n+1): dp[i] = dp[i-1]+dp[i-2] print(dp[-1]%998244353)#结果对整数求模

n, k = map(int,input().split()) a = sorted(list(map(int,input().split()))) #数据输入及初始化 score, i = 0, n-1#分数，序号（从n-1开始） while i>0: if a[i]-a[i-1]<=k:#如果当前项与相邻项满足条件，则总分加入，且序号后退两位 score += a[i]*a[i-1] i -= 2 else:#如果当前项不满足条件，则序号后退一位（当前项无法满足条件） i -= 1 print(score)#输出总分

t = int(input()) for _ in range(t): s = list(input()) n = len(s) #从第i未开始固定最有价值的值，任何距离当前位置超过 9 的字符，移动过来的价值都必然是负数 for i in range(n): bst_val = int(s[i])#当前第i位最有价值的值 bst_pos = i#当前第i位最有价值的值的坐标 for j in range(i, min(i + 10, n)):#在滑动窗口内，寻找第i为最有价值的值，找到后记录 cur_val = int(s[j]) - (j - i) if cur_val > bst_...

m, n, k = map(int, input().split()) matrix = [input() for _ in range(m)] result = []#求出所有可以染色得分的空格，并存储在列表中降序排列 for j in range(n): cur = 0 for i in range(m): if matrix[i][j] == "o": cur += 1 else: if cur > 1: result.append(cur) cur = 0 if cur > 1: result.append(cur) result.sort(revers...

n = int(input()) coms = set(input()) for i in range(n-1): coms = coms.intersection(set(input()))#求交集 print(sorted(list(coms))[0])#单个字母也可以

#数据输入及初始化 n = int(input()) a = list(map(int, input().split())) #根据变换得到等效公式，求等效公式中的各个项 ad = [a[i]**2+(i+1)**2 for i in range(n)] su = [a[i]**2-(i+1)**2 for i in range(n)] #求等效公式的结果 ma = max(ad)-min(ad) ms = max(su)-min(su) #输出结果 print(max(ma,ms))

n, m, k = map(int, input().split()) grid = [input() for _ in range(n)] #统计所有可得分的染色块（大于1） res = []#存储所有可以染色计分的块 for j in range(m): cur = 0 for i in range(n): if grid[i][j]=='o': cur += 1 else: if cur>=2:#染色块大于2 res.append(cur) cur = 0 if cur>=2:#查看剩余染色快大小 res.append(cur) #统计给染色块染色可获取最大的分数 res.s...

#数据输入及初始化，n，k直接输入 n, k = map(int, input().split()) #粉丝具体数据输入及初始化，添加粉丝序号 xy = [[i + 1] + list(map(int, input().split())) for i in range(n)] #按照小苯的筛选条件，对粉丝进行排序 xy.sort(key=lambda x: (-x[1] - 2 * x[2], -x[2], x[0])) #筛选出符合条件的前k名粉丝，序号存储到列表ans中 ans = [xy[i][0] for i in range(k)] #对粉丝序号进行排序 ans.sort() #格式...

n = input() print(' '.join(map(str,sorted(list(map(int,input().split()))))))

t = int(input()) for _ in range(t): s = input() #先全部进行替换就行，得注意算法超时，还好没有 if 'w' in s: s= s.replace('w','vv') if 'm' in s: s = s.replace('m','nn') if 'd' in s: s = s.replace('d','b') if 'q' in s: s = s.replace('q','b') if 'p' in s: s = s.replace('p','b') if 'u' in s: s = s.replace('u','n') #查看全部替换后的字符...