while 1: try: n = int(input()) cost = list(map(int, input().split(' '))) dp = [0]*(n+1) for i in range(2, n+1): dp[i] = min(dp[i-1]+cost[i-1], dp[i-2]+cost[i-2]) print(dp[n]) except: break

while 1: try: n = int(input()) dp = [1]*(n+1) for i in range(2, n+1): dp[i] = sum(dp[:i]) print(dp[n]) except: break

# 滑动窗口 while 1: try: s = input() left = 0 right = 0 nums = [] while right < len(s): if right == left: if right == len(s)-1: if s[right].isdigit(): nums.append(s[right]) right += 1 else: right += 1 else: if s[right].isdigit(): right += 1 else: right += 1 left += 1 else: if right == len(s)-1: if s[...

def Roadcount(n, m): if n == 1 and m == 1: return 2 elif n == 1 and m > 1: return 1+Roadcount(n, m-1) elif n > 1 and m == 1: return 1+Roadcount(n-1, m) else: return Roadcount(n-1, m)+Roadcount(n, m-1) while 1: try: n, m = map(int, input().split(' ')) print(Roadcount(n, m)) except: break

def pk(a, b): cardorder = ['3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K', 'A', '2', 'joker', 'JOKER'] if len(a) == len(b): for i in cardorder: if i == a[0]: return b elif i == b[0]: return a else: if len(a) == 4 and b[0] != 'joker': return a elif len(b) == 4 and a[0] != 'joker': return b el...

def minmultiple(a, b): if a == b: return a if a == 1 or b == 1: return a*b k = 1 for i in range(2, a+1): if a%i == 0 and b%i == 0: k = i break if k == 1: return a*b else: return k*minmultiple(int(a/k), int(b/k)) a, b = map(int, input().split(' ')) print(minmultiple(a, b))

n = int(input()) b = bin(n) b = b[2:].split('0') print(max([len(i) for i in b]))

a = int(input()) b = int(input()) c = int(input()) x = [[0]*b for _ in range(a)] y = [[0]*c for _ in range(b)] z = [[0]*c for _ in range(a)] for i in range(a): d = list(map(int, input().split(' '))) for j in range(b): x[i][j] = d[j] for i in range(b): d = list(map(int, input().split(' '))) for j in ...

n = int(input()) value = int(input()) array = [[0]*n for _ in range(2)] for i in range(n): array[0][i], array[1][i] = input().split(' ') if value == 1: for i in range(n): k = 0 for j in range(k+1, n): if int(array[1][k])>int(array[1][j]): k = j print(array[0][k]+' '+array[1][k]) array[1][k] = 101...

class MP3(): def __init__(self, n, move_list): super(MP3, self).__init__() self.cur = 0 self.page = [] self.n = n self.move_list = move_list if n<=4: self.page = [0]*n for i in range(n): self.page[i] = i+1 else: self.page = [1, 2, 3, 4] def move(self, s): if self.n<4: if s == 'U': self.cur = (...

m, n = list(map(int, input().split()))maze = []for _  in range(m):    maze.append(list(map(int, input().split())))out = []def out_add(i, j):    if (i,j) not in out:&...

while 1:    try:        ips = list(map(int, input().split('.')))        ip1 = list(map(int, input().split('.')))        ip2&n...

def remove(s): a = {} a = {} for i in s: if i not in a.keys(): a[i] = 1 else: a[i] = a[i] + 1 for k,v in a.items(): if v == min(a.values()): for j in range(v): s.remove(k) return s s = list(input()) print(''.join(remove(s)))

def result(n): if n == 0 or n == 1: return int(0) elif n ==2: return int(1) elif n%3 == 0: return int(n/3)+result(int(n/3)) elif n%3 == 1: return int((n+2)/3)+result(int((n+2)/3)) elif n%3 == 2: return int((n+1)/3)+result(int((n+1)/3)) while 1: n = int(input()) if n: print(result(n)) else: break