题目描述 给你一个正整数数组 nums 。每一次操作中，你可以从 nums 中选择 任意 一个数并将它减小到 恰好 一半。（注意，在后续操作中你可以对减半过的数继续执行操作） 请你返回将 nums 数组和 至少 减少一半的 最少 操作数。 输入格式 第一行为n，代表数组的长度。 第二行为n个数，第i个数代表nums[i]。 输出格式 一个数，代表最小操作数。 输入输出样例 输入#1 复制 4 5 19 8 1 输出#1 复制 3 输入#2 复制 3 3 8 20 输出#2 复制 3 说明/提示 样例一解释：初始 nums 的和为 5 + 19 + 8 + 1 = 33 。 以下是将数组和减少至少一半的一种方法： 选择数字 19 并减小为 9.5 。 选择数字 9.5 并减小为 4.75 。 选择数字 8 并减小为 4 。 最终数组为 [5, 4.75, 4, 1] ，和为 5 + 4.75 + 4 + 1 = 14.75 。 nums 的和减小了 33 - 14.75 = 18.25 ，减小的部分超过了初始数组和的一半，18.25 >= 33/2 = 16.5 。 我们需要 3 个操作实现题目要求，所以返回 3 。 可以证明，无法通过少于 3 个操作使数组和减少至少一半。 1 <= n <= 100000 1 <= nums[i] <= 100000 30% 的数据满足：n不超过 100。 60% 的数据满足：n不超过 1000。 100%的数据满足 ：n不超过100000。

被爸妈拖来写日记了 现在人在罗马，时差-6小时 7月7日 晴 第一天到罗马，只有一个感受：长，什么都长：流程长，街道长，队伍长 7月8日 晴 （以下时间默认为罗马时间） 8点：起床，洗漱 9点：在酒店吃个早餐 10:30~10:45：去🇻🇦时由于来太早，所以在旁边站了15分钟 10:45～14:26：开启暴走形态，先后走过西斯廷教堂，（网红）螺旋阶梯等各种景观（回来一看步数20000+） 14:26～15:00:吃中饭（你没听错） 15:00～16:00:写这篇文章 接下来无事发生，故略 tips: 🇻🇦一定要事先买票，不然就会这样

VERTICAL PATHS 题面翻译 给定一棵由 nnn 个顶点组成的有根树。顶点由 111 到 nnn 编号。任何顶点都可以是树的根。 请在树上找出这样一组路径： * 每个顶点恰好属于一条路径，每条路径可以包含一个或多个顶点； * 在每条路径中，每个节点的下一个节点是当前节点的子节点（即路径总是向下 —— 从父节点到子节点）； * 路径的数量最少。

DETECTIVE TASK 题面翻译 房屋里有一幅画， nnn 个人依次进入房间。前一个人出之后后一个人再进。 nnn 个人都出房间后画不见了。每个人只知道自己是不是小偷和他在房间里时画还在不在。 现在审问这 nnn 个人，每个人可以回答 1 表示他在房子里时画在， 0 表示不在， ? 表示忘了。小偷会随便回答一个答案，其他人是诚实的。 现在你需要求出，有几个人可能是小偷。 询问数 ≤104\leq 10^4≤104 ， ∑n≤2×105\sum n\leq 2\times 10^5∑n≤2×105 。保证输入合法。

MAKE IT INCREASING 题面翻译 给你一个数列 aaa，每次可以选择任何一个 aia_iai ，把它变为 ⌊ai2⌋\left\lfloor\dfrac{a_i}{2}\right\rfloor⌊2ai ⌋，问最少需要多少次操作才能让数列严格递增（ai−1<ai<ai+1a_{i-1}<a_i<a_{i+1}ai−1 <ai <ai+1 ）。如果无解，输出 −1-1−1。

FOOD FOR ANIMALS 题面翻译 在宠物店出售的商品中有： * aaa 包狗粮； * bbb 包猫粮； * ccc 包通用食物（这种食物既适合狗也适合猫）。 Polycarp 有 xxx 只狗和 yyy 只猫。他能从宠物店里为他所有的动物买食物吗？他的每只狗和每只猫都应该得到一包合适的食物。

”黑帽军团“是一个自由刷题小组，欢迎你们加入！如果想要加入，点击蓝色的字。

我的黑帽军团想要和某个团队联盟，如果某个团队愿意和我的团队联盟，请告知我，万分感谢！

有没有团队招人啊QWQ，我想进去，让我咕咕也行啊，求求了（还有各位可以看看我发的题解，谢谢）

有谁知道免费下载电影的网站

这题不会，看不懂

黑客之都的成员专属想加入的可以加入 黑客之都的人可以直接在这里聊天

叫a+b的进阶

区间DP 四边形优化(只适用于MIN) 倍增快速幂

“黑帽军团”的成员可在此处聊天

（团队互动）看标题！ 加入团队

官方题解｜ACGO欢乐赛#24 T1、水杯 T2、ZXC的作业时间统计 T3、字符串转整数 T4、ZXC的超市促销 T5、ZXC的成绩判定 T6、ZXC的分蛋糕（待补充） T7、N - 2幂 T8、N - 8进制回文数 本场欢乐赛的幸运奖已公布，快来看看吧！👉获奖名单

我之前的号是电信,但因为某种原因换成了联通,而我并不知道账号密码,一直以来都是验证码登陆,可现在好没了,只能搞个小号, 救我的命啊!!!;(