cyw 的同桌分配
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
cyw 的班级里有 n 个人，编号为 1,2,3 ... n
老师分析了每个人的学习能力，编号为 i 的同学的学习能力为 a_i
现在老师想让学习能力好的同学和学习能力弱的同学做同桌，这样互帮互助，共同提升
假设两人中学习能力弱的同学的学习能力为 x，那么他可以和一个学习能力至少为 2x 的同学配对，成为同桌，那么他们两个人只需要用一张桌子
而当分配完了以后有同学被剩余了，那么他只能一个人用一张桌子
现在 cyw 想知道，他们班的同学按照这个规则分配之后，需要配多少张桌子？
输入格式
第一行一个整数 n，表示人数。
第二行 n 个整数，每个整数 a_i 表示每个人的学习能力。
对于 30% 的数据：1 <= n <= 25，1<= a_i <= 100。
对于 60% 的数据：1 <= n <= 10000，1<= a_i <= 1000。
对于 100% 的数据：1 <= n <= 5 * 10^5，1<= a_i <= 10^5。
输出格式
一个整数，表示最少需要配几张桌子。样例
6
1 9 7 3 5 54提示
其中一种分配方案为：$1$ 和 $9$ 一桌，$7$ 和 $3$ 配对，剩下两个 $5$ 自己坐，一共需要配四张桌子。
暑假CSP-J复赛集训第十次（20220814）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-14 17:15
- 结束于
- 2022-8-24 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 24
