def check(x, y, v, board): for k, i in enumerate(board[x]): if i == v and k != y: return False for k, i in enumerate(board): if i[y] == v and k != x: return False m = (x // 3)*3 n = (y // 3)*3 for i in range(m, m+3): for j in range(n, n+3): if (i != x or j != y) and board[i][j] == v: return False re...

while True: try: str1 = input() str2 = input() m = len(str1) n = len(str2) dp = [[0 for i in range(n+1)] for j in range(m+1)] for i in range(m+1): dp[i][0] = i for j in range(n+1): dp[0][j] = j for i in range(1, m+1): for j in range(1, n+1): if str1[i-1] == str2[j-1]: dp[i][j] = dp[i-1][j-1] else: d...

while True: try: n = int(input()) data = [int(i) for i in input().split()] k = int(input()) print(data[-k]) except: break

n = int(input()) for i in range(n): s = input() res = {} for i in s: res[i] = s.count(i) _l = sorted(res.items(), key=lambda x: x[1], reverse=True) n = 26 total = 0 for row in _l: total += row[1] * n n -= 1 print(total)

h, w = [int(i) for i in input().split()] std = [] for i in range(h): row = [int(i) for i in input().split()] std.append(row) def walk(i, j, pos=[(0, 0)]): if j+1 < w and std[i][j+1] == 0: if (i, j+1) not in pos: walk(i, j+1, pos=pos+[(i, j+1)]) if j-1 >= 0 and std[i][j-1] == 0: if (i, j-1) not...

h, w = [int(i) for i in input().split()] std = [] for i in range(h): row = [int(i) for i in input().split()] std.append(row) def walk(x, y, pos=[(0, 0)]): if x + 1 < w and std[y][x+1] == 0: if (y, x+1) not in pos: walk(x+1, y, pos=pos+[(y, x+1)]) if x - 1 >= 0 and std[y][x-1] == 0: if (y, x-1)...

n = int(input()) m = [int(i) for i in input().split()] x = [int(i) for i in input().split()] total = [] for i in range(n): total += [m[i]] * x[i] res = {0,} for i in total: for j in list(res): res.add(i+j) print(len(res))

import re s = input() a_count = len(re.findall("[A-Za-z]", s)) d_count = len(re.findall("\\d", s)) s_count = len(re.findall(" ", s)) o_count = len(s) - a_count - d_count - s_count print(a_count) print(s_count) print(d_count) print(o_count)

while True: try: mask = input() ip1 = input() ip2 = input() def check_ip(s: str): data = s.split(".") if len(data) != 4: return False for i in data: if int(i) < 0 or int(i) > 255: return False return True def check_mask(s: str): if not check_ip(s): return False mask_l = [bin(int(i))[...

n = input() result = {} for i in range(int(n)): res = input().split() result[res[0]] = result.get(res[0], 0) + int(res[1]) result = sorted(result.items(), key=lambda x: int(x[0])) for i in result: print(i[0], str(i[1]))

x = float(input()) n = int(x) if x - n >= 0.5: n += 1 print(n)

x = input() res = x.split(".") n = int(res[0]) d = float("0." + res[1]) if d >= 0.5: n += 1 print(n)

res = input() res = int(res, base=16) print(res)

res = input() while res: if len(res) > 8: print(res[:8]) res = res[8:] else: res += (8 - len(res)) * "0" print(res) break