这破题题目背景一大堆,吓死我了。然而出现在这种地方一定很简单。于是考虑对于每一段都取最优解,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; } }