2-10. 海盗分赃【PAT记录】

2-10. 海盗分赃

时间限制

400 ms

内存限制  

32000 kB

代码长度限制  

8000 B

判题程序    

Standard    

P个海盗偷了D颗钻石后来到公海分赃，一致同意如下分赃策略：

首先，P个海盗通过抽签决定1-P的序号。然后由第1号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括1号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则1号将被投入大海喂鲨鱼；而后依次类似地由第2号、第3号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第1号海盗的钻石分配方案中自己分得的钻石数量。

附带的