自动搬运

查看原文

来自洛谷，原作者为

	bryce 人生难得几回搏，此时不搏何时搏。

搬运于2025-08-24 22:50:46，当前版本为作者最后更新于2023-10-02 18:33:50，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

思路

首先是判断 $-1$ 的情况：如果有 $p$ 个 $0$ 要满足条件，那么最少也要 $2\times p + 1$ 个数，判断是否大于 $n$ 即可。

其他的情况：上面已经说过，满足条件最少也需要 $2\times p + 1$ 个数，那么除去这些数，为了字典序最小，前面的全都放 $0$，最后将满足条件的数拼在后面。

代码

#include<iostream>

using namespace std;

int T;

int main(){
	cin >> T;
	while (T--){
		int n, p, q, k;
		cin >> n >> p;
		if (2 * p + 1 > n){
			cout << -1 << endl;
			continue;
		}
		for (int i = 1; i <= n - (2 * p + 1); i++) cout << 0;
		for (int i = 1; i <= p; i++) cout << 10;
		cout << 1 << endl;
	}
	return 0;
}