QOJ.ac

QOJ

Time Limit: 2 s Memory Limit: 256 MB Total points: 100

#22682. Comida de élite

Statistics

FJ ha marcado de forma única a 1,000 vacas, cada una con un entero en el rango $1..1,000$.

FJ también ha creado un programa de comida de élite en el que exactamente $N$ ($1 \le N \le 250$) vacas con determinadas marcas entran primero al establo. La restricción de este grupo de élite es que la suma de los cuadrados de sus marcas debe ser estrictamente menor que un entero dado $S$ ($1 \le S \le 10{,}100$).

Determina cuántos grupos distintos de vacas pueden seleccionarse para el programa de comida de élite.

Entrada

  • Línea 1: dos enteros separados por un espacio, $N$ y $S$.

Salida

  • Línea 1: un único entero que indica el número de grupos distintos posibles que pueden hacer fila para la comida de élite.

Ejemplos

Entrada 1

3 30

Salida 1

4

Nota

Las secuencias de longitud 3 con suma de cuadrados $< 30$ son:

1 2 3
1 2 4
2 3 4
1 3 4

La secuencia de marcas 1 2 5 no es válida, ya que $1 + 4 + 25 = 30$, que no es estrictamente menor que 30.

Origen del problema: Bulgarian Winter 2002; proporcionado por Nikolay Valtchanov, 2003

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.