a192. TOI 2020/05 新手組：家裡的後花園

題目描述

花園由一條直線上的 N 格土地組成。0 表示空地、1 表示柵欄、9 表示有害蟲的土地。只有位在柵欄與柵欄之間的空地才可以種花，也就是該格左邊與右邊都必須找得到柵欄。最外側兩片柵欄以外的土地不能種花。

有害蟲的土地以及它緊鄰的左、右各一格都不能種花；不存在的鄰格不計。每個符合條件的空地可種一朵花，請計算最多能種幾朵。

輸入格式

第一行輸入整數 N，1 ≤ N ≤ 25。 第二行有 N 個以空白分隔的數字，每個數字只可能是 0、1 或 9，依序表示土地狀況。

輸出格式

輸出最多可以種下的花朵數量。

來源

TOI 2020/05 新手組〈家裡的後花園〉，競賽日期 2020/05/25~2020/05/29。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202005/Garden.pdf