問題一覧 > 通常問題

No.3068 Speedrun (Hard)

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 59
作問者 : 👑 AngrySadEight / テスター : friedrice hamamu
2 ProblemId : 11963 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-03-14 14:07:41

問題文

あなたは,yukicoder で開催されるスピードランコンテストに参加することになりました.

スピードランコンテストでは,1,1.5,2,2.51, 1.5, 2, 2.544 段階の難易度に分けられた問題が出題されます.

難易度 11 の問題は AA 問出題され,11 問解くのに PP 分かかります.

難易度 1.51.5 の問題は BB 問出題され,11 問解くのに QQ 分かかります.

難易度 22 の問題は CC 問出題され,11 問解くのに RR 分かかります.

難易度 2.52.5 の問題は DD 問出題され,11 問解くのに SS 分かかります.

あなたは,このスピードランにおいて,ちょうど TT 分で NN 問の問題を解きました.

このとき,難易度ごとの解いた問題数の組としてありうるものを 11 つ出力してください.

なお,この問題では,解が存在する入力のみが与えられます.

制約

  • 入力は全て整数
  • 1A,B,C,D1041 \leq A, B, C, D \leq 10^4
  • 1P,Q,R,S1041 \leq P, Q, R, S \leq 10^4
  • 1T4×1081 \leq T \leq 4 \times 10^8
  • 1NA+B+C+D1 \leq N \leq A + B + C + D
  • 与えられた入力に対して解が少なくとも 11 つ存在する

入力

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

AA BB CC DD NN
PP QQ RR SS TT

出力

難易度 1,1.5,2,2.51, 1.5, 2, 2.5 の問題をそれぞれ na,nb,nc,ndn_a, n_b, n_c, n_d 問解いたとき,次の形式で出力せよ.なお,条件を満たす (na,nb,nc,nd)(n_a, n_b, n_c, n_d) の組が複数ある場合は,いずれを出力しても正解となる.

nan_a nbn_b ncn_c ndn_d

サンプル

サンプル1
入力
1 3 3 3 8
5 10 15 20 120
出力
1 1 3 3

難易度 1,1.5,2,2.51, 1.5, 2, 2.5 の問題をそれぞれ 11 問,11 問,33 問,33 問解いた場合に,解くのにかかった時間の合計は 1×5+1×10+3×15+3×20=1201 \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もしくは右上の雲マークをクリックしてアカウントを作成してください。