m = int(input()) m1 = list(map(str,input().split())) n = int(input()) s = 0 for i in range(m): if i == 0: if m1[i] == '0': if m1[1] == '0': s += 1 m1[0] = '1' elif i == m-1: if m1[m-1] == '0': if m1[m-2] == '0': s += 1 m1[m-1] = '1' else: if m1[i] == '0': if m1[i-1] == '0' and m1[i+1] == '0': s += 1...

n = int(input()) n1 = list(map(int, input().split())) j = [] s = 0 for i in n1: s += i if i % 2 != 0: j.append(i) if s % 2 != 0: s -= min(j) print(s)

n = input() c = len(n) s = 0 if c % 2 != 0: c -= 1 for i in range(c//2): s += min(abs(ord(n[i])-ord(n[-(i+1)])),26-abs(ord(n[i])-ord(n[-(i+1)]))) print(s)

from re import A a, b, x = map(int,input().split()) sb = x // 3 sa = x % 3 s = 0 if a >= b: if x % 3 == 0: s += sb*b else: s += (sb+1)*b elif a*2 >= b: if a == 2: if x % 3 == 0: s += sb*b else: s += (sb+1)*b else: s += sb * b + sa * a elif a*3 >= b: s += sb * b + sa * a else: s += x * a pri...

n, x = map(int, input().split()) a = list(map(int, input().split())) b = list(map(int, input().split())) s = 0 for i in range(n): s += min(a[i],b[i]) print(min(s,x))

n = int(input()) l = list(map(int, input().split())) S1 = [] S2 = [] for i in range(1,len(l)+1): s1 = i**2 + l[i-1]**2 s2 = i**2 - l[i-1]**2 S1.append(s1) S2.append(s2) m = max(max(S1) - min(S1),max(S2) - min(S2)) print(m)

shu = int(input()) l = list(map(int, input().split())) s = 0 dic = {} for i in range(len(l)): a = l[i] - i - 1 dic[a] = dic.get(a,0) + 1 for n in dic.values(): if n >= 2: s += n*(n-1)//2 print(s)

m = int(input()) bei = {} ji = [] s = 0 for i in range(m): n = input() bei[n] = bei.get(n,0) + 1 if n not in ji: if bei[n] >= len(ji)+1: ji.append(n) s += 1 print(s)

l = list(input().split()) dic = {} for i in l: dic[i] = dic.get(i,0) + 1 dic = sorted(dic.items(),key = lambda x:(-x[1],x[0])) for i in range(len(dic)): if dic[i][1] >= 3: print(dic[i][0])

x, y, k = map(int, input().split()) l = [] for _ in range(x): l1 = list(input().split()) l += l1 ji = [] for i in range(y): c = 0 for j in range(x): if l[j][i] == '*': ji.append(c) c = 0 else: c += 1 ji.append(c) ji.sort(reverse=True) fen = 0 for i in ji: if 0 < i <= k: fen += (i-1) k -= i eli...

n, k = map(int,input().split()) jia = list(map(int, input().split())) b = input() hao = [] for i in b: hao.append(int(i)) zu = list(zip(jia,hao)) zhong = [] for x, y in zu: if y == 1: x = x * 0.95 zhong.append(x) zhong.sort() g = 0 s = 0 while s < k: s += zhong[g] g += 1 if s == k: print(g) else:...

n, m = map(int,input().split()) t = int(m * 1.5) hao = [] fen = [] for _ in range(n): k, s = map(int,input().split()) hao.append(k) fen.append(s) pei = list(zip(hao,fen)) pei.sort(key = lambda x:(-x[1],x[0])) hao = [x[0] for x in pei] fen = [x[1] for x in pei] f = fen[t-1] lu = 0 r = [] for k,s in z...

n = int(input()) f = [] z = [] l = list(map(int, input().split())) for i in l: if i < 0: i = abs(i) f.append(i) else: z.append(i) f.sort(reverse = True) z.sort() for i in f: print(f'-{i}',end=' ') for i in z: print(i,end=' ')

s = int(input()) for _ in range(s): n = input() n = n.replace('w','vv') n = n.replace('m','nn') n = n.replace('u','n') n = n.replace('d','b') n = n.replace('b','q') n = n.replace('p','q') if n == n[::-1]: print('YES') else: print('NO')