Yutori
Takahashi ha decidido trabajar en días de su elección de la a partir de mañana.
A usted se le da un entero y una cadena . Takahashi elegirá sus días laborales de la siguiente manera:
Después de trabajar durante un día, se abstendrá de trabajar en los siguientes C dias.
Si el -ésimo carácter de es , no trabajará el día , donde el día es mañana, día es pasado mañana, y así sucesivamente.
Encuentra todos los días en los que está obligado a trabajar Takahashi.
Constantes
- La longitud de es .
- Cada carácter de es o .
- Takahashi puede elegir sus días de trabajo de modo que se satisfagan las condiciones del enunciado del problema.
Puntuación: Este problema no tendrá puntuación parcial, una solución aceptada recibirá todos los puntos, y una incorrecta no recibirá puntos.
Entrada
N K C
S
Salida
Imprima todos los días en los que Takahashi está obligado a trabajar en orden ascendente, uno por línea.
Ejemplo de entrada 1
11 3 2
ooxxxoxxxoo
Ejemplo de salida 1
6
Explicación del ejemplo 1
Takahashi trabajará 3 de los 11 días. Después de trabajar durante un día, se abstendrá de trabajar en los siguientes 2 días.
Hay cuatro opciones posibles para sus días de trabajo:
- Días
- Días
- Días
- Días
Por lo tanto, está obligado a trabajar el día 6.
Ejemplo de entrada 2
5 2 3
ooxoo
Ejemplo de salida 2
1
5
Ejemplo de entrada 3
5 1 0
ooooo
Ejemplo de salida 3
Puede que no haya días en los que esté obligado a trabajar.
Ejemplo de entrada 4
16 4 3
ooxxoxoxxxoxoxxo
Ejemplo de salida 4
11
16
Comments