n = int(input()) dp = [0]*1000002#定义差量数组，比10^6大2 max_i = 0#最大右下标 for _ in range(n):#初始化差量数组 a, b = map(int,input().split()) dp[a] += 1 dp[b+1] -= 1 max_i = max(max_i,b) a = [0]*(max_i+1)#浇水次数数组 cur = 0#当前浇水次数 for i in range(max_i+1):#初始化胶水次数数组 cur += dp[i] a[i] += cur print(max(a))

n = int(input()) a = list(map(int, input().split())) sum_total = sum(a)#列表中数字总和 sum_left = 0#左边列表数字和 min_mul = float("inf")#最小切割代价 for i in range(n - 1):#遍历列表寻找最小切割代价 sum_left += a[i] min_mul = min(min_mul, sum_left * (sum_total - sum_left)) print(min_mul)

#格式化输入 s = input() q = int(input()) #字符数值字典，前缀和数组初始化 dx = dict(zip(['P','p','G','g','m'],[3,2,1,0,0])) ans, dp = 0, [] for c in s: ans += dx[c] dp.append(ans) #输出结果 for _ in range(q): l, r = map(int,input().split()) if l==1: print(dp[r-1]) else: print(dp[r-1]-dp[l-2])

n, m = map(int,input().split()) a = list(map(int,input().split())) b = [0]*(n+1)#计算差量数组 for _ in range(m): l, r, k = map(int,input().split()) b[l-1] += k if r<n: b[r] -= k cur = 0#基于差量数组，计算差分数组 for i in range(n): cur += b[i] a[i] += cur print(' '.join(map(str,a)))#输出差分数组

n, q = map(int,input().split()) a = list(map(int,input().split())) ans, dp = 0, [] for c in a:#制造前缀和列表 ans += c dp.append(ans) for _ in range(q):#输出区间前缀和 l, r = map(int,input().split()) if l==1: print(dp[r-1]) else: print(dp[r-1]-dp[l-2])

n = int(input()) a = list(map(int,input().split())) max_sum, cur_max= a[0], a[0]#最大子数组和，当前累计最大子数组和 for i in range(1,n): cur_max = max(a[i],cur_max+a[i])#当前项与累计最大子数组和寻找最大值 max_sum = max(max_sum,cur_max)#旬斋最大子数组和 print(max_sum)

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...