你有 \(n(1 \le n \le 10^6)\) 个字符‘0’ 和 \(m(1 \le m \le 10^6)\) 个字符‘1’。你需要使用这些字符拼接成一个01字符串,使得满足如下两个条件:
请问这样的字符串能够拼接出来。
如果不存在这样的拼接方案,输出“-1”;否则,输出所有拼接方案中字典序最小的方案。
比如,如果 \(n=1,m=2\) ,此时可选的方案有“011”、“101”、“110”,其中字典序最小的方案是“011”,所以输出“011”。
输入一行包含两个正数 \(n\) 和 \(m(1 \le n,m \le 10^6)\) ,以一个空格分隔,分别用于表示字符‘0’和‘1’出现的次数。
如果不存在合法的拼接方案,输出“-1”;否则,输出字典序最小的拼接结果。
1 2
011
2 2
0101
3 2
01010
4 2
-1
原文:https://www.cnblogs.com/problems/p/P1071.html