Codeforces ラウンド #261 (ディビジョン 2) 質問 C (思考型質問)_html/css_WEB-ITnose

C. パシュマックとバス

テストごとの制限時間

1 秒

テストごとのメモリ制限

256 メガバイト

入力

標準入力

出力

標準出力

最近Pashmakは運送会社に就職しました。同社は k 台のバスを所有しており、n 人の生徒がいる学校と契約を結んでいます。学校は、生徒たちを d 日間 (毎日 1 か所で) さまざまな場所に連れて行くことを計画しました。同社は毎日、旅行に必要なすべてのバスを提供します。パシュマクは生徒をバスに手配しなければなりません。彼は、2 人の生徒が親しい友達にならないように生徒を配置したいと考えています。彼のばかばかしいアイデアでは、2 人の生徒が、同じバスに一日中乗っている場合に限り、親友になれるというものです。

パシュマクの奇妙なアイデアを手伝ってください。各バスの容量は無制限であると仮定します。

入力

入力の最初の行には、スペースで区切られた 3 つの整数 n,?k,?d(1?≤?n,?d?≤?1000; 1? ≤?k?≤?109).

出力

有効な配置がない場合は、単に -1 を出力します。それ以外の場合は、d 行を出力し、各行に n 個の整数を出力します。 i 行目の j 番目の整数は、j 番目の生徒が i 日目にどのバスに乗らなければならないかを示します。バスには 1 から k までの番号が付いていると想定できます。

サンプル テスト

入力

3 2 2

出力

1 1 2 1 2 1 

入力

3 2 1

出力

-1

题意： n个人、k个公交、出去游玩d天、每天每人人可選択择任意一辆公交乘空間，最終要你求每天每人选择的公交并出出，要求すべて的日中，不可少なくとも二人の人間

同一辆公交上

思路：k と d の转化を 1 つの d 位の k 进制数にすることができ、その後最も多く割り当てられる人数は k の d 次の方です一、比输入 8 2 3、那么多可按配 8 人、各人の公交配置はそれぞれ

000 , 001 , 010 , 011 , 100 , 101 , 111 , ，この里０表示ボストン第１辆公交，1表示橋第2辆公交