Codeforces 401C Team(贪心+暴力）

题目链接：Codeforces 401C Team

题目大意：有n个0和m个1，要求将这些0和1排成一列，保证不会有两个0相邻，不会有连续的三个1，输出方案，不能满足的话输出-1.

解题思路：肯定能确定的是，1最少要分成n-1份，最多分成n+1份，三种情况统统考虑一下即可，注意细节。

#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

int n, m;

inline bool judge (int k) {
	if (k == 0) return false;

	int x = m/k;
	return x == 1 || (x == 2 && m%k == 0);
}

void put(int x, int y, int k) {
	for (int i = 0; i < k; i++) {
		for (int j = 0; j < x; j++) printf("1");
		if (i < y) printf("1");
		printf("0");
	}
}

void solve (int k) {
	int x = m/k, y = m%k;
	if (k < n) {
		printf("0");
		put(x, y, k);
	} else if (k == n) {
		put(x, y, k);
	} else {
		put(x, y, k-1);
		for (int i = 0; i < x; i++) printf("1");
	}
	printf("\n");
}

int main () {
	bool flag = true;
	scanf("%d%d", &n, &m);
	for (int i = n-1; i <= n+1; i++) if (judge(i)) {
		solve (i);
		flag = false;
		break;
	}
	if (flag) printf("-1\n");
	return 0;
}