A14314 | $Сортировка слиянием$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Ввод содержит непустую строку $s$ , состоящую из символов 0 и 1. В этой версии задачи для любого теста существует перестановка длины не более $10^5$ , удовлетворяющая условию. Тем не менее, ваш ответ может иметь любую длину, в том числе превышающую $10^5$ .

В первой строке выведите целое число $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

C++ 编辑器

输入

输出