people = int(input()) names = input().split() nums = int(input()) tickets = input().split() result = [0 for i in range(people)] Invalid = 0 for t in tickets: for i in range(people): if names[i] == t: result[i] += 1 if t not in names: Invalid += 1 for i in ra...

N = int(input()) N2 = N*N res = [] nums =int( N2 - (N/2)*2 +1) for i in range(N): res.append(nums) if(i<N-1): res.append("+") nums += 2 for o in res: print(o, end="")

N = int(input()) nums = list(map(int,input().strip().split())) dp = [1]*N for i in reversed(range(N)): # ->5,4,3,2,1,0 for j in range(i+1, N): if nums[j] > nums[i]: # increasing dp[i] = max(dp[i],dp[j]+1) print(max(dp))

N = int(input()) names = [] for _ in range(N): names.append(input()) for name in names: dict = {} for c in name: if not c in dict: dict[c] = 1 else: dict[c] += 1 res = 0 ls = sorted(dict.values(), reverse=True) grade = 26 for i i...

def AND(ls1, ls2): res = '' for i in range(8): if ls1[i] == '1' and ls2[i] == '1': res += '1' else: res += '0' return(res.zfill(8)) while True: try: flag = -1 res = 0 subnet_mask = input().split('.') ip...

N = int(input())-1 def func(n): if n == 0: return 1 if n == 1: return 1 return func(n-1) + func(n-2) print(func(N))

input_string = input() keyhole = input() res =[] dict = {} alpha = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'] key_word = [] for c in input_string: if not c in key_word: key_word.append(c.lower()) for a in alpha: if not ...

N = int(input()) arr = [] head_1 = 1 t_1 = 0 t_2 = 2 for i in range(N): temp = [head_1] h = head_1 t_1 += 1 head_1 = head_1 + t_1 tt = t_2 t_2 = t_2 +1 for j in range(N): if i+j < N-1: temp.append(h + tt) h = h + tt tt +...

from re import split def union(str1, str2): new_str = str1 + str2 return new_str def transform_1(str): ls_odd = [] ls_even = [] for i in range(len(str)): if i % 2 == 0: ls_even.append(str[i]) else: ls_odd.append(str[i]) new_ls_odd ...

def jiami(string): res = "" for c in string: if c == "z": res += "A" elif c == "Z": res += "a" elif "a" <= c <= "z": res += chr(ord(c.upper()) + 1) elif "A" <= c <= "Z": res += chr(ord(c.lower()) + 1)...

count = 0 ls = [] res = '' str = input().split() head_num = str.pop(0) k = int(str.pop()) x = str.pop() for s in str: if s != x and (sorted(s)) == (sorted(x)): ls.append(s) count += 1 if count == int(k): res = s if count >= k: res = sorted(ls)[k - 1] print(count) ...

state = str(input()) alpha = '' for i in state: if i.isalpha(): alpha += i alpha = sorted(alpha, key = str.upper) res = '' for i in range(len(state)): if state[i].isalpha(): res += alpha.pop(0) else: res += state[i] print(res)

def func(list): dp = [1]*len(list) for i in range(len(list)): for j in range(i): if list[i] > list[j]: dp[i] = max(dp[i], dp[j]+1) return dp count = int(input()) heights = list(map(int, input().split())) left = func(heights) right = func(heights[:...

for i in range(10): n = int(input()) if n == 0: break print(int(n/2))