問題一覧 > 通常問題

No.1619 Coccinellidae

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 115
作問者 : nok0nok0 / テスター : だれだれ yuto1115yuto1115
3 ProblemId : 6730 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-07-21 20:04:38

問題文

長さ $N$ の各要素が相異なる非負整数列であって数列の要素の総和が $M$ かつ数列の転倒数が $K$ であるものを一つ構築してください。

制約

  • 入力は全て整数である。
  • $1 \le N\le 10^5$
  • $0 \le K,M \le 10^{10}$
  • 条件を満たすような数列が少なくとも一つ存在する入力のみが与えられる。

入力

$N$ $M$ $K$

出力

$N$ 行出力してください。

$i(1\le i \le N)$ 行目には、構築した数列の $i$ 番目の要素を出力して下さい。

最後に必ず改行してください。(改行がない場合、WAと判定されます)

サンプル

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

この他にも複数の正解があります。

数列 $(2,5, -1)$ や数列 $(3,3,0)$ はそれぞれ数列が非負整数列である条件、数列の要素が相異なる条件に違反するため不正解になることに注意してください。

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