運貨站要管理 $n$ 個五種不同形狀的貨物,下圖標示出貨物的形狀以及對應的英文代碼。
現在這 $n$ 個貨物要按照順序堆放在一個容量大小為 $R \times C$ 的倉庫內,第 $i$ 個貨物的形狀為 $t_i$,並且和倉庫的頂部距離為 $y_i$ (見圖ㄧ)。貨物堆放置倉庫內時必須維持和倉庫頂端的高度由右向左推到不能前進為止,並且過程中不行將貨物的方向做旋轉。若有一個貨物不能完整放入倉庫內,則該貨物會被貨運站丟棄。
請輸出依序放完這 $n$ 個貨物後,倉庫內有多少剩餘空格,以及被丟棄的貨物有幾個。
(圖一: 該貨物類別為 B, 並且離倉庫頂端距離為 2)
保證輸入內貨物距離倉庫頂部的高度不會讓貨物底部低於地面,並且不會有任何貨物卡在倉庫門口的情形。
第一行輸入三個數字 $R(1 \le R \le 30)$, $C(1 \le C \le 50)$, $n(1 \le n \le 200)$,代表倉庫大小為 $R \times C$ 以及有 $n$ 個貨物。接下來有 $n$ 行,第 $i$ 行有一個大寫英文字母 $t_i$ 和一個數字 $y_i$ 代表貨物的種類以及和倉庫頂部的距離,貨物種類只會是 A 到 E 的大寫字母。
子題配分
- (20%) : 只會出現B類型
- (40%) : 只會出現A,B,C類型
- (40%) : 5種類型都會出現
輸出倉庫剩餘的空格數量,以及被丟棄的貨物數量。
5 4 6 B 0 B 3 B 1 B 3 B 1 B 2
8 2
5 6 6 C 1 A 1 E 0 E 0 B 0 A 0
13 2
範例輸入 2
ID | User | Problem | Subject | Hit | Post Date |
40953 | ericshen1955 ... (暴力又被TLE) | j123 | 296 | 2024-06-21 12:38 | |
35407 | ck1110675 (一笑落塵) | j123 | 502 | 2023-05-31 20:09 | |
38874 | qerpzzea@gma ... (賽希爾 cecill(陳宥穎)) | j123 | 523 | 2023-12-29 13:01 | |
37434 | zhoudaniel02 ... (周孝倫) | j123 | 635 | 2023-09-08 19:28 | |
33778 | tttest (testunknown) | j123 | 1368 | 2023-02-02 11:48 |