cf 1004 B. Sonya and Exhibition

这破题题目背景一大堆,吓死我了。然而出现在这种地方一定很简单。于是考虑对于每一段都取最优解,01交替取值,这样对于奇数长度还是偶数长度的子段x*y都最接近最大值

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
    }
    int flag=0;
    for(int i=1;i<=n;i++)
    {
        printf("%d",flag);
        flag^=1;
    }
}

猜你喜欢

转载自www.cnblogs.com/lishengkangshidatiancai/p/10306007.html