AT_abc306_h [ABC306Ex] Balance Scale

[problemUrl]: https://atcoder.jp/contests/abc306/tasks/abc306_h $ 1,2,\ \dots,N $ の番号の付いた $ N $ 個のおもりがあります。 これから天秤を用いて $ M $ 回の重さの比較を行います。 - 比較開始前に、空文字列 $ S $ を用意する。 - $ i $ 回目の比較では、左の皿におもり $ A_i $ のみを、右の皿におもり $ B_i $ のみを乗せる。 - この際、以下の $ 3 $ 通りのうちいずれかの結果が得られる。 - おもり $ A_i $ の方がおもり $ B_i $ より重い。 - この際 $ S $ の末尾に `>` を加える。 - おもり $ A_i $ とおもり $ B_i $ は同じ重さである。 - この際 $ S $ の末尾に `=` を加える。 - おもり $ B_i $ の方がおもり $ A_i $ より重い。 - この際 $ S $ の末尾に ``, `=`, `

N/A

N/A

### 制約 - 入力は全て整数 - $ 2\ \le\ N\ \le\ 17 $ - $ 1\ \le\ M\ \le\ \frac{N\ \times\ (N-1)}{2} $ - $ 1\ \le\ A_i\