AT_past201912_h まとめ売り

[problemUrl]: https://atcoder.jp/contests/past201912-open/tasks/past201912_h あなたは、トレーディングカードを販売しようとしている。 それぞれのカードの種類には $ 1,...,N $ の番号がついている。 はじめ、カード $ i\ (1\ \leqq\ i\ \leqq\ N) $ の在庫数は $ C_i $ 枚である。 あなたは、以下のような $ Q $ 件のクエリ $ S_1,\ \ldots,\ S_Q $ を順番に処理しなければならない。 - 単品販売：カード $ x $ を $ a $ 枚販売する。ただし、在庫が足りない場合は何もしない。`1 x a` という形式で与えられる。 - セット販売：番号が奇数であるカードをそれぞれ $ a $ 枚ずつ販売する。ただし、一種類でも在庫が足りない場合は何もしない。`2 a` という形式で与えられる。 - 全種類販売：カードを全種類 $ a $ 枚ずつ販売する。ただし、一種類でも在庫が足りない場合は何もしない。`3 a` という形式で与えられる。 最終的に販売するカードの合計枚数を出力せよ。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ C_1 $ $ C_2 $ $ ... $ $ C_N $ $ Q $ $ S_1 $ $ S_2 $ $ : $ $ S_Q $

最終的に販売するカードの合計枚数を出力せよ。

### 注意 この問題に対する言及は、2019年12月29日 05:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leqq\ N\ \leqq\ 200,000 $ - $ 1\ \leqq\ C_i\ \leqq\ 10^9 $ - $ 1\ \leqq\ Q\ \leqq\ 200,000 $ - $ S_i $ は以下のいずれかの形式の文字列である。 - `1 x a` ($ 1\ \leqq\ x\ \leqq\ N $ かつ $ 1\ \leqq\ a\ \leqq\ 10^9 $) - `2 a` ($ 1\ \leqq\ a\ \leqq\ 10^9 $) - `3 a` ($ 1\ \leqq\ a\ \leqq\ 10^9 $) - 入力で与えられる数は全て整数である。 ### Sample Explanation 1 最初、各カードの在庫数はそれぞれ $ 5,3,3,5 $ である。 各クエリは以下のように処理される。 1. カード $ 2 $ を $ 1 $ 枚販売する。このクエリの後、在庫数は $ 5,2,3,5 $ となる。 2. カード $ 1,3 $ を $ 2 $ 枚ずつ販売する。このクエリの後、在庫数は $ 3,2,1,5 $ となる。 3. カード $ 3 $ の在庫が足りないため、何もしない。 4. 在庫が足りないため、何もしない。 5. 全種類のカードを $ 1 $ 枚ずつ販売する。このクエリの後、在庫数は $ 2,1,0,4 $ となる。 6. 在庫が足りないため、何もしない。 このように、$ 1,2,5 $ 番目のクエリで $ 1,4,4 $ 枚のカードを販売し、合計販売枚数は $ 9 $ 枚となる。