a161. TOI 2022/01 新手組：夜市

題目描述

棒球九宮格的九塊板子編號為 1 至 9，一開始都立著。每秒投一球，命中仍立著的 K 號板時會把它打落。每塊板子在整場遊戲中只計分一次，第一次打落 K 號板可得 K 分。 板子在被打落的 12 秒後重新升起，例如第 1 秒打落，就在第 13 秒升起。同一秒先讓到期的板子升起，再投球，最後判斷九塊板子是否同時全部倒下。已倒下的板子再次被命中不會重新計時。 只要任何一秒投球後曾出現全清，就回報 perfect；若從未全清，回報總得分。

輸入格式

第一行為投球數 N（1 ≤ N ≤ 300）。 第二行為 N 個整數 Xᵢ，依時間順序表示投球結果。 Xᵢ = -1 表示沒有命中；否則 1 ≤ Xᵢ ≤ 9，表示命中的編號。

輸出格式

曾全清則輸出 perfect；否則輸出最後總得分。

來源

TOI 2022/01 新手組〈夜市〉，競賽日期 2022/01/03~2022/01/07。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202112/Night%20Market.pdf