现有 $n$ 个人分100枚金币,他们按编号依次提方案,总体流程是:
提方案的人自己也可以投票
在这场游戏中,每个人的目标是:
(按重要性从高到低排序)
每个人会优先满足重要性更高的的目标。
请你输出,每个人都保证自己的利益最大化的前提下,最终的分配方案。
一个正整数 $n (2\le n \le 5)$ , 表示人数。
输出两行。
第一行一个整数 $n$ , 表示最终活下来的人数。
第二行 $n$ 个整数, 表示每个人分得的钱,每个整数间用空格隔开。
若有多种合法方案,输出最终人数最少的。若还有多种合法方案,输出使编号越小的人金额越小的方案
对样例的解释:
若1号的分配方案中,给2号的金币小于100。2号都可以反对1号的方案,处死1号, 因此获得所有的100元金币。
若1号将所有的100金币都给了2号,2号是否处死1号,都能获得100金币。但是,在处死1号的情况下,2号能更好的完成第3个目标。