atcoder#CF17FINALF. Distribute Numbers

Distribute Numbers

题目描述

1000 1000 以上 2000 2000 以下の好きな整数 N N 1 1 以上の好きな整数 K K を選び、以下の問題を解いてください。

問題

N N 枚の紙があります。 これらの紙に以下の条件を満たすように K K 個ずつ整数を書いてください。

  • 書く整数は 1 1 以上 N N 以下でなければならない。
  • 同じ紙に書かれた K K 個の整数は相異ならなければならない。
  • 1 1 N N の整数はいずれも K K 枚ずつの紙に書かれていなければならない。
  • どの 2 2 枚の紙をとってきても、それらの紙に共通して書かれた整数がちょうど 1 1 つだけ存在する。

输入格式

この問題では入力は与えられない。

输出格式

1 1 行目に N N K K を空白区切りで出力せよ。

2 2 行目からの N N 行には、各紙に書く整数の情報を出力せよ。 このうち i i 行目には i i 枚目の紙に書く K K 個の整数を空白区切りで出力せよ。

题目大意

这是一道提交答案题

你需要选择一个整数 N(1000N2000)N(1000\leq N \leq2000) 和一个整数 K(K1)K(K\geq1),然后解决以下问题。

你有 NN 张纸,需要在每张纸上写 KK 个数字 A1,A2AKA_1,A_2 \dots A_K,并满足以下条件:

  • i[1,K]\forall i \in [1,K]1AiN1\leq A_i\leq NAiA_i 互不相同。
  • i[1,N]\forall i \in [1,N]ii 一共正好出现 KK 次。
  • 任意两张纸上有且仅有一个相同的数字。

输出 NNKK,以及构造方案


3 2
1 2
2 3
3 1

提示

Sample Explanation 1

N N 3 3 K K 2 2 の例です。 ただし、N N の制約を満たしていないためこの出力は不正解となります。