最大差值 3627
最大差值给定一个长度为 n 的非负整数序列 a1,a2,…,an。你可以对该序列进行最多 k 次操作。每次操作选择两个非 0 的元素 ai 和 aj,然后选择一个整数 c(0≤c≤ai),使得 ai 减少 c,aj 增加 c。请问,在操作全部完成后,序列中的最大值和最小值之差是多少。例如,如果初始序列为 [5,5,5,5] 而 k=1,则一种最优方案是将 a2 减少 5,将 a4 增加 5,得到序列 [5,0,5,10],这样最大值和最小值之差为 10。再例如,如果序列中的所有元素都为 0,则无
原创
2021-06-06 17:12:33 ·
242 阅读 ·
0 评论