Problem: 3021. Alice 和 Bob 玩鲜花游戏

[TOC]

思路

按题意，x + y 要是奇数。因此，推导下，结果就是：

$$n 内偶数的个数 * m 内奇数的个数 + m 内偶数的个数 * n 内奇数的个数$$

$$= (n >> 1) * ((m + 1) >> 1) + (m >> 1) * ((n + 1) >> 1)$$

Code

执行用时分布0ms击败100.00%；消耗内存分布5.55MB击败100.00%

###C

long long flowerGame(int n, int m) {
    return (long)(n >> 1) * ((m + 1) >> 1) + (long)(m >> 1) * ((n + 1) >> 1);
}

###Python3

class Solution:
    def flowerGame(self, n: int, m: int) -> int:
        return (n >> 1) * ((m + 1) >> 1) + (m >> 1) * ((n + 1) >> 1)

您若还有不同方法，欢迎贴在评论区，一起交流探讨！ ^_^

↓ 点个赞，点收藏，留个言，再划走，感谢您支持作者！ ^_^