class Solution {
public:
long long flowerGame(int n, int m) {
}
};
100195. Alice 和 Bob 玩鲜花游戏
Alice 和 Bob 在一个长满鲜花的环形草地玩一个回合制游戏。环形的草地上有一些鲜花,Alice 到 Bob 之间顺时针有 x
朵鲜花,逆时针有 y
朵鲜花。
游戏过程如下:
给你两个整数 n
和 m
,你的任务是求出满足以下条件的所有 (x, y)
对:
x
必须在区间 [1,n]
之间。y
必须在区间 [1,m]
之间。请你返回满足题目描述的数对 (x, y)
的数目。
示例 1:
输入:n = 3, m = 2 输出:3 解释:以下数对满足题目要求:(1,2) ,(3,2) ,(2,1) 。
示例 2:
输入:n = 1, m = 1 输出:0 解释:没有数对满足题目要求。
提示:
1 <= n, m <= 105
原站题解
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 }