NYOJ-417-死神来了

ACM模版

描述

题解

典型的鸽巢定理，给定 1∼n 个数，如果取超过一半的数，则一定存在一个数是另一个数的倍数。这里具体需要注意的是， n <script type="math/tex" id="MathJax-Element-40">n</script> 如果是奇数时，这里的一半应该是向上取整的。大致就这样，代码很简单。

代码

#include <iostream>

using namespace std;

int n, m;

int main(int argc, const char * argv[])
{
    while (cin >> n >> m)
    {
        if (m > (n >> 1) + (n & 1))
        {
            cout << "YES\n";
        }
        else
        {
            cout << "NO\n";
        }
    }

    return 0;
}