def solve(): # Read input n = int(input()) # Node values, 1-indexed w = [0] + list(map(int, input().split())) # Create adjacency list representation of the tree g = [[] for _ in range(n + 1)] for _ in range(n - 1): u, v = map(int, input().split()) g[u...

def solve_multiple_knapsack_optimized(n, m, items): # 二进制优化后的物品列表 binary_items = [] # 将物品按二进制拆分 for w, v, s in items: k = 1 while s > 0: amount = min(k, s) binary_items.append((w * amount, v * amount)) s -= amount ...

class BIT: def __init__(self, n): self.n = n self.tree = [0] * (n + 1) def update(self, x, val): while x <= self.n: self.tree[x] = (self.tree[x] + val) % MOD x += x & -x def query(self, x): res = 0 while x > 0: ...

def solve(): # Read input n = int(input()) # Handle special case when n=1 if n == 1: print(0) return # Read array elements a = [0] + list(map(int, input().split())) # Calculate prefix sums sum_arr = [0] * (n + 1) for i in range(1, n + 1): ...

def solve(): # Read input n = int(input()) # Handle special case when n=1 if n == 1: print(0) return # Read array elements a = [0] + list(map(int, input().split())) # Calculate prefix sums sum_arr = [0] * (n + 1) for i in range(1, n + 1): ...

def longest_stable_subarray(n, arr): max_len = 1 # 最长稳定子数组长度 curr_len = 1 # 当前稳定子数组长度 for i in range(1, n): if abs(arr[i] - arr[i-1]) <= 1: curr_len += 1 max_len = max(max_len, curr_len) else: curr_len = 1 ret...

import math # 读取输入 v, x, y = map(int, input().split()) # 计算关键值 a = math.sqrt(y / x) b = v / x # 判断并输出结果 if a > b: result = 2 * a - b else: result = y / v # 输出结果，保留7位小数 print(f"{result:.7f}")

def is_prime(number): """ 判断一个数是否为质数 Args: number: 需要判断的数字 Returns: bool: 是否为质数 """ if number < 2: return False # 只需要检查到平方根即可 for divisor in range(2, int(number ** 0.5) + 1): if number % divisor == 0: ...

def is_prime(number): """ 判断一个数是否为质数 Args: number: 需要判断的数字 Returns: bool: 是否为质数 """ if number < 2: return False # 只需要检查到平方根即可 for divisor in range(2, int(number ** 0.5) + 1): if number % divisor == 0: ...