問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
居酒屋で働きながらクラスの勉強をしていたあなたは、お客さんをクラスに見立てることで店内の情報を管理できることに気付きました。
全てのお客さんは、ソフトドリンクと食事を頼むことができます。加えて 20 歳以上のお客さんはお酒を頼むことができます。
20 歳未満のお客さんがお酒を頼もうとした場合はその注文は取り消されます。
また、お酒(ビールを含む)を頼んだ場合、以降の全ての食事の注文 が毎回 200 円引きになります。
今回、この居酒屋でビールフェスをやることになり、ビールの注文が相次いだため、いちいちビールの値段である 500 円を書くのをやめ、伝票に注文の種類と値段を書く代わりに 0 とだけを書くことになりました。
店内の全てのお客さんの数と注文の回数、各注文をしたお客さんの番号とその内容が与えられるので、各お客さんの会計を求めてください。
N K
a_1
...
a_N
n_1 o_1
...
n_K o_K
sum_1
...
sum_N
・ 1 ≦ N , K ≦ 1000
・ 1 ≦ a_i ≦ 100 (1 ≦ i ≦ N)
・ 1 ≦ n_i ≦ N (1 ≦ i ≦ K)
o_i (1 ≦ i ≦ K) は次のうちのいずれかの形式です。
・ "s_i m_i"
1 ≦ s_i ≦ N (1 ≦ i ≦ K) は "food" , "softdrink" , "alcohol" のいずれかです。
food , softdrink , alcohol はその注文が食事・ソフトドリンク・お酒であることを表しています。また、300 ≦ m_i ≦ 5000 です。
・ "0"
その注文がビールであることを表す。
3 5
19
43
22
2 0
2 food 4333
1 0
2 0
1 food 4606
4606
5133
0
5 10
1
13
31
74
34
1 food 1088
4 alcohol 3210
1 alcohol 599
2 alcohol 602
2 softdrink 4375
4 food 1752
2 0
5 alcohol 4565
3 0
2 0
1088
4375
500
4762
4565