b180.
家裡的後花園 (Garden)
內容
小明搬到一個新家，新家跟舊家很不一樣的地方就是新家的後方多了一大塊
花圃，小明決定要幫他的花圃放上一些柵欄以及種上一些花。為了美觀性質，小
明決定只在柵欄與柵欄之間的空地種花。但是事情沒有這麼容易，小明發現某些
位置會出現害蟲，當某一塊地出現害蟲時，那一塊地與左右相鄰的兩塊地皆無法
種花。
小明決定用數字紀錄花圃的情況，數字 0 代表一塊空地，數字 1 代表該地放
置柵欄，數字 9 代表的是該地有害蟲。小明想要計算他最多可以種下幾朵花，好
讓他去花店買種子來種。
輸入說明
第一行有一個整數 N (1≤N≤25)，代表小明的花圃有幾塊地（花園形狀為一
直線），接著第二行會帶有 N 個數字，只會出現 0 或 1 或 9 三個數字。
輸出說明
請輸出小明最多可以種下多少花。
範例輸入
#1
5 1 0 0 0 1
範例輸出
#1
3
範例輸入
#2
10 0 1 0 1 0 1 0 0 1 0
範例輸出
#2
4
範例輸入
#3
13 0 1 0 9 1 0 1 0 9 0 0 1 0
範例輸出
#3
2
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (7%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (15%): 1.0s , <1K
公開 測資點#5 (7%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (15%): 1.0s , <1K
公開 測資點#2 (7%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (15%): 1.0s , <1K
公開 測資點#5 (7%): 1.0s , <1K
提示 ：
綠色表示可以種花的土地，
藍色表示因為沒有在柵欄與柵欄之間所以不能種花的土地，
紅色表示因為相鄰土地出現害蟲所以不能種花的土地
測資 1 說明：由於三塊土地的兩側都有柵欄圍著，故都可以種花。
1 0 0 0 1
測資 2 說明：最左邊與最右邊的土地並未介於柵欄之間，故不可種花。
0 1 0 1 0 1 0 0 1 0
測資 3 說明：最左邊與最右邊的土地並未介於柵欄之間，故不可種花。第四塊土地有害
蟲，因此第三塊空地不能種花；第九塊土地有害蟲，因此第八、十塊土地不能種花。
0 1 0 9 1 0 1 0 9 0 0 1 0
標籤:
出處:
2020年5月TOI練習賽新手組第3題
[管理者：
sychen0505@a...(陳湘昀)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 17 |
|
b180 | 2 | 2025-04-03 10:45 |