Codeforces ~ 1004B ~ Sonya and Exhibition （智商题？）

题意

有两种花（玫瑰和百合），现在有n个花盆，m个人，每个人会参观[L,R]区间的花，然后给出一个赞赏值，赞赏值为该区间内两种颜色的花的个数相乘。怎么安排这些花，使得获得的总赞赏值最大？

题解

直接输出010101...就OK。因为这样保证了任意一个区间两种花的个数都是一半一半的。

#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e5+5;
const int INF = 0x3f3f3f3f;
int n, m, l, r;
int main()
{
    scanf("%d%d", &n, &m);
    for (int i = 0; i < m; i++) scanf("%d%d", &l, &r);
    for (int i = 0; i < n; i++) printf("%d", i%2);
	return 0;
}
/*
5 3
1 3
2 4
2 5
*/