Alimentación de élite.
FJ ha marcado con una marca única 1000 vacas, cada una con un número entero en el rango .
FJ también ha creado un programa de alimentación de élite donde exactamente
vacas con marcas específicas entran primero al establo. La restricción para este grupo de vacas de élite es que la suma de los cuadrados de las marcas de las vacas debe ser estrictamente menor que un número entero dado
.
Determinar el número de grupos diferentes de vacas que se pueden seleccionar para el programa de alimentación de élite.
Entrada
Dos enteros separados por espacios, y
.
Salida
Un entero que representa el número de grupos posibles que pueden hacer fila para comer élite.
Ejemplo de Entrada
3 30
Ejemplo de Salida
4
Detalles de la Salida: Las secuencias de longitud 3 con suma de cuadrados menores que 30 son:
1 2 3 1 4 9 = 13
1 2 4 1 4 16 = 21
2 3 4 4 9 16 = 29
1 3 4 1 9 16 = 26
La secuencia de marcas 1 2 5 no es válida, ya que y no es estrictamente menor que 30.
Comments