← 返回题目列表

Codeforces · 339/C

C. Xenia 和重量

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

Xenia 有一套砝码和秤。每个重量都有一个从 1 到 10 公斤的整数重量。 Xenia 将玩一点秤和重量。为此,她将重物一个接一个地放在秤盘上。第一个重量放在左侧秤盘上,第二个重量放在右侧秤盘上,第三个重量放在左侧秤盘上,第四个重量放在右侧秤盘上,依此类推。 Xenia 想要将总共 m 个重量放在秤盘上。

简单地将重量放在秤上并不有趣,因此 Xenia 制定了一些规则。首先,她不会连续将两个相同重量的砝码放在秤上。也就是说,对于任何 i (1 ≤ i < m),第 i 个权重应该与第 (i + 1) 个权重不同。其次,每次 Xenia 在某个秤盘上施加重量时,她都希望这个秤盘超过另一个秤盘。也就是说,相应秤盘上的重量总和必须严格大于另一个秤盘上的重量总和。

您获得了 Xenia 可用的所有类型的权重。您可以假设该女孩具有无限数量的每种指定类型的权重。你的任务是帮助Xenia在秤上放置m个重物,或者说这是做不到的。

输入

第一行包含一个由十个零和一组成的字符串:如果 Xenia 有 i 公斤权重,则该行中的第 i (i ≥ 1) 个字符等于“1”,否则该字符等于“0”。第二行包含整数 m (1 ≤ m ≤ 1000)。

输出

在第一行中打印“YES”,如果有一种方法可以按照所有规则将 m 个重量放在秤上。否则,在第一行打印“NO”。如果您可以将 m 个重物放在秤上,则在下一行中打印 m 个整数 - 按照您将其放在秤上的顺序排列权重的重量。

如果有多个解决方案,您可以打印其中任何一个。

示例

输入 #1

0000000101
3

输出 #1

YES
8 10 8

输入 #2

1000000000
2

输出 #2

NO