yukicoder No.727 仲介人moko

問題リンク

解説

どの売人とどの購入者が対応するかは通りあります。

売人のみがどの順番でくるかを考えましょう。これはあります。

ここで売人の並び方と、売人と購入者のペアを固定した状態で考えます。

売人の後ろから、購入者の順番を決めていくと、の並び方が購入者にあるのがわかります。

よって求める解は

です

提出コード

yukicoder.me