nyoj 417 死神来了

http://acm.nyist.net/JudgeOnline/problem.php?pid=417

思路：这题用到了鸽笼原理（有n+1件或n+1件以上的物品要放到n个抽屉中，那么至少有一个抽屉里有两个或两个以上物品。），在本题，我们m看作为m个鸽笼，

，我们将1到N所有数的倍数分组，最大分组数为p=N / 2 + (N & 1)，看作p只鸽子，问是否能把这p只鸽子放入到m个笼子里，保证每只笼子只有一只鸽子。

比如100的分组为，此处运用二进制的思想
A1 = {1, 1*2,1*4…1*64}
A2 = {3,3*2,3*4…3*32}
…
…
A25 = {49,49*2}
…
…
A50 = {99}

#include<stdio.h>
int main()
{
	int n, m;
	while(~scanf("%d%d",&n,&m))
	{
		n=n/2+(n&1);
		printf("%s\n",m>n?"YES":"NO");
	}
}