题目来源:2025 年广西中小学生程序设计挑战赛复赛(进阶组试题)。
233zhang 和他的同学们走在大街上,该街道可视为一条无限长直线。他们各自分散在大街的各个角落,每个人的位置记作 ( 是整数,并且不保证唯一)。现在他们需要汇合,你可以给出 个汇合点,同学们可以前往任意一个汇合点。汇合点位置可以安排在任意整数位置上。
同学们自然是想要偷懒的,他们会选择离自己位置最近的。由于每个人的体质不同,同学们对于距离各自有不同的不满意系数,记作 。对于每个人,他的不满意度计算为 (其中 为距离 最近的汇合点的位置)。
为避免同学们因汇合点设置不合理而愤怒,你需要尽可能地使同学们的不满意度总和最小,并给出答案。