CF339C Xenia and Weights

题目描述

希妮亚有一套砝码和天平,每个砝码的重量为1到10之间的整数。希妮亚要玩一个关于天平和砝码的游戏,为此,她一个一个地给秤盘加砝码。第一个砝码放在左边,第二个在右边,第三个在左边,第四个在右边,以此类推。希妮亚想把m个砝码全部加到天平上。 简单地在天平上加砝码没啥意思,所以希妮亚制定了一些规则。首先,她不能连续把两个相同重量的砝码放在天平上。也就是说,对于第i个砝码(1

输入格式

第一行包含一个由10个0和1组成的字符串:如果希妮亚有i千克重量,那么该行中的i(i>=1)字符为“1”,否则该字符为“0”。第二行包含整数m(1

输出格式

如果能够把m个砝码在天平上按规则放置,则在第一行输出“YES”,并在下一行输出m个整数——你依次放在天平上的这些砝码的重量。否则,在第一行中输出“NO”。 如果有多个解决方案,您可以输出其中任何一个。