Codeforces ラウンド #190 (ディビジョン 2)-A.シエルとダンシング_html/css_WEB-ITnose

シエルとダンス

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

キツネシエルと彼女の友達はダンスルームにいます。ここにはn人の男の子とm人の女の子がいますが、彼らはこれまで踊ったことがありません。いくつかの曲があり、各曲の間に、男の子と女の子が 1 人ずつ踊っている必要があります。さらに、特別なルールがあります:

ダンス ペアの男の子は初めて踊らなければなりません (つまり、彼はこれまで誰とも踊ったことがありません);

またはダンス ペアの女の子は初めて踊らなければなりません

Fox Ciel ができるだけ多くの曲を踊れるスケジュールを立てるのを手伝ってください。

入力

最初の行には 2 つの整数 n と m が含まれています(1?≤?n,?m?≤?100) ）？ダンス ルームの男の子と女の子の数。

出力

最初の行で k ? を出力します。踊れる曲数。次に、次の k 行に、曲中に踊っている男の子と女の子のインデックスを時系列に出力します。男の子には 1 から n までのインデックスが付けられ、女の子には 1 から m までのインデックスが付いていると想定できます。入力

2 1

出力

21 12 1

注

テスト ケース 1 には、2 人の男の子と 1 人の女の子がいます。 2 つのダンスが可能です: 1 番目の男の子と 1 番目の女の子 (最初の曲の間)、2 番目の男の子と 1 番目の女の子 (2 番目の曲の間)。

そしてテスト ケース 2 では、2 人の男の子と 2 人の女の子がいます。これが答えです。 3.

解题思路：n个boy、m个girl、若每对舞伴中最低有一个前一次也都跳过，问必要なダンス伴奏をいくらでも構成して出力することができる。このように考えて、私は最初に 1 号の男の子全員の

女の子を割り当て、その後再び 1 番下の n-1 人の男の子を個別に最後に 1 人の女の子を割り当てます。

AC代コード：

rree