海盗分赃
P 个海盗偷了 D 颗钻石后来到公海分赃，一致同意如下分赃策略：
首先，P 个海盗通过抽签决定 1 - P 的序号。然后由第 1 号海盗提出一个分配方案（方案应给出每个海盗分得的具体数量），如果能够得到包括 1 号在内的绝对多数（即大于半数）同意，则按照该分配方案执行，否则 1 号将被投入大海喂鲨鱼；而后依次类似地由第 2 号、第 3 号等等海盗提出方案，直到能够获得绝对多数同意的方案出现为止，或者只剩下最后一位海盗，其独占所有钻石。请编写一个程序，给出第 1 号海盗的钻石分配方案中自己分得的钻石数量。
附带的三个假定：
“聪明”与“贪婪”假定：每个海盗总能够以本人利益最大化作为行为准则；
“人性化”假定：在能够取得尽量多钻石的情况下，海盗不会故意致同伙于死地；
“无偏见”假定：海盗之间没有个人恩怨，分给其他海盗钻石的次序以小序号优先为原则。
输入格式：
输入在一行中给出 2 个正整数 D 和 P（3≤P≤D≤100）。
输出格式：
输出第 1 号海盗的钻石分配方案中自己分得的钻石数量。
输入样例：
10 7
输出样例：
6
思路：
首先我们要理解这三个原则。每个海盗都想尽可能获得最多的钻石，但是前提是要活着，比如说你拿走了全部钻石，那别人肯定不同意就会把你杀死。所以你分配钻石的情况下还要争取得到一半的人的投票。
其次，如果有两个海盗的时候你能拿到两个钻石，而现在多了一个海盗你只能获得1个钻石那么你肯定不同意。所以这道题要从海盗的人数从少到多来迭代。
那么我们来分析一下各个人数的情况来找一下规律：（假设现在有10个钻石）
当只有两个海盗的时候：
你作为一号应该分配： 0 10
因为如果你不全部给二号，它把你杀死也能获得十个
当只有三个海盗的时候：
你作为一号应该分配：9 1 0
因为多了一个人，你多了谈判的筹码，如果二号不同意这么分配，那么把你杀死之后下一次只剩二号三号来分配，2号只能拿到0颗，所以二号一定会支持你。此时你已经获得了两票的支持，所以符合。
当只有四个海盗的时候：
你作为一号应该分配：7 0 2 1
此时如果你被杀死，轮到二号分配的时候三号只能拿到一颗，四号只能拿到0颗，所以三号四号都会支持你，所以符合
同样的道理当只有五个海盗的时候：
你作为一号应该分配：7 0 1 0 2
当只有六个海盗的时候：
你作为一号应该分配：6 0 1 2 1 0
当只有七个海盗的时候：
你作为一号应该分配：6 0 1 2 0 0 1
最后，根据上述规律，我们可以发现当只有三个海盗的时候，你能获得D-1个钻石，当P>3的时候，你能获得D-（P/2+1）个钻石；
代码如下：
#include<bits/stdc++.h>
#define fi first
#define se second
#define SZ(x) (int)x.size()
#define pb push_back
#define rep(i,a,b) for(ll i=(a);i<=(b);++i)
#define per(i,a,b) for(ll i=(a);i>=(b);--i)
#define mem(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
typedef vector<int> vi;
typedef pair<int,int> pii;
template <class T>
inline void read(T &x){
x=0;ll f=0;
char c=getchar();
while(!isdigit(c)){
f|=(c=='-');
c=getchar();
}
while(isdigit(c)){
x=(x<<3)+(x<<1)+c-'0';
c=getchar();
}
if(f) x=-x;
}
const int maxn=1e3+5;
int main(){
ll d,p;
read(d);read(p);
if(p==3){
cout << d-1;
}
else
cout << d-(p/2+1);
return 0;
}
