
对于一个由0和1组成的给定字符串,我们给出了M个不相交的范围A,B(A
活动是找到一个合法或有效的排列,同时满足以下两个条件−
所有M个给定范围之间的数字之和最大。
字符串将是字典序最大的。字符串1100的字典序比字符串1001高。
立即学习“C++免费学习笔记(深入)”;
示例
Input1110033 45 5Output00111First we put 1’s in position 3 and 4 then in 5 as there are no 1’s left, the string formed is 00111.Input000011121 11 2Output1110000
在上面的例子中,我们首先将1放在第1和第2个位置,然后还剩下另一个’1’,
所以,我们使用它来使字符串按字典顺序最大化,并将其放在第3个位置,从而完成重新排列。
以上就是安排一个二进制字符串,以在索引范围内获得最大值。C/C++?的详细内容,更多请关注创想鸟其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1444985.html
微信扫一扫
支付宝扫一扫