def run(heigh, m, n): res1 = heigh tmp = heigh for i in range(n-1): tmp = tmp*m res1 += tmp*2 res2 = heigh*(m**n) return res1, res2 heigh = int(input()) res1, res2 = run(heigh, 0.5, 5) print(res1) print(res2)

def fn(s1, s2): res = 0 l = min(len(s1), len(s2)) if l > 0: for j in range(l): if s1[j] == s2[j]: if 2*(j+1) > res: res = 2*(j+1) else: break return res def run(seq): res = [] for i in range(1, len(seq)): tmp = 1 tmp1 = seq[:i][::-1] tmp2 = seq[i:] tmp = fn(tmp1, tmp2) tmp1 = seq[:i+1][::-1] t...

def run(seq): res = [] for i in range(1, len(seq)): tmp = 1 tmp1 = seq[:i][::-1] tmp2 = seq[i:] l = min(i, len(seq)-i) if l > 0: for j in range(l): if tmp1[j] == tmp2[j]: if 2*(j+1) > tmp: tmp = 2*(j+1) else: break tmp1 = seq[:i+1][::-1] tmp2 = seq[i:] l = min(i+1, len(seq)-i) if l > 0: for...

def run(seq): seq= list(seq) a = [] inds = [] for i,_s in enumerate(seq): if _s.isalpha(): a.append(_s) inds.append(i) b = sorted(a, key=str.lower) d = seq for i,_i in enumerate(inds): d[_i] = b[i] d = "".join(d) return d seq = input().strip() print(run(seq))

import sys from collections import defaultdict def run(n, ks): result = 0 m = len(ks) d0 = [0]*(n//10+1) d1 = [0]*(n//10+1) vs = [] for k,v in ks.items(): _vs = [[v["a"][0]//10, v["a"][2]]] for i,v2 in enumerate(v["b"]): _vs.append([(v["a"][0]+v2[0])//10, v["a"][2]+v2[2]]) if len(v["b"])-1 > i: f...

import sys import re p = r"[\+]+" p0 = r"\([\.0-9\+\-\*\/]+\)" p1 = r"(\-?[\.0-9]+)([\*\/]{1})(\-?[\.0-9]+)" p2 = r"(\-?[\.0-9]+)([\+\-]{1})(\-?[\.0-9]+)" # 按照括号、乘除、加减的顺序进行递归，需要注意的就是减号既可以是单目运算符也可以是二目运算符。 def run(a: str): if a.isdigit() or (a[1:].isdigit() and a[0]=="-"): return a a0 = re.search(p0, ...

import sys def run(a, b, m, c): # a: 成年兔子数量，b：未成年兔子队列按年龄由大到小，m：倒计时时间（月数），c：成熟需要的时间 if b == []: b = [0 for _ in range(c-1)] + [1] if m <= 1: return a + sum(b) a = a + b[0] # 一批兔子成熟 b = b[1:] + [a] # 成熟兔子生育 return run(a, b, m-1, c) for line in sys.stdin: _a = line.strip() print(run(0, [], int(_a), ...

import sys def run(a, b, m, c): // a: 成年兔子数量，b：未成年兔子队列按年龄由大到小，m：倒计时时间（月数），c：成熟需要的时间 if b == []: b = [0 for _ in range(c-1)] + [1] if m <= 1: return a + sum(b) a = a + b[0] // 一批兔子成熟 b = b[1:] + [a] // 成熟兔子生育 return run(a, b, m-1, c) for line in sys.stdin: _a = line.strip() print(run(0, [], int(_a...

import sys def run(a): b = [[] for _ in range(a)] c = list(range(1, sum(list(range(1,a+1)))+1)) for i in range(1, a+1): d, c = c[:i], c[i:] for j in range(len(d)): b[len(d)-j-1].append(str(d[j])) b = [" ".join(_) for _ in b] b = "\n".join(b) return b for line in sys.stdin: _a = line.strip() print(ru...

import sys import re def run(a): p = r"[a-zA-Z]+" b = re.findall(p, a) return " ".join(b[::-1]) for line in sys.stdin: _a = line.strip() print(run(_a))

import sys def run(a,b): if a < 3: if a == 2: return b+1 return b b = a//3 + b a = a//3+a%3 return run(a,b) for line in sys.stdin: _a = line.strip() if _a != "0": print(run(int(_a),0))

import sys from collections import Counter def run(a: str): a = list(a) d = { "Z": "a", "s": "7", "v": "8", "y": "9", "z": "9", } b = [] for _a in a: if not _a.isdigit(): if _a in d.keys(): b.append(d[_a]) elif _a.isupper(): b.append(chr(ord(_a.lower())+1)) else: b.append(str((ord(_a)-97)//3+2)) els...

import sys from collections import Counter def run(a: str): a = int(a) a = dict(Counter(list(bin(a)[2:]))) return a["1"] for line in sys.stdin: a = line.strip() print(run(a))

import sys from collections import Counter def run(seq: str): return len(Counter(list(seq))) for line in sys.stdin: a = line.strip() print(run(a))