import sys def calc(a, b, sign): # print('calc:', a, b, sign) if sign == '+': return a + b elif sign == '-': return a - b elif sign == '*': return a * b elif sign == '/': return a / b else: return None def eval_str(input_str:str): # if len(input_str) == 1 or len(input_str) == 2 and input_str.startsw...

import sys raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 2: break MAX_VAL = float('inf') A, B = raw_input[0], raw_input[1] row, col = len(A), len(B) dist = [[MAX_VAL]*(col + 1) for _ in range(row + 1)] for i in range(row + 1): dist[i][0] = i for j in range...

import sys raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 2: break num = int(raw_input[0]) heights = [int(h) for h in raw_input[1].split(' ')] in_lst = [] de_lst = [] length = len(heights) for i, h in enumerate(heights): in_lst.append(max([in_lst[j] + 1 if ...

import sys def str_add(a, b): a, b = a[::-1], b[::-1] if len(a) < len(b): a, b = b, a length = len(a) b = b + '0'*(length - len(b)) res = '' c = 0 for i in range(length): c, rmd = divmod(int(a[i]) + int(b[i]) + c, 10) res += str(rmd) if c > 0: res += str(c) return res[::-1] raw_input = [] for ...

import sys def ip2int(ip:str): bin_str = [bin(int(i))[2:].zfill(8) for i in ip.split('.')] return int(''.join(bin_str), 2) def int2ip(val:int): res = [] for i in range(3, -1, -1): d, rmd = divmod(val, 256**i) res.append(d) val = rmd return '.'.join([str(i) for i in res]) raw_input = [] for i,line in...

import sys def get_encode_dict(trans_str:str): dedup_str = '' for c in trans_str: if c not in dedup_str: dedup_str += c letters = [chr(ord('a') + i) for i in range(26)] for c in letters: if c not in dedup_str: dedup_str += c return dict(zip(letters, list(dedup_str))) raw_input = [] for i,line in enu...

import sys from typing import List def get_m_size(C:str) -> List[int]: return matrix_sizes[ord(C) - ord('A')] def matrix_multiply_times(size_lst:List[int]) -> List[int]: size = size_lst[0][0], size_lst[-1][-1] res = 0 for i in range(1, len(size_lst)): res += size_lst[i-1][0] * size_lst[i][0] *...

import sys raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 2: break n = int(raw_input[0]) heights = [int(i) for i in raw_input[1].split(' ')] dp = [] for i in range(n): dp.append(max([dp[j] + 1 if heights[i] > heights[j] else 1 for j in range(0, i)] + [1]...

import sys import re def get_pre(pre:str) -> str: if pre: res.append(pre) return '' raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 1: break cmd = raw_input[0] pre = '' quote_sign = False res = [] for i, v in enumerate(cmd): if v == " ": if quot...

import sys # example input: 5 2 3 2 4 3 5 2 1 4 3 class Node: def __init__(self, val): self.val = val self.next = None def __repr__(self): return f'Node ({self.val})' class LinkedList: def __init__(self, head): self.head = Node(-1) self.head.next = Node(head) def insert(self, new_node, value): curr ...

import sys raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 1: break heights = int(raw_input[0]) dist = heights / (2 ** 5) total_dist = 2 * heights * ((0.5**5 - 1)/(0.5 - 1)) - heights print(total_dist) print(dist)

import sys raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i > 3: break n = int(raw_input[0]) weights = [int(i) for i in raw_input[1].split()] nums = [int(i) for i in raw_input[2].split()] bfs = set([0]) for i,w in enumerate(weights): n = nums[i] bfs2 = bfs fo...

import sys def egypt_div(real_div, base): if not real_div: return if real_div[0] == 1: res.append(real_div) return while 1 / base > real_div[0] / real_div[1]: base += 1 real_div2 = [real_div[0] * base - 1 * real_div[1], real_div[1] * base] res.append([1, base]) if real_div2[0] == 0: return egypt_...

import sys raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) x, y, z = int(raw_input[0]), int(raw_input[1]), int(raw_input[2]) matrix_a = [[int(i) for i in row.split(' ')] for row in raw_input[3:3+x]] matrix_b = [[int(i) for i in row.split(' ')] for row in raw_input[3...