PTA 海盜分贓

P 個海盜偷了 D 顆鑽石後來到公海分贓，一致贊成以下分贓策略：html 首先，P 個海盜經過抽籤決定 1 - P 的序號。而後由第 1 號海盜提出一個分配方案（方案應給出每一個海盜分得的具體數量），若是可以獲得包括 1 號在內的絕對多數（即大於半數）贊成，則按照該分配方案執行，不然 1 號將被投入大海喂鯊魚；然後依次相似地由第 2 號、第 3 號等等海盜提出方案，直到可以得到絕對多數贊成的方案出

>>阅读原文<<