问题 CJ: Dongdziz与虽然所有物品都染上了青蛙的颜色但dongdziz仍然是一只猫而且不存在于这道题中的异世界
内存限制:1024 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:42
解决:16
题目描述
Tlopex在打完蓝桥杯之后,青蛙放学这道题他印象深刻,于是他穿越到了异世界。
这个异世界是青蛙的世界,所有的东西都被染上了青蛙的颜色但是这好像并不重要。
毕竟现在T自己也变成了一只青蛙,然后就随便找了一条河,也准备试着过河。
T现在站在0点上,准备往前跳,因为穿越到了异世界,跳跃能力可能会变得超级超级强,
即跳跃能力变成了m,每次可以往前跳1-m格,但是如果到达的地方有石头的话,就会一头撞死,意思就是T只能
跳到没有石头的水面上,名曰“青蛙点水”。
给出水面情况,用一个字符串s表示,0代表是水面,而1代表有石头
现在T要跳到n点,请问T跳的顺序是什么?
这里的顺序是指从0开始到n每次跳跃的格子数,如果有多个答案则输出步数最少时字典序最小的答案
比如0001000100
答案是 1 3 2 3
因为0à1à4à6à9
1<=n<=1e5
1<=m<=1e5
|s|=N+1
无解请输出 -1
输入
n m (俩整数)
s(字符串)
s(字符串)
输出
一个字典序最小的序列
样例输入 复制
9 3
0001000100
样例输出 复制
1 3 2 3