Time Limit: 2 sec / Memory Limit: 256 MB
配点 : 1000 点
問題文
1000 以上 2000 以下の好きな整数 N と 1 以上の好きな整数 K を選び、以下の問題を解いてください。
問題
N 枚の紙があります。 これらの紙に以下の条件を満たすように K 個ずつ整数を書いてください。
- 書く整数は 1 以上 N 以下でなければならない。
- 同じ紙に書かれた K 個の整数は相異ならなければならない。
- 1 〜 N の整数はいずれも K 枚ずつの紙に書かれていなければならない。
- どの 2 枚の紙をとってきても、それらの紙に共通して書かれた整数がちょうど 1 つだけ存在する。
入力
この問題では入力は与えられない。
出力
1 行目に N と K を空白区切りで出力せよ。
2 行目からの N 行には、各紙に書く整数の情報を出力せよ。 このうち i 行目には i 枚目の紙に書く K 個の整数を空白区切りで出力せよ。
出力例
3 2 1 2 2 3 3 1
N が 3 で K が 2 の例です。
ただし、N の制約を満たしていないためこの出力は不正解となります。
Score : 1000 points
Problem Statement
Select any integer N between 1000 and 2000 (inclusive), and any integer K not less than 1, then solve the problem below.
Problem
We have N sheets of paper. Write K integers on each of them to satisfy the following conditions:
- Each integer written must be between 1 and N (inclusive).
- The K integers written on the same sheet must be all different.
- Each of the integers between 1 and N must be written on exactly K sheets.
- For any two sheet, there is exactly one integer that appears on both.
Input
There is no input in this problem.
Output
In the first line, print N and K separated by a space.
In the subsequent N lines, print your solution. The i-th of these lines must contain the K integers written on the i-th sheet, with spaces in between.
Sample Output
3 2 1 2 2 3 3 1
This is an example of a solution for N = 3 and K = 2.
Note that this output will be judged as incorrect, since the constraint on N is not satisfied.