「在改革中，我们始终坚持两条根本原则，一是社会主义公有制经济占主体，一是共同富裕。… 鼓励一部分地区、一部分人先富裕起来，也正是为了带动越来越多的人富裕起来，达到共同富裕的目的。」
—— 邓小平
很久以前，有一个贫困的河谷小镇。
1978 年，中央作出了改革开放的伟大决策，该镇政府决定响应中央号召，令一部分住户先富起来，带动经济发展。
改革春风吹满地，该镇在中国特色社会主义思想指导之下迅速繁荣了起来，贫穷落后的面貌发生了根本改变。
让我们回到当年的情境，假设该小镇有 个沿河呈直线状分布的住户，依次按 编号。
现在，你要运用有限的政府资源令其中至多 个住户先富起来。经过有关部门深入调研，我们可以得知让第 个住户先富起来将会给经济发展带来 的收益。
当然，由于实际情况千变万化，收益也有可能是负的（比如该住户愚昧、反动等）。
另外，为了不形成「富人区」，禁止让两个相邻的住户都先富起来。
现在作为决策者，你的任务是合理选择先富的住户，使得小镇尽快摆脱贫困面貌（即让总收益最大）。