Planeta Skibunnydi (Low Cortisol) Bunnyversidad 3000
Ver en PDFPlaneta 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:
hvasos en la base,h-1vasos encima,- ...
1vaso 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 ≤ 200001 ≤ k ≤ 20
Ejemplos
Entrada
9 2
Salida
Si
Explicación
Se pueden construir:
- una torre de altura
3→6vasos, - una torre de altura
2→3vasos.
En total:
[ 6 + 3 = 9 ]
Entrada
10 2
Salida
No
Comentarios