Yutori


Submit solution

Points: 100 (partial)
Time limit: 5.0s
Memory limit: 1G

Author:
Problem types
Allowed languages
C, C++, Go, Java, Python, VB

Takahashi ha decidido trabajar en K días de su elección de 1 la N a partir de mañana.

A usted se le da un entero C y una cadena S. 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 i-ésimo carácter de S es x, no trabajará el día i, donde el día 1 es mañana, día 2 es pasado mañana, y así sucesivamente.

Encuentra todos los días en los que está obligado a trabajar Takahashi.

Constantes
  • 1 \leq N \leq 2\cdot 10^5
  • 1 \le K \le N
  • 0 \le C \le N
  • La longitud de S es N.
  • Cada carácter de S es 'o' o 'x'.
  • 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 (1,6,10)
  • Días (1,6,11)
  • Días (2,6,10)
  • Días (2,6,11)

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

There are no comments at the moment.