# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param prices int整型一维数组 # @return int整型 # class Solution: def maxProfit(self , prices: List[int]) -> int: max_profit = 0 lens = len(prices) for i in range(1,lens): if (prices[i] - min(prices[:i])) > max_profit: max_profit = prices[i] - min(prices[...

from collections import deque n,m = map(int,input().split()) graph = [] for i in range(n): graph.append(list(input())) count = 0 visited = [[False] * m for _ in range(n)] directions = [(1,0),(0,1),(-1,0),(0,-1),(1,1),(1,-1),(-1,1),(-1,-1)] for i in range(n): for j in range(m): if graph[i][j] == &quo...

from collections import deque h,w = map(int,input().split()) arr = [] graph = {} for i in range(h): arr.append(list(map(int,input().split()))) directions = [(1,0),(-1,0),(0,1),(0,-1)] for i in range(h): for j in range(w): if arr[i][j] == 0: for di,dj in directions: newi,newj = i + di,j + dj if 0 &lt...

n,m,p,k = map(int,input().split()) if n % m != 0 or p > m or p*n//m < k: print("error") else: arr = list(map(float,input().split())) g = int(n // m) group = {i:[] for i in range(m)} # 记录概率 node = {i:[] for i in range(m)} # 记录编号 for i in range(n): index = i // g group[index].append(ar...

n, k = map(int,input().split()) arr = list(map(int,input().split())) sort_arr = sorted(arr,reverse=True) i = 0 j = 1 visited = set() score = 0 while i < n - 1: if sort_arr[i] - sort_arr[j] <= k: if i not in visited and j not in visited: score += sort_arr[i] * sort_arr[j] visited.add(i) visited...

n, m, k = map(int,input().split()) arr = [] for i in range(n): arr.append(list(input())) score = 0 # 求纵向最长的o count_o = {} for i in range(n): for j in range(m): if j not in count_o: count_o[j] = arr[i][j] else: count_o[j] += arr[i][j] count = [] for value in count_o.values(): value = value.split(&quo...

n, m, k, l, d = map(int, input().split()) row = {} col = {} for _ in range(d): x, y, p, q = map(int, input().split()) if x == p: min_col = min(y,q) if min_col not in col: col[min_col] = 1 else: col[min_col] += 1 else: min_row = min(x,p) if min_row not in row: row[min_row] = 1 else: row[min_row] += 1...

from itertools import permutations n = int(input()) nums = list(range(1, n + 1)) all_permutations = permutations(nums) for perm in all_permutations: print(" ".join(map(str, perm)))

n,m = map(int,input().split()) def func(n,m): if n < 0 or m < 0: return 0 elif n == 0 and m == 0: return 1 else: return func(n,m-1) + func(n-1,m) print(func(n,m))

s = input() n = len(s) max_len = 0 for i in range(n-1): for j in range(i+1,n+1): sub = s[i:j] if sub == sub[::-1] and j - i >max_len: max_len = j - i print(max_len)

arr = [] try: while True: a, b = map(int, input().split()) if len(arr) == 0: arr.append([a, b, b])) else: arr.append([a, b, b - arr[-1][1]]) except EOFError: pass sort_arr = sorted(arr,key = lambda x:[x[-1],x[0]]) min_id = sort_arr[0][0] max_t = sort_arr[-1][-1] for sub_arr in sort_arr: if sub_arr[-...

n = int(input()) red_price = list(map(int,input().split())) minsum_price = 0 for i in range(n): b ,c = map(int,input().split()) red_to_blue_price = red_price[b-1] + red_price[c-1] minsum_price += min(red_to_blue_price,red_price[i]) print(minsum_price)

n = int(input()) arr = list(map(int,input().split())) arr = sorted(arr) diff = [] for i in range(len(arr)//2): diff.append(arr[i] + arr[len(arr) - 1 - i]) print(max(diff) - min(diff))

from math import ceil m = int(input()) arr_new = "".join(input().split()).split("1") count = 0 for i in range(len(arr_new)): leni = len(arr_new[i]) if leni != 0: if i == 0 or i == len(arr_new) - 1: if len(arr_new) == 1: count += ceil(leni / 2) else: count += leni // 2 else: count...