社区讨论

翻译

CF379CNew Year Ratings Change参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mi6nm9ze
此快照首次捕获于
2025/11/20 07:49
4 个月前
此快照最后确认于
2025/11/20 07:49
4 个月前
查看原帖
一个非常有名的互联网资源网站(让我们称之为X)已经提出了一个新的挑战。具体来说,他们决定给所有参观者评rating。
网站上有n个用户,对于每个用户,我们都知道他希望作为新年礼物得到的rating值。我们知道,用户i想至少拿到一个aia_i的评价单位作为礼物。
X站点由非常有创造力并且有节制的人管理。一方面,他们希望对所有人给出不同的rating,另一方面,所有人评级的总和必须尽可能小。
帮助网站X应对评级分配的挑战性任务。找到最佳分配。
输入
第一行一个整数n(0<=n<=3×105)(0 <= n <= 3 \times 10^5),表示这个网站用户的数量。
接下来一个序列aia_i表示每个人想要的rating值(0<=ai<=109)(0 <= a_i <= 10^9)
输出
一个序列b1,b2,...bnb_1,b_2,...b_n, bib_i表示第i个用户得到的rating. 如果有多种最佳方案,输出任意一个。

回复

1 条回复,欢迎继续交流。

正在加载回复...