インデックス範囲内の最大値を取得するようにバイナリ文字列を配置します。 C/C++?

0 と 1 で構成される特定の文字列に対して、M 個の互いに素な範囲 A、B (A

このアクティビティは、次の 2 つの条件を満たす合法的または有効な順列を見つけることです。 -

• 指定された範囲内のすべての M 数値の合計が最大になります。

• この文字列は辞書編集上最大のものになります。文字列 1100 は、文字列 1001 よりも辞書編集上の順序が高くなります。

例

Input
11100
3
3 4
5 5
Output
00111
First we put 1’s in position 3 and 4 then in 5 as there are no 1’s left, the string formed is 00111.
Input
0000111
2
1 1
1 2
Output
1110000

上の例では、最初に 1 を 1 番目と 2 番目の位置に置き、その後、別の '1' が残ります。

そこで、これを使用して文字列を辞書順で最大化し、3 番目の位置に配置し、並べ替えを完了します。

以上がインデックス範囲内の最大値を取得するようにバイナリ文字列を配置します。 C/C++?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。