阿里巴巴和n个大盗

题目链接：点击打开链接

当n=1时，只有两个人，阿里巴巴一定会死

当n=2时，若阿里巴巴死了，第二个人也会死，则第二个人一定会无偿同意，阿里巴巴获得m个宝石  0 0 m

当n=3时，第3个人一定一定不会同意阿里巴巴，所以要拉拢1和2，当n为2时，他们不会获得宝石，所以只要一人给一个就可以拉拢成功  1 1 0 m-2

当n=4时，第4个人一定不会同意阿里巴巴，当3个人给1，第一个人给2    2 0 1 0 m-3

当n=5时，第5个人一定不会同意阿里巴巴，第4个人为1，                       1 1 0 1 0 m-3

。。。。。。

找规律最终结果为m-(n/2+1)

#include<stdio.h>
int main()
{
int n,m;
scanf("%d%d",&n,&m);
if(n==1)
printf("-1\n");
else if(n==2)
printf("%d\n",m);
else
{
printf("%d\n",m-(n/2+1));
}
return 0;
 }