AT_abc389_e.[ABC389E] Square Price
提高+/省选-
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
有 $ N $ 种商品，每种商品各有 $ 10^{100} $ 个。
你可以购买任意数量的每种商品（包括 0 个）。购买第 $ i $ 种商品 $ k $ 个需要花费 $ k^2 P_i $ 日元。
在总花费不超过 $ M $ 日元的条件下，求最多可以购买多少个商品。
输入格式
输入通过标准输入给出，格式如下：
$ N $ $ M $ $ P_1 $ $ \ldots $ $ P_N $
输出格式
输出答案。
输入输出样例
输入#1
3 9 4 1 9
输出#1
3
输入#2
10 1000 2 15 6 5 12 1 7 9 17 2
输出#2
53
说明/提示
约束条件
- $ 1 \leq N \leq 2 \times 10^{5} $
- $ 1 \leq M \leq 10^{18} $
- $ 1 \leq P_i \leq 2 \times 10^{9} $
- 输入数值均为整数
样例解释 1
购买第 1 种商品 1 个、第 2 种商品 2 个时，总花费为 $ 1^2 \times 4 + 2^2 \times 1 = 8 $ 日元。由于无法在总花费不超过 9 日元的情况下购买 4 个或更多商品，因此答案为 3。
翻译由 DeepSeek R1 完成
输入解题思路，AI测评打分。不知道怎么写?