[ABC055C] Scc Puzzle
题意翻译
题意:输入$n$,$m$。 表示有$n$ 个 $S$ , $m$ 个 $c$ ,并且一个 $S$ 也可以由 $2$ 个 $c$ 组成,求一共能组成多少个 $Scc$ ?
感谢@越学越掂 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/abc055/tasks/arc069_a
すぬけくんはパズルが好きです。
今日は `S` と `c` の形をしたピースを使ったパズルで遊んでいます。 このパズルでは図のように `c` 型のピースを $ 2 $ つ組み合わせて `S` 型のピースを $ 1 $ つ作ることができます。
![9b0bd546db9f28b4093d417b8f274124.png](https://cdn.luogu.com.cn/upload/vjudge_pic/AT_arc069_a/ca34a77b561098ad7d063ba526cf937864f98da9.png)
すぬけくんは `S` 型のピースを $ 1 $ つ、`c` 型のピースを $ 2 $ つ組み合わせて `Scc` という組を可能な限り多く作ることにしました。
すぬけくんが $ N $ 個の `S` 型のピースと $ M $ 個の `c` 型のピースを持っているとき、`Scc` という組を最大でいくつ作ることが可能か求めなさい。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $
输出格式
答えを出力せよ。
输入输出样例
输入样例 #1
1 6
输出样例 #1
2
输入样例 #2
12345 678901
输出样例 #2
175897
说明
### 制約
- $ 1\ ≦\ N,M\ ≦\ 10^{12} $
### Sample Explanation 1
以下のような手順でピースを組み合わせることで $ 2 $ つの `Scc` という組を作ることが可能です。 - `c` 型のピース $ 2 $ つを組み合わせて `S` のピースを $ 1 $ つ作る - `S` 型のピース $ 1 $ つと `c` のピース $ 2 $ つを組み合わせて `Scc` という組を $ 1 $ つ作る - `S` 型のピース $ 1 $ つと `c` のピース $ 2 $ つを組み合わせて `Scc` という組を $ 1 $ つ作る