No.953 席
タグ : / 解いたユーザー数 31
作問者 :

問題文
飲食店「雪屋」には、
各席には端から順に
雪屋には入口が
入口から
雪屋に来るすべての客は、次に示す条件に従って席に座ります(空席がある場合はすぐに座ります)。
- 他の客と隣り合わないように座れる空席があれば、そのような席のうち、入口から最も近い席に座る。
- 他の客と隣り合わないように座れる空席が無ければ、空席のうち、入口から最も近い席に座る。
- 空席が無ければ、空席ができるまで待機した後、上記の条件に従って席に座る。
雪屋に
各客がどの席に座ったかを答えてください。
なお、時刻
また、客
入力
入力はすべて整数で、以下の制約を満たします。
出力
サンプル
サンプル1
入力
5 3 4 7 1 49 2 48 3 47 5 40 8 42 13 100 21 100
出力
3 5 1 4 2 4 2
席と入口の位置関係は下図のようになっています。
入口から近い順に席の番号を列挙すると
時刻
時刻
時刻
時刻
時刻
時刻
時刻
時刻
時刻
図で表すと次のようになります。
K_1 K_2 1 2 3 4 5 0 [ ] [ ] [ ] [ ] [ ] 1 [ ] [ ] [1] [ ] [ ] 2 [ ] [ ] [1] [ ] [2] 3 [3] [ ] [1] [ ] [2] 5 [3] [ ] [1] [4] [2] 8 [3] [5] [1] [4] [2] 13 [3] [5] [1] [4] [2] 6 21 [3] [5] [1] [4] [2] 6 7 45 [3] [5] [1] [6] [2] 7 50 [ ] [7] [ ] [6] [ ]
サンプル2
入力
10 5 6 20 1 15 5 117 10 60 27 11 35 43 38 16 41 97 50 124 61 106 82 70 86 79 92 144 96 71 108 17 126 27 127 18 131 5 133 119 181 38 192 4
出力
5 7 3 5 9 5 1 6 5 3 9 4 8 2 7 2 10 10 6 8
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。