No.3068 Speedrun (Hard)
タグ : / 解いたユーザー数 59
作問者 : 👑


問題文
あなたは,yukicoder で開催されるスピードランコンテストに参加することになりました.
スピードランコンテストでは,$1, 1.5, 2, 2.5$ の $4$ 段階の難易度に分けられた問題が出題されます.
難易度 $1$ の問題は $A$ 問出題され,$1$ 問解くのに $P$ 分かかります.
難易度 $1.5$ の問題は $B$ 問出題され,$1$ 問解くのに $Q$ 分かかります.
難易度 $2$ の問題は $C$ 問出題され,$1$ 問解くのに $R$ 分かかります.
難易度 $2.5$ の問題は $D$ 問出題され,$1$ 問解くのに $S$ 分かかります.
あなたは,このスピードランにおいて,ちょうど $T$ 分で $N$ 問の問題を解きました.
このとき,難易度ごとの解いた問題数の組としてありうるものを $1$ つ出力してください.
なお,この問題では,解が存在する入力のみが与えられます.
制約
- 入力は全て整数
- $1 \leq A, B, C, D \leq 10^4$
- $1 \leq P, Q, R, S \leq 10^4$
- $1 \leq T \leq 4 \times 10^8$
- $1 \leq N \leq A + B + C + D$
- 与えられた入力に対して解が少なくとも $1$ つ存在する
入力
入力は以下の形式で標準入力から与えられる.
$A$ $B$ $C$ $D$ $N$ $P$ $Q$ $R$ $S$ $T$
出力
難易度 $1, 1.5, 2, 2.5$ の問題をそれぞれ $n_a, n_b, n_c, n_d$ 問解いたとき,次の形式で出力せよ.なお,条件を満たす $(n_a, n_b, n_c, n_d)$ の組が複数ある場合は,いずれを出力しても正解となる.
$n_a$ $n_b$ $n_c$ $n_d$
サンプル
サンプル1
入力
1 3 3 3 8 5 10 15 20 120
出力
1 1 3 3
難易度 $1, 1.5, 2, 2.5$ の問題をそれぞれ $1$ 問,$1$ 問,$3$ 問,$3$ 問解いた場合に,解くのにかかった時間の合計は $1 \times 5 + 1 \times 10 + 3 \times 15 + 3 \times 20 = 120$ 分となります.
このほか,0 3 2 3
という出力を行った場合にも正解となります.
サンプル2
入力
10000 10000 10000 10000 17426 3141 5926 5358 9793 129057901
出力
2718 2818 2845 9045
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。