← 返回题目列表

Codeforces · 1531/E1

E1. 合并排序

中文机器翻译题面 查看原题

考虑以下 Python 合并排序代码:

如您所见,此代码使用了日志记录,这是一种关键的开发工具。

VKontakte 高级开发人员 Vasya 生成了一个排列 $$$a$$$(从 $$$1$$$ 到 $$$n$$$ 的 $$$n$$$ 不同整数的数组),将其作为排序函数的输入,并接收字符串 $$$s$$$ 作为输出。第二天,Vasya 找到了字符串 $$$s$$$,但排列 $$$a$$$ 丢失了。

Vasya 想要恢复任何排列 $$$a$$$,以便从中调用排序函数将产生相同的字符串 $$$s$$$。帮助他!

输入

输入包含非空字符串 $$$s$$$,由字符 0 和 1 组成。

在此版本的问题中,对于任何测试用例,都有一个满足条件的长度 $$$16$$$ 的排列。但是,您的答案可以是任意长度,包括 $$$16$$$ 以外的任何内容。

输出

在第一行打印整数 $$$n$$$ — 排列的长度。

在第二行中打印 $$$n$$$ 不同的整数 $$$a_0, a_1, \ldots, a_{n-1}$$$ ($$$1 \le a_i \le n$$$) 是排列的元素。

如果有多个答案选项,请打印其中任何一个。

示例

输入 #1

00000000000000000000000000000000

输出 #1

16
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

输入 #2

11111111111111111111111111111111

输出 #2

16
16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1

输入 #3

101011010001100100011011001111011000011110010

输出 #3

16
13 6 1 7 12 5 4 15 14 16 10 11 3 8 9 2