fmin = lambda x, y: x if x < y else y fmax = lambda x, y: x if x > y else y def solve(testcase): n = II() A = LII() if all (a <= 0 for a in A): print(max(A)) return res = 0 cur = 0 for a in A: cur += a if cur < 0: cur = 0 res = fmax(res, cur) print(res) for testcase in range(1): solve(te...

fmin = lambda x, y: x if x < y else y fmax = lambda x, y: x if x > y else y def solve(testcase): n, m = MI() A = [0 for _ in range(m)] for i in range(n): B = LII() for j in range(m): if i > 0 and j > 0: B[j] += fmin(A[j], B[j - 1]) elif i > 0: B[j] += A[j] elif j > 0: B[j] += B[j -...

mod = 998244353 def solve(testcase): n = II() a, b = 1, 1 for _ in range(2, n): a, b = b, (a + b) % mod print(b) for testcase in range(1): solve(testcase)

''' Hala Madrid! https://github.com/USYDDonghaoLi/Programming_Competition ''' import sys import os from io import BytesIO, IOBase BUFSIZE = 8192 class FastIO(IOBase): newlines = 0 def __init__(self, file): self._fd = file.fileno() self.buffer = BytesIO() self.writable = "x" in file.mode or...

def f(src, dest, n): if n == 1: print(chr(65 + src), chr(65 + dest)) return else: f(src, 3 - src - dest, n - 1) print(chr(65 + src), chr(65 + dest)) f(3 - src - dest, dest, n - 1) # @TIME def solve(testcase): f(0, 2, II()) for testcase in range(1): solve(testcase)

def solve(testcase): n = II() A = LII() while len(A) > 1: B = [] for i in range(1, len(A)): B.append(abs(A[i] - A[i - 1])) A = B print(A[0]) for testcase in range(1): solve(testcase)

def solve(testcase): n = II() res = 0 for a in LII(): res ^= a print(res) for testcase in range(1): solve(testcase)

def popcount(n: int) -> int: n -= ((n >> 1) & 0x5555555555555555) n = (n & 0x3333333333333333) + ((n >> 2) & 0x3333333333333333) n = (n + (n >> 4)) & 0x0f0f0f0f0f0f0f0f n += ((n >> 8) & 0x00ff00ff00ff00ff) n += ((n >> 16) & 0x0000ffff0000ffff)...

def solve(testcase): n = II() A = LII() g = 0 for a in A: g = gcd(g, a) print(sum(a // g - 1 for a in A)) for testcase in range(1): solve(testcase)

from fractions import Fraction def solve(testcase): a, b, op, c, d = MI() try: A = Fraction(a, b) B = Fraction(c, d) if op == 1: A += B elif op == 2: A -= B elif op == 3: A *= B else: A /= B print(A.numerator, A.denominator) except: print('inf') for testcase in range(II()): solve(testcase)

def solve(testcase): n, k = MI() q = deque() cur = 1 res = [] cl, cr = 0, 0 flag = True for _ in range(k): l, r = GMI() if flag: while cr <= r: q.append(cur) cur += 1 cr += 1 while cl < l: res.append(q.popleft()) cl += 1 else: while cr <= r: q.appendleft(cur) cur += 1 cr += 1 while cl < ...

def solve(testcase): n = II() A = LII() dp = [0 for _ in range(n + 1)] def f(idx): c = Counter(A[idx - 3: idx + 1]) if len(c) == 2 and sorted(list(c.values())) == [1, 3]: return True else: return False for i in range(3, n): dp[i + 1] = dp[i] if f(i): dp[i + 1] = fmax(dp[i + 1], dp[i - 3] + 1) print(...

def solve(testcase): a, b, c = MI() s = I() n = len(s) res = [] for i, ch in enumerate(s): if ch != '-': res.append(ch) else: if i and s[i - 1].isdigit() and i + 1 < n and s[i + 1].isdigit(): l, r = int(s[i - 1]), int(s[i + 1]) if l < r: if c == 1: if a != 3: for j in range(l + 1, r): res.appe...

小红的异或构造  令就可以满足条件。  def solve(testcase): print(*[i for i in range(1, II() + 1)]) for testcase in range(1): solve(testcase)