此題為這題的簡單版,差別在於無修改操作且只詢問所有區間一次。
$\text{Waimai}$ 超人與 $\text{Hehe}$ 遊俠組成的英雄團體「$\text{Waimaihehe}$」常常打擊罪犯,再壞的壞人,聽到「$\text{Waimaihehe}$」這個詞後都會嚇得聞風喪膽。
只是打擊罪犯雖然能獲得民眾的愛戴,但是卻不能賺錢,所以 $\text{Waimai}$ 超人與 $\text{Hehe}$ 遊俠必須要去打工。
今天他們的工作是當清潔工,他們的要做的就是刷馬桶,一共有 $n$ 個馬桶,有些馬桶是正在被刷的馬桶,其他人無法使用,而沒有被刷的馬桶就可以使用。$\text{Waimai}$ 超人與 $\text{Hehe}$ 遊俠觀察到一個有趣的現象,如果某個馬桶正在被刷,或是它相鄰的馬桶有人正在使用,那其他人就不會使用這個馬桶。
馬桶可能會被刷,就不能使用了。$\text{Waimai}$ 超人與 $\text{Hehe}$ 遊俠想要問你:今天所有 $n$ 個馬桶都開放使用,那最多有幾個馬桶可以同時被使用呢?
第一行有一個正整數 $n$,代表有幾個馬桶。
第二行有 $n$ 個數字,代表由左到右第 $1\sim n$ 個馬桶的狀態,若狀態 $= 1$,代表此馬桶沒有被刷,可以使用,若狀態 $= 0$,代表此馬桶正在被刷,不能使用。
輸出一個整數,代表所有馬桶都開放的話,最多可以有幾個人同時使用。
10 0 0 0 1 1 0 1 0 1 1
3
在範例中,可以使用第 $4, 7, 9$ 個馬桶。
---------------------------------------------------------------------
$100\%:無特別限制$
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」
|