1004 B. Sonya and Exhibition

https://codeforces.com/group/qWc0vtZbjV/contest/1004/problem/B

题意：略…

这题很有意思，我们观察之后可以发现如果区间长度为奇数（2n-1），那么我们就让把玫瑰和百合分成n和n-1份；如果区间长度为偶数（2n），那就让玫瑰和百合各站n份，这样能保证贡献最大。
于是怎样解决嘞，一开始看着样例我还思考了很久，后来发现只要保持一份玫瑰一份百合或是一份百合一份玫瑰这样放就行了，这样摆放始终满足区间长度为偶数或是奇数时贡献最大。

#include <bits/stdc++.h>
using namespace std;
#define qc std::ios::sync_with_stdio(0);

int main() {
	qc;
	cin.tie(0);
	int n, m;
	cin >> n >> m;
	int l, r;
	for (int i = 0; i < m; i++)
		cin >> l >> r;
	for (int i = 1; i <= n; i++) {
		if (i % 2 == 0)
			cout << 1;
		else
			cout << 0;
	}
}