No.2870 Dice Making

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 137
作問者 :

寝癖 / テスター :

yuusaan

1 ProblemId : 11166 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2024-09-06 19:05:39

$1$ が出る確率が $\frac{1}{K}$ となる $N$ 面サイコロ（どの目も等確率で出る）であって、各目が $1$ 以上 $N$ 以下の整数であるものを $1$ つ構成してください。

ただし、そのようなサイコロが存在しない場合は -1 を出力してください。

$N\ K$

問題の条件を満たすサイコロの目 $x_1,\dots,x_N$ を空白区切りで一行で出力してください。
ただし、各目は $1$ 以上 $N$ 以下の整数である必要があります。

6 3

1 1 2 3 4 5

$1$ は複数出現してもよいです。また、使わない数字があっても構いません。
この場合、$1$ が出る確率は $\frac{2}{6}=\frac{1}{3}$ となるので問題の条件を満たします。

6 5

-1

条件を満たすサイコロを構成することができないときは -1 を出力します。

12 2

1 2 1 2 1 2 1 2 1 2 1 2

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