翻译
查看原帖
翻译
387840
happy_dengziyue楼主2021/6/19 13:38

输入整数 nn,再输入 nn 个整数,表示数列 xx

请你确定一个不一定在数列中数字,设它为 qq,使 i=1nxiq\sum_{i=1}^{n}\left|x_i-q\right| 最小(以下简称“上述条件”)。

aa 为能够满足上述条件的最小的 qq。可以证明,aa 必定在数列中。

bb 为能够满足上述条件的 qq 在数列 xx 中的出现次数之和。不必保证 qq 最小。

cc 为能够满足上述条件的 qq 的取值可能性数,其中,qq 必须是整数。

2021/6/19 13:38
加载中...