Planeta Skibunnydi (Low Cortisol) Bunnyversidad 3000

Ver en PDF

Enviar solución

Puntos: 100
Límite de tiempo: 1.0s
Límite de memoria: 256M

Autor:
Tipo de problema

Planeta Skibunnydi (Low Cortisol) Bunnyversidad 3000

El siguiente planeta a visitar era Skibunnydi (Low Cortisol) Bunnyversidad 3000, un mundo habitado por conejos adolescentes superinteligentes que pasaban todo el día jugando y compitiendo entre ellos. Nadie trabajaba, nadie estudiaba y, aun así, todos parecían saber exactamente lo que hacían. El único a quien obedecían era a su rey, conocido en toda la galaxia como El Conejo Malo (aunque, en realidad, no era malo).


Fig 1. El conejo malo

Felipe sabía que no podía simplemente llegar e interrogar a los conejos, ya que probablemente lo ignorarían por completo.

Cuando bajó de la nave, vio que cientos de conejos participaban en un enorme torneo para ver quién podía construir torres de vasos más rápido sin tirarlas. Música sonaba en todas partes y los conejos gritaban cosas como "¡FULL STACK!" y "¡SKIBUNNYDI BRO!".

Felipe se acercó a uno de los conejos que parecía saber algo importante. El conejo, sin despegar la vista de sus vasos, le dijo:

"Yo vi la nave que se llevó a Don Massiossare… pero solo te diré a dónde fue si me ayudas a ganar el torneo."

Felipe aceptó de inmediato, pero había un problema: no sabía cuántos vasos necesitaban para construir las torres exactamente, sin que sobraran ni faltaran vasos.

Ahora Felipe necesita tu ayuda para descubrir cómo organizar correctamente los vasos y ganar el torneo.

Hay n vasos y quieres construir exactamente k torres.

Una torre de altura h se construye colocando:

  • h vasos en la base,
  • h-1 vasos encima,
  • ...
  • 1 vaso en la parte superior.

Por ejemplo, una torre de altura 3 es:

3 vasos
2 vasos
1 vaso


Fig 2. Vasos ejemplo

Puedes usar cualquier altura positiva para cada torre, y distintas torres pueden tener la misma altura.

Determina si es posible usar exactamente n vasos para construir exactamente k torres.


Entrada

Una sola línea con dos enteros:

n k
  • n — número total de vasos.
  • k — número exacto de torres.

Salida

Imprime:

Si

si es posible construir exactamente k torres usando todos los vasos, o:

No

en caso contrario.


Límites

  • 1 ≤ n ≤ 20000
  • 1 ≤ k ≤ 20

Ejemplos

Entrada
9 2
Salida
Si
Explicación

Se pueden construir:

  • una torre de altura 36 vasos,
  • una torre de altura 23 vasos.

En total:

[ 6 + 3 = 9 ]


Entrada
10 2
Salida
No

Comentarios

No hay comentarios por el momento.