Open degageyisui opened 5 years ago
https://www.degage.xyz/2018/11/07/53/
Descriptionvisit_world 有一个商店，商店里卖 个商品，第 i 个的价格为$a_i$我们称一个正整数 K 是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间$ [K, 2K]$ 中。问：有多少个美妙的数。 Hint$N<=10^5,a_i<=10^9$时空限制：1s / 512MB Sample Input31 2 3 Sample Output
https://www.degage.xyz/2018/11/07/53/
Descriptionvisit_world 有一个商店，商店里卖 个商品，第 i 个的价格为$a_i$我们称一个正整数 K 是美妙的，当且仅当我们可以在商店里选购若干个商品，使得价格之和落在区间$ [K, 2K]$ 中。问：有多少个美妙的数。 Hint$N<=10^5,a_i<=10^9$时空限制：1s / 512MB Sample Input31 2 3 Sample Output