#480. [CSP-S 2026] 能量水晶
[CSP-S 2026] 能量水晶
能量水晶(crystal)
CSP-S 2026 第二轮 · T1(赛题题意整理,测试数据为自制)
题目描述
有 颗能量水晶,第 颗的能量为整数 。你最多能进行 次操作,一次操作可以把任意一颗水晶的能量增加 ,也可以对同一颗重复操作。要把若干颗水晶合成一颗大水晶,参与合成的水晶能量必须相同。问最多能有多少颗水晶参与合成。
输入格式
第一行两个整数 。第二行 个整数 。
输出格式
输出一个整数:能够合成的最多水晶数。
输入输出样例 #1
5 5
1 2 4 8 9
3
输入输出样例 #2
5 8
-3 -1 2 2 7
4
数据范围与说明
,,。
只允许增加能量,不允许减少。操作次数可以少于 ,也可以恰好用完。注意使用 long long。
注意: 原赛题使用 crystal.in/crystal.out;在 Hydro OJ 中改用标准输入输出,不需要 freopen。本题评测点是根据公开约束自行构造,非 CCF 官方数据。