#480. [CSP-S 2026] 能量水晶

[CSP-S 2026] 能量水晶

能量水晶(crystal)

CSP-S 2026 第二轮 · T1(赛题题意整理,测试数据为自制)

题目描述

有 nn 颗能量水晶,第 ii 颗的能量为整数 aia_i。你最多能进行 mm 次操作,一次操作可以把任意一颗水晶的能量增加 11,也可以对同一颗重复操作。要把若干颗水晶合成一颗大水晶,参与合成的水晶能量必须相同。问最多能有多少颗水晶参与合成。

输入格式

第一行两个整数 n,mn,m。第二行 nn 个整数 aia_i。

输出格式

输出一个整数:能够合成的最多水晶数。

输入输出样例 #1

5 5
1 2 4 8 9
3

输入输出样例 #2

5 8
-3 -1 2 2 7
4

数据范围与说明

1≤n≤5×1051\le n\le 5\times 10^5,0≤m≤10180\le m\le 10^{18},∣ai∣≤1012|a_i|\le 10^{12}。

只允许增加能量,不允许减少。操作次数可以少于 mm,也可以恰好用完。注意使用 long long。

注意: 原赛题使用 crystal.in/crystal.out;在 Hydro OJ 中改用标准输入输出,不需要 freopen。本题评测点是根据公开约束自行构造,非 CCF 官方数据。