सूचकांक सी/सी++ की सीमा के भीतर अधिकतम मूल्य प्राप्त करने के लिए बाइनरी स्ट्रिंग व्यवस्थित करें?

दिए गए स्ट्रिंग के मामले में केवल 0 और 1 के होते हैं, हमें एम गैर-अंतर्विभाजक श्रेणी ए, बी (ए <=बी), अधिक विशेष रूप से [ए 1, बी 1], [ए 2, बी 2], ..., [एएम, BM], इनमें से कोई भी दो अंतराल ओवरलैप नहीं होते हैं - औपचारिक रूप से, प्रत्येक मान्य i, j के मामले में, जैसे कि i!=j, या तो Ai

गतिविधि एक कानूनी या वैध क्रमपरिवर्तन खोजने के लिए है जो निम्नलिखित दो शर्तों को एक साथ रखेगा -

• सभी 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' बचा है,

इसलिए, हम इसका उपयोग लेक्सिकोग्राफिक रूप से स्ट्रिंग को अधिकतम करने के लिए करते हैं और हम इसे तीसरे स्थान पर रखते हैं और इस प्रकार पुनर्व्यवस्था पूरी हो जाती है।