AT_arc069_a [ABC055C] Scc Puzzle
题目描述
すぬけくん喜欢玩拼图。
今天，他正在用形状为 `S` 和 `c` 的拼图块玩拼图。在这个拼图中，如图所示，可以将 $2$ 个 `c` 型拼图块组合成 $1$ 个 `S` 型拼图块。
すぬけくん想要尽可能多地组合出形如 `Scc` 的组，每组由 $1$ 个 `S` 型拼图块和 $2$ 个 `c` 型拼图块组成。
已知すぬけくん拥有 $N$ 个 `S` 型拼图块和 $M$ 个 `c` 型拼图块，问最多能组合出多少组 `Scc`？
输入格式
输入以以下格式从标准输入中给出。
> $N$ $M$
输出格式
输出答案。
说明/提示
## 限制条件
- $1\le N,M\le 10^{12}$
## 样例解释 1
可以通过以下步骤将拼图块组合，最多得到 $2$ 组 `Scc`。
- 用 $2$ 个 `c` 型拼图块组合成 $1$ 个 `S` 型拼图块。
- 用 $1$ 个 `S` 型拼图块与 $2$ 个 `c` 型拼图块组合成 $1$ 组 `Scc`。
- 用 $1$ 个 `S` 型拼图块与 $2$ 个 `c` 型拼图块组合成 $1$ 组 `Scc`。
由 ChatGPT 5 翻译