3911. 最小表示

单点时限: 1.0 sec

内存限制: 512 MB

给定一个 n 位非负二进制数 s=(bn1b2b1b0)2,(bi0,1),请找出一个长度为 m 的数列 am1,,a2,a1,a0,(ai1,0,1),使得:

i=0n12ibi=i=0m12iai

求出所有满足条件的序列 a 中,11 出现次数之和的最小值,并给出一种可行的方案。

输入格式

一行,一个没有前导零的 n1n106)位非负二进制数,表示 s

输出格式

共两行,第一行一个正整数 m1m2×106),表示数列 a 的长度。

一行,m 个空格分隔的整数,分别表示 am1,,a2,a1,a0ai1,0,1)。

样例

Input
111
Output
4
1 0 0 -1 
Input
11011111101010010
Output
18
1 0 0 -1 0 0 0 0 0 0 -1 0 -1 -1 0 0 1 0 

127 人解决,172 人已尝试。

142 份提交通过,共有 533 份提交。

3.5 EMB 奖励。

创建: 4 年,6 月前.

修改: 1 月前.

最后提交: 1 年,2 月前.

来源: N/A

题目标签