安排一个二进制字符串,以在索引范围内获得最大值。C/C++?

2023年 9月 12日 94.4k 0

安排一个二进制字符串,以在索引范围内获得最大值。C/C++?

对于一个由0和1组成的给定字符串,我们给出了M个不相交的范围A,B(A

活动是找到一个合法或有效的排列,同时满足以下两个条件−

  • 所有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++?的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论