列表

详情


100195. Alice 和 Bob 玩鲜花游戏

Alice 和 Bob 在一个长满鲜花的环形草地玩一个回合制游戏。环形的草地上有一些鲜花,Alice 到 Bob 之间顺时针有 x 朵鲜花,逆时针有 y 朵鲜花。

游戏过程如下:

  1. Alice 先行动。
  2. 每一次行动中,当前玩家必须选择顺时针或者逆时针,然后在这个方向上摘一朵鲜花。
  3. 一次行动结束后,如果所有鲜花都被摘完了,那么 当前 玩家抓住对手并赢得游戏的胜利。

给你两个整数 n 和 m ,你的任务是求出满足以下条件的所有 (x, y) 对:

请你返回满足题目描述的数对 (x, y) 的数目。

 

示例 1:

输入:n = 3, m = 2
输出:3
解释:以下数对满足题目要求:(1,2) ,(3,2) ,(2,1) 。

示例 2:

输入:n = 1, m = 1
输出:0
解释:没有数对满足题目要求。

 

提示:

原站题解

去查看

上次编辑到这里,代码来自缓存 点击恢复默认模板
class Solution { public: long long flowerGame(int n, int m) { } };

cpp 解法, 执行用时: 3 ms, 内存消耗: 7.5 MB, 提交时间: 2024-01-28 23:40:26

class Solution {
public:
    long long flowerGame(int n, int m) {
        return (long long) n * m / 2;
    }
};

java 解法, 执行用时: 0 ms, 内存消耗: 39.8 MB, 提交时间: 2024-01-28 23:40:12

class Solution {
    public long flowerGame(int n, int m) {
        return (long) n * m / 2;
    }
}

python3 解法, 执行用时: 34 ms, 内存消耗: 16.5 MB, 提交时间: 2024-01-28 23:39:33

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

golang 解法, 执行用时: 0 ms, 内存消耗: 2 MB, 提交时间: 2024-01-28 23:39:04

func flowerGame(n, m int) int64 {
	return int64(n) * int64(m) / 2
}

上一题