No.3068 Speedrun (Hard)
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 59
作問者 : 👑
AngrySadEight
/ テスター :
friedrice
hamamu
タグ : / 解いたユーザー数 59
作問者 : 👑


問題文最終更新日: 2025-03-14 14:07:41
問題文
あなたは,yukicoder で開催されるスピードランコンテストに参加することになりました.
スピードランコンテストでは, の 段階の難易度に分けられた問題が出題されます.
難易度 の問題は 問出題され, 問解くのに 分かかります.
難易度 の問題は 問出題され, 問解くのに 分かかります.
難易度 の問題は 問出題され, 問解くのに 分かかります.
難易度 の問題は 問出題され, 問解くのに 分かかります.
あなたは,このスピードランにおいて,ちょうど 分で 問の問題を解きました.
このとき,難易度ごとの解いた問題数の組としてありうるものを つ出力してください.
なお,この問題では,解が存在する入力のみが与えられます.
制約
- 入力は全て整数
- 与えられた入力に対して解が少なくとも つ存在する
入力
入力は以下の形式で標準入力から与えられる.
出力
難易度 の問題をそれぞれ 問解いたとき,次の形式で出力せよ.なお,条件を満たす の組が複数ある場合は,いずれを出力しても正解となる.
サンプル
サンプル1
入力
1 3 3 3 8 5 10 15 20 120
出力
1 1 3 3
難易度 の問題をそれぞれ 問, 問, 問, 問解いた場合に,解くのにかかった時間の合計は 分となります.
このほか,0 3 2 3
という出力を行った場合にも正解となります.
サンプル2
入力
10000 10000 10000 10000 17426 3141 5926 5358 9793 129057901
出力
2718 2818 2845 9045
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。