题目描述
visit_world 有一个商店，商店里卖N个商品，第 i 个的价格为 a[i]。
我们称一个正整数 K 是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间 [K, 2K] 中。
问：有多少个美妙的数。
题解
我们可以将 a i a_i ai 排序，求出用 1 − i 1-i 1−i 这 i i i 件物品且一定选择物品 i i i 一共能够存在多少种 k k k 。
我们发现这个答案的下界是 ⌈ a i 2 ⌉ \lceil \frac{a_i}{2}\rceil ⌈2ai⌉.对于 k ∈ [ ⌈ a i 2 ⌉ , a i ] k∈[\lceil \frac{a_i}{2}\rceil,a_i] k∈[⌈2ai⌉,ai
最低0.47元/天 解锁文章
3384
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
