codeforces 1004 B. Sonya and Exhibition

题意:

给出两个数 n,m; 要求输出一个长度为n 的01字符串使得给出的m个区间价值之和最大,每个的区间价值等于区间里0的个数和一的个数的乘积。 

思路: 

仔细想想其实和区间没啥关系,因为我们保证每个区间的价值最大就可以了,区间的长度是一定的,就是0和1的个数是一定的。热然后要求乘积最大,其实就是个初中的不等式。。。

当且仅当

  时取等号  =成立


#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int  n,m;
    scanf("%d%d",&n,&m);
    int x;
    for(int i = 1;i<=m*2;i++)
    {
        scanf("%d",&x);
    }
    for(int i = 1;i<=n;i++)
    {
        if(i%2)
            putchar('0');
        else
            putchar('1');
    }
    putchar('\n');
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值