Susun rentetan binari untuk mendapatkan nilai maksimum dalam julat indeks. C/C++?

Untuk rentetan tertentu yang terdiri daripada 0 dan 1, kami diberi julat pisah M A, B (A

Aktiviti ini adalah untuk mencari pilih atur yang sah atau sah yang pada masa yang sama memenuhi dua syarat berikut −

• antara semua julat M yang diberikan Jumlah nombor adalah yang terbesar.

• Rentetan akan menjadi yang terbesar dari segi leksikografi. Rentetan 1100 mempunyai susunan leksikografi yang lebih tinggi daripada rentetan 1001.

Contoh

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

Dalam contoh di atas, kita mula-mula meletakkan 1 di kedudukan 1 dan 2 dan kemudian ada baki '1' Lagi ,

Jadi, kami menggunakan ini untuk memaksimumkan rentetan secara leksikografik dan meletakkannya di kedudukan ke-3, sekali gus melengkapkan penyusunan semula.

Atas ialah kandungan terperinci Susun rentetan binari untuk mendapatkan nilai maksimum dalam julat indeks. C/C++?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!