n = int(input()) m = [int(i) for i in input().split()] x = [int(i) for i in input().split()] m_weights = [] for i in range(n): weights = [] for j in range(x[i]): weights.append(m[i]) m_weights.extend(weights) types = {0} for i in m_weights: types |= {j+i for j in types} print(len(types))

ent = input() ent_list = [i for i in ent] ent_sort = {} for i in set(ent_list): c = ent_list.count(i) ent_sort.setdefault(c,[]) ent_sort[c].append(i) dec = sorted(ent_sort.keys(), reverse=True) out = [] for i in dec: ent_sort[i].sort() out += ent_sort[i] for i in out: print(i,end='')

n, m = map(int, input().split()) maze = [] for i in range(n): maze.append([int(i) for i in input().split()]) route = [] def dfs(i, j): if maze[i][j] == 1: return False if i == n-1 and j == m-1: return True maze[i][j] = 1 for x, y in ((i-1,j), (i+1,j), (i,j-1), (i,j+1)): if 0 <= x <= n-1 and 0 ...

n = int(input()) Array = [int(i) for i in input().split()] Bool = int(input()) Array.sort(reverse=bool(Bool)) for i in Array: print(i, end=' ')

while True: try: a = input() a_list = [i for i in a] for i in range(len(a_list)): if a_list[i].isalpha(): a_list[i] = ' ' a_str = ''.join(a_list).split() Long = [len(i) for i in a_str] out_str = [] for i in a_str: if len(i) == max(Long): out_str.append(i) print(''.join(out_str) + ',' + str(max(Long)...

ent = input().split() print(len(ent[-1]))

n, k = map(int, input().split()) ent = input().split() for i in range(n): ent[i] = int(ent[i]) ent.sort() for i in range(k): print(ent[i], end=' ')

dic = {'A':10, 'B':11, 'C':12, 'D':13, 'E':14, 'F':15} ent = input().upper()[2:] out = 0 for i in range(len(ent)): t = ent[::-1][i] if t in dic: t = dic[t] else: t = int(t) out += t * (16 ** i) print(out)

n1 = int(input()) n1_set = set(map(int,input().split())) n2 = int(input()) n2_set = set(map(int,input().split())) n1_n2 = n1_set | n2_set out = list(n1_n2) out.sort() for i in out: print(i,end='')

ent = list(input().lower()) ent_set = set(ent) out_dic = {} for i in ent_set: cou = ent.count(i) out_dic.setdefault(cou,[]) out_dic[cou].append(i) del_min = out_dic[min(out_dic)] for i in del_min: for j in range(min(out_dic)): ent.remove(i) for i in ent: print(i,end='')

dic = {'reset':'reset what', 'reset board':'board fault', 'board add':'where to add', 'board delete':'no board at all', 'reboot backplane':'impossible', 'backplane abort':'install first'} dic_k = [['reset','board'],['board','add'],['board','delete'],['reboot','backplane'],['backplane','abort']] whil...

a, b = map(int, input().split()) def gcd(a, b): while True: yu = a % b if yu == 0: break else: a, b = b, yu return b gcd = gcd(a,b) print(int(a * b / gcd))

while True: try: def yuefen(a, b): while True: yu = a % b if yu == 0: break else: a, b = b, yu return b zi, mu = map(int, input().split('/')) yue = yuefen(zi, mu) if yue > 1: zi = zi / yue mu = mu / yue while zi > 1: shang = mu // zi yu = mu % zi zi = zi * shang + zi - mu mu = mu * shang + mu ...

n = int(input()) s = [2, 3, 2, 4] if n <= 2: print(-1) else: i = (n-2) % 4 print(s[i-1])