题意
给你一个n,m,之后给你m个区间,问你怎样构建这样一个长度为n的字符串让这m个区间的中0的个数*1的个数最大
思路
我们直接输出01010101就好了,因为这样无论他在那个区间,我们0和1的个数总是最大的
代码
#include <bits/stdc++.h>
using namespace std;
int vis[111];
int ans[111];
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i = 0 ; i < m ; i++)
{
int a,b;
scanf("%d%d",&a,&b);
}
for(int i = 0 ; i < n ; i++)
{
if(i%2) printf("0");
else printf("1");
}
puts("");
}