問題一覧 > 通常問題

No.1738 What's in the box?

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

問題文

N 個の箱があります。箱には、1,2,3,...N の番号がついています。また、それぞれの箱の中にはボールが 0 個以上入っています。

また、以下のことが分かっています。

    • ボール 1 つの重さは正の実数値であり、全てのボールの重さは等しい。
    • 箱 i の中に入っているボールの重さの総和は Wi である。
    • N 個の箱に入っているボールの個数の総和は M である。

これらの条件から、それぞれの箱の中に入っているボールの個数を求めてください。

制約

  • 入力は全て整数
  • 1≤N≤1000
  • 0≤M≤109
  • 0≤Wi≤109 (1≤i≤N)
  • 条件を満たすボールの個数の組み合わせが一意に存在するような入力が与えられる。

入力

入力は以下の形式で標準入力から与えられる。

N M
W1 W2 W3 … WN

・1 行目に N と M が空白区切りで与えられる。

・2 行目に Wi (1≤i≤N)が空白区切りで与えられる。

出力

A1 A2 … AN

与えられた条件に合うボールの個数の組み合わせを表す数列 A を空白区切りで出力せよ。

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