問題一覧 > 通常問題

No.1738 What's in the box?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 177
作問者 : ShirotsumeShirotsume / テスター : とりゐとりゐ nok0nok0
0 ProblemId : 7152 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-11-01 00:40:23

問題文

$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もしくは右上の雲マークをクリックしてアカウントを作成してください。