問題一覧 > 通常問題

No.1935 Water Simulation

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 108
作問者 : noya2noya2 / テスター : NatsubiSoganNatsubiSogan tatyamtatyam
3 ProblemId : 7288 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2022-05-11 00:24:21

問題文

容積が $V_1,V_2,V_3,V_4$ の $4$ つの容器 $1,2,3,4$ があり、はじめ容器 $1$ には体積 $V_1$ の水が入っており、 容器 $2,3,4$ には何も入っていません。

ここで、操作 $1,2,3,4$ を以下のように定義します。

  • 操作 $1$ : 容器 $1$ に入った水を、容器 $2$ がいっぱいになるか容器 $1$ に入った水がなくなるまで、容器 $2$ に注ぐ。
  • 操作 $2$ : 容器 $2$ に入った水を、容器 $3$ がいっぱいになるか容器 $2$ に入った水がなくなるまで、容器 $3$ に注ぐ。
  • 操作 $3$ : 容器 $3$ に入った水を、容器 $4$ がいっぱいになるか容器 $3$ に入った水がなくなるまで、容器 $4$ に注ぐ。
  • 操作 $4$ : 容器 $4$ に入った水を、容器 $1$ がいっぱいになるか容器 $4$ に入った水がなくなるまで、容器 $1$ に注ぐ。
  • 操作 $1,2,3,4,1,2,3,4,\dots$ の順に操作を $N$ 回行った後の、 容器 $1,2,3,4$ に入った水の体積をそれぞれ求めてください。

    制約

  • 入力はすべて整数
  • $1\le V_1,V_2,V_3,V_4\le 100$
  • $1\le N\le 10^{18}$
  • 入力

    $V_1$ $V_2$ $V_3$ $V_4$ $N$
    

    出力

    操作を $N$ 回行った後の、容器 $1,2,3,4$ に入った水の体積をそれぞれ求め、空白区切りで順に出力してください。

    サンプル

    サンプル1
    入力
    2 3 1 2 5
    出力
    0 2 0 0

    容器 $1,2,3,4$ に入った水の体積を $(v_1,v_2,v_3,v_4)$ と表すことにします。

    はじめ $(2,0,0,0)$ で、各操作後 $(0,2,0,0)\rightarrow (0,1,1,0)\rightarrow (0,1,0,1)\rightarrow (1,1,0,0) \rightarrow (0,2,0,0)$ と変化します。$5$ 回操作した後 $(0,2,0,0)$ となるのでこれを空白区切りで出力します。

    サンプル2
    入力
    9 5 7 4 123
    出力
    1 1 3 4

    サンプル3
    入力
    31 41 59 26 535897932
    出力
    26 0 5 0

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