QOJ.ac

QOJ

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

#22682. 精英進食

Statistics

FJ 為 1,000 頭乳牛打上了互不相同的烙印,每個烙印都是範圍 $1..1,000$ 內的一個整數。

FJ 還制定了一項精英進食計畫,讓恰好 $N$($1 \le N \le 250$)頭帶有特定烙印的乳牛先進入牛棚。對這組精英乳牛的限制是:牠們的烙印的平方和必須嚴格小於給定整數 $S$($1 \le S \le 10{,}100$)。

求能夠被選入精英進食計畫的不同乳牛組數。

輸入格式

  • 第 1 行:兩個以空格分隔的整數 $N$ 和 $S$。

輸出格式

  • 第 1 行:一個整數,表示能夠排隊參加精英進食的不同組的數量。

範例

輸入格式 1

3 30

輸出格式 1

4

說明

長度為 3 且平方和 $< 30$ 的序列如下:

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

烙印序列 1 2 5 不合法,因為 $1 + 4 + 25 = 30$,並不嚴格小於 30。

題目來源:Bulgarian Winter 2002;經 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.