A. 成对数列

    传统题 文件IO:three 1000ms 512MiB

成对数列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

大家都知道 Donggl 是著名的端水大师,现在他有 n 个数字,其中有 m 个数字是 1,剩下的数字是 0。

现在 Donggl 准备按照一定的顺序来排列这些数字,使排列后生成的二进制数尽可能大,lrc说这还不简单吗,直接把1全部放前面不就好了。

但 Donggl 的问题不可能这么简单,他想让1尽可能结对出现,即不会出现连续3个1的情况,你有办法帮他解决这个问题吗?

输入格式

两个数 n,m。

输出格式

输出一个二进制数,在保证结对出现的情况下让数字尽可能大。

3 1
100
5 3
11010
10 4
1101100000

数据规模与约定

对于 100%100\% 的数据,1mn1001\le m\le n\le 100,题目保证必然存在合法的方案。

  • 子任务 1(10 分):保证 m=1m=1
  • 子任务 2(20 分):保证 n=m+m21n=m+\frac{m}{2}-1
  • 子任务 3(30 分):保证 n=8n=8
  • 子任务 4(40 分):没有特殊限制。

科附CSP2024模拟赛1(CSP-J)

未参加
状态
已结束
规则
OI
题目
5
开始于
2024-9-28 8:30
结束于
2024-9-30 17:18
持续时间
3 小时
主持人
参赛人数
27