QOJ.ac

QOJ

Limite de temps : 1 s Limite de mémoire : 1024 MB Points totaux : 100 Hackable ✓

#18491. 경품 추첨

Statistiques

遺憾於 UCPC 繼去年之後今年也以線上方式舉行,晴瀚搜尋了平行宇宙,找到了一個大家像往常一樣聚集在同一個地方舉辦比賽的世界。晴瀚決定在這個世界的頒獎典禮上舉辦一場盛大的抽獎活動。

活動進行的舞台上放著 $K$ 個箱子,每個箱子裡都裝有 $N$ 個寫有數字的球。主持人首先從中選擇兩個箱子並放在桌上。接著,從這兩個箱子中各抽出一顆球,並將兩顆球上數字的和作為中獎號碼公佈。

晴瀚希望在抽獎時,中獎號碼能儘可能多樣化,以便給更多參賽者中獎的機會。因此,無論主持人選擇哪兩個箱子,在抽出兩顆球的所有共 $N^2$ 種情況中,兩顆球上數字的和都必須互不相同。請幫助晴瀚設計出滿足此條件的箱子配置。

輸入格式

第一行給出表示箱子數量的整數 $K$ ($2 \le K \le 30$) 和表示每個箱子中球的數量的整數 $N$ ($2 \le N \le 2\,000$),兩數之間以空格分隔。

輸出格式

輸出共 $K$ 行,每行輸出 $N$ 個整數,表示寫在每個箱子中球上的數字,整數之間以空格分隔。

注意,球上只能寫上介於 $1$ 以上且 $5\,000\,000$ 以下的整數。保證對於所有可能的輸入,都存在滿足條件的配置。

範例

輸入範例 1

3 4

輸出範例 1

20 5 17 1
18 11 16 5
13 3 12 21

說明

無論主持人從三個箱子中選擇哪兩個,都會產生 $4^2 = 16$ 個互不相同的中獎號碼。例如,若選擇第一個箱子和第二個箱子,產生的中獎號碼如上圖所示。

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.