Codeforces ラウンド #251 (ディビジョン 2)-C,D_html/css_WEB-ITnose

質問 C:

アイデアは非常にシンプルです。

質問の意味から、k-p 個の奇数のセットと p 個の偶数のジオメトリが存在することがわかります。

次に、最初に k-p-1 個の奇数を選択します。各奇数はセットです。

次に、p 個の偶数を選択します。各偶数がセットになっている場合は、2 つの奇数を使用して補います。

次に、残りの数字をすべてセットに入れます。

質問:

アイデアは非常にシンプルです。

質問の意味からすると、配列内のすべての数値を x 以上になるように変更する必要があります。配列 b 内のすべての数値は x 以下です。

x は配列 a と配列 b の数値です。

次に、x を列挙し、二分探索を実行します。

れーい