现有的“游戏”中,海盗会根据某些规则合理地分割金币。引用维基百科:
有5个有理性的海盗,A,B,C,D和E。他们找到100个金币。他们必须决定如何分发它们。
海盗有严格的资历等级:A胜过B,B胜过C,C胜过D,E胜过E。
因此,海盗世界的分配规则是:最高级的海盗应建议分配硬币。然后,包括提议者在内的海盗就是否接受这种分配进行投票。在平局的情况下,提议者将投决定票。如果接受分配,则分配硬币并结束游戏。如果不是,则将提议者从海盗船上扔下并死亡,然后下一个最高级的海盗提出新提议,以重新启动系统。
海盗的决定基于三个因素。首先,每个海盗都想生存。其次,给定生存能力,每个海盗都希望最大限度地增加各自获得的金币数量。第三,如果其他所有结果均相同,则每个海盗都倾向于投掷另一艘船。海盗彼此不信任,并且除了提议的分配计划之外,海盗之间不会做出任何承诺,也不会兑现任何承诺,海盗计划将给每个海盗大量的金币。
挑战
输入一个整数n1 <= n <= 99,其中n是海盗数-并从第一个海盗开始输出硬币的分布。
测试用例(第一行是输入;第二行是输出):
1
100
2
100 0
3
99 0 1
5
98 0 1 0 1
这是代码高尔夫球,因此以字节为单位的最短解决方案为准。
n < 100?人员过多,镀金不足的海盗船也需要分发帮助。