No.1738 What's in the box?
タグ : / 解いたユーザー数 180
作問者 :
Shirotsume
/ テスター :
nok0
とりゐ
問題文
$N$ 個の箱があります。箱には、$1, 2, 3, ... N $ の番号がついています。また、それぞれの箱の中にはボールが $0$ 個以上入っています。
また、以下のことが分かっています。
- ボール $1$ つの重さは正の実数値であり、全てのボールの重さは等しい。
- 箱 $i$ の中に入っているボールの重さの総和は $W_i$ である。
- $N$ 個の箱に入っているボールの個数の総和は $M$ である。
これらの条件から、それぞれの箱の中に入っているボールの個数を求めてください。
制約
- 入力は全て整数
- $1 \leq N \leq 1000$
- $0 \leq M \leq 10^{9}$
- $0 \leq W_i \leq 10^{9}$ ($1 \leq i \leq N$)
- 条件を満たすボールの個数の組み合わせが一意に存在するような入力が与えられる。
入力
入力は以下の形式で標準入力から与えられる。
$N$ $M$ $W_1$ $W_2$ $W_3$ $\dots$ $W_N$
・$1$ 行目に $N$ と $M$ が空白区切りで与えられる。
・$2$ 行目に $W_i$ ($1 \leq i \leq N$)が空白区切りで与えられる。
出力
$A_1$ $A_2$ $\dots$ $A_N$
与えられた条件に合うボールの個数の組み合わせを表す数列 $A$ を空白区切りで出力せよ。
ただし、$A_i$ は $i$ 番目の箱に入っているボールの個数である。
最後に改行すること。サンプル
サンプル1
入力
3 30 1 2 3
出力
5 10 15
ボール $1$ つの重さが $0.2$ であり、箱 $1$ から順にボールが$5$ 個、$10$ 個、 $15$ 個入っているとすると、与えられた条件すべてを満たします。
ボール $1$ つの重さが整数であるとは限らないことに注意してください。
サンプル2
入力
3 100 100 0 0
出力
100 0 0
重さ $1$ のボールが箱 $1$ に $100$ 個入っています。ボールが入っていない箱があるかもしれないことに注意してください。
サンプル3
入力
5 3267948 399576 2653028 2603840 54518 824934
出力
199788 1326514 1301920 27259 412467
ボール $1$ 個の重さは $2$ です。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。