import sys def get_gc_count(seq): return sum([1 for c in seq if c in {'G', 'C'}]) raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 2: break dna_seq = raw_input[0] n = int(raw_input[1]) sub_seq = dna_seq[:n] gc_counts = get_gc_count(sub_seq) # print(gc_counts)...

import sys from functools import lru_cache def check_boundary(i, j): return i < row and i >= 0 and j < col and j >= 0 def dfs(i,j): res = False visited[i][j] = 1 if matrix[i][j] == '1': res = False return res if i == dest[0] and j == dest[1]: res = True for dx, dy in [(0,1),(0,-1),(1,0),...

import sys from collections import Counter raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 1: break input_str = raw_input[0] res = -1 counts = Counter([c for c in input_str]) for c in input_str: if counts[c] == 1: res = c break print(res)

import sys def get_value(val): val_dict = {'JOKER':16, 'joker':15, 'J':11, 'j':11, 'Q':12, 'q':12, 'K':13, 'k':13, 'A':14, 'a':14} if val.isdigit(): return int(val) return val_dict[val] def get_group(lst): if len(lst) == 4 or len(lst) == 2 and lst[0] > 13: return 'bomb' group_dict = {1:'single', ...

import sys raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 2: break str_a, str_b = raw_input[0], raw_input[1] if len(str_a) > len(str_b): str_a, str_b = str_b, str_a len_a, len_b = len(str_a), len(str_b) scores = [[0] * len_b for _ in range(len_a)] res_va...

import sys from functools import lru_cache from math import sqrt @lru_cache(maxsize=None) def isPrime(x:int) -> bool: if x < 2: return False if x == 2 or x == 3: return True for i in range(2, int(sqrt(x)) + 1): if isPrime(i): if x % i == 0: return False return True raw_input = [] for i,line in...

import sys def sort_alpha(s_lst) -> str: sorted_s = sorted(s_lst, key=lambda x: (ord(x[0]) - ord('A') if x[0].isupper() else ord(x[0]) - ord('a'), x[1])) return ''.join([x[0] for x in sorted_s]) raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 1: break inp...

import sys from collections import defaultdict def check_rule_in_num(rule:int, number:int) -> bool: return str(rule) in str(number) raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 2: break num_lst = [int(i) for i in raw_input[0].split(' ')] rule_lst = [in...

import sys import re raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) if i == 1: break command_dict = {'A':(-1, 0), 'D':(1, 0), 'W':(0, 1), 'S':(0, -1)} command_regex = re.compile(r'^([ADWS])(\d+)$') command_lst = raw_input[0].split(';') pos = [0, 0] for command in c...

import sys def transfer(c:str) -> str: valid_hexes = "0123456789abcdefABCDEF" if c not in valid_hexes: return c bin_str = bin(int(c, 16))[2:].zfill(4) hex_str = hex(int('0b' + bin_str[::-1], 2))[2:].upper() return hex_str raw_input = [] for i,line in enumerate(sys.stdin): raw_input.appe...

import sys raw_input = [] for i,line in enumerate(sys.stdin): raw_input.append(line.strip()) n,tag = int(raw_input[0]), int(raw_input[1]) grade_lst = [] idx = 0 for data in raw_input[2:2+n]: name, grade = data.split(' ') grade = int(grade) grade_lst.append((grade, idx, name)) idx += 1 if tag == 1: g...

import sys def code(c:str, offset:int) -> str: if c.isdigit(): return str((int(c) + offset) % 10) if c.isupper(): return chr(ord('a') + (ord(c.lower()) + offset - ord('a') ) % 26) else: return chr(ord('A') + (ord(c.upper()) + offset - ord('A')) % 26) def encode(string:str) -> str: return ''.jo...