def fun(price, value, n, c): dp = [0] * (c+1) for i in range(n): for j in range(c, price[i] - 1, -1): dp[j] = max(dp[j-price[i]] + value[i], dp[j]) return dp[c] while True: try: c, n = list(map(int, input().split())) price = [] value = [] ...

def find_max_subseq(nums, n): """查找最大连续子序列""" # dp[i]表示以i结尾的最大子序列和 dp = nums.copy() # 记录每个位置的起始索引 start_idx = [i for i in range(n)] max_sum = dp[0] end = 0 start = 0 # 动态规划 for i in range(1, n): if dp[i-1] + nums...

#include <stdio.h> #define MOD 1000000000 int dp[1000001]; // 全局数组，避免栈溢出 int split_number(int n) { // 初始化dp数组 for (int i = 0; i <= n; i++) { dp[i] = 0; } dp[0] = 1; // 用位运算生成2的幂次并更新dp int power = 1; while (power <= n) { for (int j = power;...

def fun(s, n): dp = s.copy() dp[0] = s[0] for i in range(1, n): for j in range(0, i): if s[i] > s[j]: dp[i] = max(s[i]+dp[j], dp[i]) return max(dp) n = int(input()) a = list(map(int, input().split())) res = fun(a, n) print(res)

def mul(a): s = 1 if a == 0 or a == 1: return 1 for i in range(1,a+1): s *= i return s def fac_s(sum, target, i): if sum == target: #print('YES') return True if sum > target: return False for j in range(i, 11): ...

def qpail(num, path, used, n,res): if len(path) == n: res.append(path[:]) return for i in range(len(num)): if used[i] == True: continue path.append(num[i]) used[i] = True qpail(num, path, used, n, res) path.pop() u...

def shouxingshu(a): q = int(a) ** 2 a = list(a) q = list(str(q)) flag = 0 i = len(a) - 1 j = len(q) - 1 while True: if a[i] == q[j]: flag += 1 i -= 1 j -= 1 if i < 0: break if flag == len(a):...

while True: try: s = input() res = [] for i in s: res = [] if 48 <= ord(i) and ord(i) <= 57: a = bin(ord(i)-ord('\0')) res.append(a) else : res.append(bin(ord(i))) for i...

def find(n, s, a, t): for i in t: tag = 0 for j in s: if j == i: print('YES') tag = 1 break if not tag: print('NO') n = int(input()) s = list(map(int, input().split())) a = int(inp...

def sum_q(a): res = [] a = a ** 2 while a != 0: res.append(a%10) a = a // 10 return sum(res) def sum_s(a): res = [] while a != 0: res.append(a%10) a = a // 10 return sum(res) while True: try: a = int(input()) print(sum_...

while True: try: a = list(map(int, input().split())) if a[1] == 0 or a[0] == 0 and a[2] == 0: break min_a = min(a) a.remove(min_a) min_a2 = min(a) a.remove(min_a2) print(min_a+min_a2-a[0]) except: break

def revword(s): res = [] for i in range(len(s)): if ord('A') <= ord(s[i]) and ord(s[i]) <= ord('Z'): a = ord(s[i]) - ord('A') r = ord('Z') - a res.append(chr(r)) elif ord('a') <= ord(s[i]) and ord(s[i]) <= ord('z'): ...

a = [] b = [] for i in range(2): a1 = list(map(int, input().split())) a.append(a1) for i in range(3): b1 = list(map(int, input().split())) b.append(b1) res = [[0 for i in range(2)] for i in range(2)] for i in range(2): for k in range(2): s = 0 for j in range...

a = 30 * 10 s = 0 for i in range(30): s += 2 ** i print(a,s)