欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Codeforces 1327 A. Sum of Odd Integers

程序员文章站 2022-07-15 16:17:07
...

Codeforces 1327 A. Sum of Odd Integers

题意:

kk 个不同的奇数,问最后是否有可能和为 nn

首先必须 n,kn,k 奇偶相同,这个我们很容易就能理解。然后就是 kk 个奇数相加最小值大于 nn 肯定不能组成,他们的和由等差公式求得为 k+k(k1)k+k*(k-1)

AC代码:

ll n, m, k;
int ans, res, tmp;

int main()
{
    int t;
    sd(t);
    while (t--)
    {
        sldd(n, k);
        if ((n & 1) != (k & 1))
            puts("NO");
        else if ((n - k) >= (k * (k - 1)))
            puts("YES");
        else
            puts("NO");
    }
    return 0;
}
相关标签: CodeForces