RT。
有 100100100 颗钻石,555 个海盗,从 111 号海盗开始轮流分钻石,然后所有人包括分钻石的人进行投票,如果有半数及以上的人认为分配方案不合理,那么这个分钻石的海盗就会被杀死,改为由下一个海盗来分钻石,现在求 111 号能得到多少钻石。
已知每个海盗都极端聪明而且狡猾,会想办法在自己存活的情况下获得最多的钻石(如果他们认为把一个人投出去不会使他们获得的钻石数减少,他们就会投这个人)。
老师说答案是 979797,但是没讲思路。