本题与「拆分到心动阈值」描述的计算任务一致。按输入格式读入数据后,沿用原题解的算法即可。
核心目标:通过若干次“把某个数 ai 拆成两个正整数相加”的操作,使数组满足
max(a) ≤ 2 × min(a)。
关键观察:
m。数组令人心动当且仅当最大值不超过最小值的两倍。一次操作:选 ai 与正整数 x,y 满足 x+y=ai,删除 ai 并插入 x,y。求使数组令人心动的最少操作次数。
© CodeFun2000 · 使用条款
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册