codeforces 1004b

题意:要举办一个花展,花展上只能是玫瑰和百合两种花,给你n个位置,每个位置放这两种中的一种,给你,m个位置区间,每个区间有一个美丽值,是两种花个数的乘积,问所给区间美丽值的加和最大.

在任何一个区间,都必须要有至少一个玫瑰和百合,否则,此区间的美丽值就会为零,要想区间和最大,穿插分布,是玫瑰和百合对半分,此时和最大.

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n,m;
    int l,r;
    cin>>n>>m;
    while(m--)
    {
    cin>>l>>r;
    }
    for(int i=1;i<=n;i++)
    {
        if(i%2)
        {
            printf("0");
        }
        else
            printf("1");
    }
    printf("\n");
    return 0;


}