海盗分赃（25分）（找规律）

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

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

附带的三个假定：

• “聪明”与“贪婪”假定：每个海盗总能够以本人利益最大化作为行为准则；
• “人性化”假定：在能够取得尽量多钻石的情况下，海盗不会故意致同伙于死地；
• “无偏见”假定：海盗之间没有个人恩怨，分给其他海盗钻石的次序以小序号优先为原则。

输入格式：

输入在一行中给出 2 个正整数 D 和 P（3≤P≤D≤100）。

输出格式：

输出第 1 号海盗的钻石分配方案中自己分得的钻石数量。

输入样例：

10 7

输出样例：

6

 解析：P 个海盗偷了 D 颗钻石

海盗数量为1：D

就一个人所有钻石都分给自己

海盗数量为2：0  D

两个人时，除非把所有钻石分给第二个人，第一个人才能活命

海盗数量为3：D-1  1  0

如果1号死了，2号就分不到1个钻石，所以只要给2号一个钻石即可

海盗数量为4：D-3  0  2  1

如果4个人 必须3个人都同意，显然让3号4号同意即可，若让 2号同意，成本太高，即给4号1个，3号两个

同理 得其他情况下的分配方案如下

海盗数量为5时：D-3  0  1  0  2

海盗数量为6时：D-4  0  1  2  1  0

海盗数量为7时：D-4  0  1  1  0  2  1

由此得出规律 当P>3时，第一个人分配 D -（P/2+1）

p = 3时特判一下就行

以后遇到这类题，要懂得找出相应的规律

#include<iostream>
using namespace std;
int main()
{
	int D,P;
	cin>>D>>P;
	if(P==3) cout<<D-1;
	else     cout<<D-(P/2+1); 
	return 0;
}