Codeforces Round #495 (Div. 2) B. Sonya and Exhibition(s)si'we思维

题意
给你一个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("");
}

猜你喜欢

转载自blog.csdn.net/wjmwsgj/article/details/80987591