def getNext(t): next = [0] * (len(t)+1) t = list(t) i, k = 0, -1 next[0] = -1 while i < len(t): if k == -1 or t[i] == t[k]: k+=1 i+=1 next[i] = k else: k = next[k] return next def kmp(s, t): i, j = 0, 0 ...

def Mileage(a, b): if b == 'F': return 2*a elif b == 'B': return int(a + 0.5*a + 0.5) elif b == 'Y' and a >= 500: return a else: return 500 s1 = 0 while True: s = list(input().split()) if s[0] == '0' or s[0] == '#': break s...

def skew(n): s = 0 i=0 while n: i += 1 t = n % 10 n = n // 10 s += t * (2**i-1) return s while True: try: n = int(input()) if n == 0: break print(skew(n)) except: break

def fun(n): flag = 0 if n % 7 == 0: return 0 while n: t = n % 10 n = n / 10 if t == 7: return 0 return 1 def shu(n): arr = [] for i in range(1, n+1): if fun(i): arr.append(i**2) return sum(arr) while Tr...

#include <stdio.h> #include<stdlib.h> struct Edge { int from; int to; int lenght; }; const int max = 27; struct Edge edge[max*max]; int father[max]; int height[max]; int cmp(const void* A, const void* B) { const struct Edge *a = (const struct Edge*) A; const struct...

def yinzi(a): f = 0 for j in a: for i in range(2, 10): if j % i == 0: f = 1 print(i,end=' ') if f == 0: print('none') print() while True: try: arr = [] a = int(input()) if a...

def bubble(a): for i in range(len(a) - 1): for j in range(len(a) - 1 - i): if a[j] > a[j+1]: t = a[j] a[j] = a[j+1] a[j+1] = t return a def mid(a): a = bubble(a) # print(a) if len(a) % 2 == 0: i1 = in...

def gcd(a, b):#欧几里得算法求最大公约数 if b==0: return a else: return gcd(b, a%b) def fenshu(s): k=0 for i in range(len(s)-1): for j in range(i+1, len(s)): if gcd(s[i], s[j]) == 1: k+=1 return k while True: try: n = int(inpu...

#include<stdbool.h> #include <stdio.h> const int maxnode = 10000; int father[maxnode]; int indegree[maxnode]; bool vis[maxnode]; int height[maxnode]; void initial(int m){ for(int i = 0; i < m; i++){ father[i] = i; indegree[i] = 0; height[i] = 0; vi...

def best(sum, time, value, n): dp = [0]*(sum+1) dp[0]=0 for i in range(0, n): for j in range(sum, time[i]-1, -1): dp[j] = max(dp[j], dp[j-time[i]] + value[i]) return dp[sum] while True: try: t1 = [] v = [] t, m = map(int, input().split(...

def best(c, p, v, n): dp = [0]*(c+1) dp[0] = 0 for i in range(0, n): for j in range(c, p[i]-1, -1): dp[j] = max(dp[j], dp[j-p[i]] + v[i]) print(dp[c]) while True: try: price = [] vi = [] c, n = map(int, input().split()) for i i...

def apple(m, n): dp = [[0 for i in range(n+1)] for j in range(m+1)] for i in range(1, m+1): dp[i][1] = 1 for j in range(1, n+1): if i < j: dp[i][j] = dp[i][j-1] elif i == j: dp[i][j] = dp[i] [j-1] + 1 else...

def coding(s): s = list(s) for i in range(len(s)): if ord(s[i]) >= ord('a') and ord(s[i]) <= ord('y') or ord(s[i]) >= ord('A') and ord(s[i]) <= ord('Z'): s[i] = chr(ord(s[i]) + 1) elif s[i] == 'z': s[i] = 'a' elif s[i] == 'Z': ...

datas = [] while True: try: line = input().strip() if not line: break datas.append(line) except EOFError: break def sort_key(line): parts = line.split() num = float(parts[-1][:-3]) other_parts = parts[1:3] return num, other_parts ...