鸽巢原理
死神来了http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=417
解析:
前n个数,两两之间互不整除的数最多有ans=n/2+n&1;
例如:
n->ans(两两之间互不整除的数最多的情况)
3->2(3,2)———-n/2+1;
4->2(4,3)———-n/2;
5->3(5,4,3)——-n/2+1;
6->3(6,5,4);——n/2;
7->3(7,6,5,4)—-n/2+1;
故,前n个数,两两之间互不整除的数最多有ans=n/2+n&1;(当n为奇数时,n&1=1;n为偶数时,n&1=0)
根据鸽巢原理,当m至少需要ans+1个才能让小王子逃生;
故当m>ans时,输出”YES”,反之,输出”NO”;
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,m;
while(~scanf("%d%d",&n,&m))
{
int ans=n/2+(n&1);
printf("%s\n",m>ans?"YES":"NO");
}
return 0;
}