# 数组所有元素的乘积x是30^k的倍数，等价于：x分解质因数后，2 的次数 ≥ k、3 的次数 ≥ k、5 的次数 ≥ k（缺一不可）。 #（因为如果 x 要被2^k×3^k×5^k整除，必须包含至少 k 个 2、k 个 3、k 个 5 作为因数） # 题目要求 “最大的 k”，本质是： # 统计数组所有元素的乘积中，质因数 2 的总次数（记为 cnt2）； # 统计质因数 3 的总次数（cnt3）； # 统计质因数 5 的总次数（cnt5）； # 最大的 k 就是 min(cnt2, cnt3, cnt5)（因为 k 不能超过任何一个质因数的次数，否则不满足 “倍数” 条件）。 impor...

import sys # 预计算12位掩码（0xFFF = 4095） mask_12bit = 0xFFF data = list(sys.stdin.read().splitlines()) n = int(data[0]) for i in range(1,n+1): op,x,p=map(int,data[i].split()) if op==1: x=x<<p #保留12位，就对x取余2*12次方即可 x=x%2**12 #或者x&mask_12bit elif op==2: x=x>>p #掩码移动左移12-p位（保留12位）再与x相加即可 x=x+...

m, n = map(int, input().split()) count = 0 i=0 #法1： # # 循环条件改为：m和n右移i位后至少一个不为0（遍历所有有效位） # while (m >> i) != 0 or (n >> i) != 0: # # 提取m、n第i位的二进制值（0或1） # bit_m = (m >> i) & 1 # bit_n = (n >> i) & 1 # if bit_m != bit_n: # 直接判断两位是否不同，更直观 # count += 1 # i += 1 # print(cou...

def solve(): import sys # 读取输入：兼容多空格/换行分隔的输入格式，拆分后转为列表 input = sys.stdin.read().split() n = int(input[0]) # 目标构造数组的长度 a = int(input[1]) # 核心约束参数1 k = int(input[2]) # 核心约束参数2（需要满足范围限制） # 处理n=1的特殊边界情况 if n == 1: # 数组长度为1时，仅当a等于k时合法，输出a；否则无解输出-1 if a == k: print(a) else: print(-1) return # 计算k的合法取值范围：超...

def solve(): import sys # 读取输入：兼容多空格/换行分隔的输入格式，拆分后转为列表 input = sys.stdin.read().split() n = int(input[0]) # 目标构造数组的长度 k = int(input[1]) # 需要满足的核心数值约束 # 处理n=1的特殊边界情况 if n == 1: # 仅当k=2时合法，输出1；否则无解输出-1 if k != 2: print(-1) return print(1) return # 计算k的合法取值范围：超出范围则无解 mini = n * 3 - 1 # k的最小值约束 maxi = n...

def lowbit(x): """ 计算并返回整数x的二进制表示中「最低位的1」对应的值 原理：利用补码特性，-x是x按位取反加1，x & -x会仅保留最低位的1，其余位清零 示例：x=6(110) → lowbit=2；x=5(101) → lowbit=1 """ return x & (-x) # ===================== 主逻辑开始 ===================== # 1. 输入处理：读取两个整数n（序列长度）和m（目标值） n, m = map(int, input().spl...

from math import gcd import sys def find_repeat(num,den,is_negative): remain_map={} #记录当前余数的首次出现位置（索引） digits = [] res=''#循环节 idx=0#索引 remain=num#剩余分子 #如果是负数，需要借位 if is_negative: #负数小数部分 1-(num/den)=(den-num)/den remain =den-num if remain==0: #剩余0那就代表循环节为0 return 1,"0" #长除法，直到remain为0或余数重复...

import math from math import gcd def str_to_num(s): """将循环节字符串转为整数""" return int(s) if s else 0 def fraction_to_repeating_decimal(numerator, denominator, is_negative): """ 将分数（numerator/denominator）转为循环小数的循环节 :param numerator: 分子（正） :param denominator: 分母...

def main(): import sys input = sys.stdin.read().split() ptr = 0 n = int(input[ptr]) ptr += 1 m = int(input[ptr]) ptr += 1 r = list(map(int, input[ptr:ptr+n])) ptr += n c = list(map(int, input[ptr:ptr+m])) ptr += m # 合并并标记类型：(数值, 类型)，类型0为行，1为列 arr = [] for num in r: arr.append((-num, 0)) # 用负数实现降序排序（...

from itertools import accumulate import sys T = int(input()) data = list(map(int,sys.stdin.read().split())) ptr=0 for _ in range(T): n,k=data[ptr],data[ptr+1] ptr+=2 damage=list(data[ptr:ptr+n]) ptr+=n h,x=data[ptr],data[ptr+1] ptr+=2 damage.sort() # 累加伤害 accu = list(accumulate(damage)) for i in ran...

import sys n = int(input()) lst = list(map(int,sys.stdin.read().split())) lst.sort() h = 0 for i in range(n): #每次拿小紫也会拿，第0次小紫拿0个，以此类推每一堆会在相应回合少i个 h+=lst[-1]-i if lst[-1]>i else 0 lst.pop() print(h)

import sys import bisect n,x = map(int,input().split()) a = list(map(int,sys.stdin.read().split())) mp = 0 #当aoe消耗>=怪物总数时，全使用单体伤害最少mp if n<=x: mp = sum(a) #其他情况优先使用aoe，直到剩余怪物数量少于消耗aoe的mp # else:(超时) # while n>x: # for i in range(len(a)): # if a[i]==0: # n-=1 # else: # a[i]-=1 # mp+=x # mp+=...

import sys import bisect n,x = map(int,input().split()) a = list(map(int,sys.stdin.read().split())) mp = 0 #当aoe消耗>=怪物总数时，全使用单体伤害最少mp if n<=x: mp = sum(a) #其他情况优先使用aoe，直到剩余怪物数量少于消耗aoe的mp # else:(超时) # while n>x: # for i in range(len(a)): # if a[i]==0: # n-=1 # else: # a[i]-=1 # mp+=x # mp+=...

import sys import bisect n,x = map(int,input().split()) a = list(map(int,sys.stdin.read().split())) mp = 0 #当aoe消耗>=怪物总数时，全使用单体伤害最少mp if n<=x: mp = sum(a) #其他情况优先使用aoe，直到剩余怪物数量少于消耗aoe的mp # else:(超时) # while n>x: # for i in range(len(a)): # if a[i]==0: # n-=1 # else: # a[i]-=1 # mp+=x # mp+=...