問題一覧 > 通常問題

No.1475 時計の歯車Easy

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 76
作問者 : RenoirryouRenoirryou / テスター : 遭難者遭難者
2 ProblemId : 6241
問題文最終更新日: 2021-04-10 18:08:37

問題文

RenoirRyouさんはRenoirRyou時計修理店を経営しています。

ある日、お客様から預かった $N$ 個の時計の部品をごちゃまぜにしてしまいました。

幸い、各時計ごとに部品がまとまっていました。しかし、これでは修理できないため、RenoirRyouさんに代わってあなたが部品を仕分けることにしました。

$i$ 番目の時計の部品は $K_i$ 個で、その中の $j$ 番目の部品の大きさは $L_{i,j}$ です。

各時計について各部品を大きいほうが左になるように並び替えたものを空白区切りで出力してください。

なお、部品の大きさは同じものが含まれる可能性があります。

入力

$N$
$K_1 \ L_{1,1}\ L_{1,2} \dots \ L_{1,K_1}$
$ \vdots$
$K_N \ L_{N,1}\ L_{N,2} \dots \ L_{N,K_N}$

  • $1 \le N \le 20$
  • $1 \le K_i \le 20$
  • $1\le L_{i,j}\le 1000$
  • 入力は全て整数
  • 出力

    $N$ 行にかけて出力せよ。

    $i$ 行目には $i$ 番目の時計の部品を大きい順に並び替えたものを空白区切りで出力せよ。

    サンプル

    サンプル1
    入力
    2
    3 1 3 4
    4 4 2 3 5
    出力
    4 3 1
    5 4 3 2

    各時計ごとに出力することに注意してください。

    サンプル2
    入力
    1
    8 1 4 89 8 5 4 344 209
    出力
    344 209 89 8 5 4 4 1

    サンプル3
    入力
    1
    1 1
    出力
    1

    サンプル4
    入力
    2
    3 49 184 23
    2 210 39
    出力
    184 49 23
    210 39

    ごちゃまぜになっちゃった。あーあ。

    提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。