Días de Dólar.


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 256M

Author:
Problem types
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, COBOL, D, Dart, F#, Forth, Fortran, Go, Groovy, Haskell, Java, JS, Kotlin, Lisp, Lua, ObjC, OCaml, Pascal, Perl, PHP, Pike, Prolog, Python, Racket, Ruby, Rust, Scala, Scheme, Sed, Swift, TCL, Text, Turing, VB, Zig

El Granjero Juan (GJ) va a los Días de Dólar en la Tienda Vacuna y descubre un número ilimitado de herramientas en promoción. Durante su primera visita, las herramientas se están vendiendo variadamente por $1, $2, y $3. El Granjero Juan tiene exactamente $5 para gastar. El puede comprar 5 herramientas de $1 cada una o 1 herramienta de $3 y adicionalmente 1 herramienta de $2. Por supuesto, hay otras combinaciones para un total de 5 maneras diferentes en las cuales GJ puede gastar todo su dinero en herramientas. Aquí están las maneras:

    1 @ US$3 + 1 @ US$2
    1 @ US$3 + 2 @ US$1
    1 @ US$2 + 3 @ US$1
    2 @ US$2 + 1 @ US$1
    5 @ US$1

Escriba un programa que calculará el número de maneras en que GJ puede gastar N dólares en la Tienda Vacuna para herramientas en promoción con un costo de $1..$K.

Entrada

Una sola línea con dos enteros separados por espacio: N y K.

Salida

Una sola línea con un solo entero que es el número de maneras únicas en que GJ puede gastar su dinero.

Restricciones

  • 1 \leq N \leq 1000
  • 1 \leq K \leq 100

Ejemplo de Entrada

5 3

Ejemplo de Salida

5

USACO 2006 January Silver


Comments

There are no comments at the moment.