c182: F.燈泡
標籤 :
通過比率 : 100% (13 人 / 13 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 256 MB
最近更新 : 2017-04-08 17:13

內容 :

  玩完遊戲,小Y裡離開的撲克牌館。準備前往下一個遊樂設施:鬼屋。

 

  為什麼小Y會選擇鬼屋呢?那是因為跟小Y國三時去畢業旅行的一段小故事有關:那個時候,小Y第一天凌晨三點才去睡覺(應該講說是第二天了XD),那個時候,飯店屋頂的煙霧探測器的燈一直在閃,小Y覺得非常的恐怖。現在是高中生的小Y,為了懷念那個時候的恐怖感,所以才跑去鬼屋的。

 

  在鬼屋中,好玩的地方就是把有的燈通通變成暗的,這樣就會覺得很刺激。現在,在鬼屋裡面有N個燈泡,編號為1,2,……, N-1, N。在鬼屋中,第i個燈有狀態ai,其中,ai=0代表這個燈泡是暗的,ai=1代表是亮的。每當小Y喊了某個數字k,所有編號為k的倍數的燈就會改變狀態(暗的變成亮的,亮的變成暗的)。現在,小Y想要計算,如果要把現在這個狀態變成全暗,最少需要喊多少個數字?

輸入說明

  輸入的第一行有一個正整數N(1≤N≤3*105),代表鬼屋有多少燈泡。

  接下來的一行,有由0,1構成的一個長度N的序列<aN>,第i個數字代表第i個燈的亮暗狀態。

輸出說明

  輸出一個整數於一行,代表小Y最小需要喊多少數字,才能把所有的燈變暗。

範例輸入
10
0 1 1 0 1 0 0 1 0 1
範例輸出
7
測資資訊:
公開 測資點#0 (4%): 1.0s , <1M
公開 測資點#1 (4%): 1.0s , <1M
公開 測資點#2 (4%): 1.0s , <1M
公開 測資點#3 (4%): 1.0s , <1M
公開 測資點#4 (4%): 1.0s , <1M
公開 測資點#5 (4%): 1.0s , <1M
公開 測資點#6 (4%): 1.0s , <1M
公開 測資點#7 (4%): 1.0s , <1M
公開 測資點#8 (4%): 1.0s , <1M
公開 測資點#9 (4%): 1.0s , <1M
公開 測資點#10 (4%): 1.0s , <1M
公開 測資點#11 (4%): 1.0s , <1M
公開 測資點#12 (4%): 1.0s , <1M
公開 測資點#13 (4%): 1.0s , <1M
公開 測資點#14 (4%): 1.0s , <1M
公開 測資點#15 (4%): 1.0s , <1M
公開 測資點#16 (4%): 1.0s , <1M
公開 測資點#17 (4%): 1.0s , <1M
公開 測資點#18 (4%): 1.0s , <1M
公開 測資點#19 (4%): 1.0s , <1M
公開 測資點#20 (4%): 1.0s , <1M
公開 測資點#21 (4%): 1.0s , <1M
公開 測資點#22 (4%): 1.0s , <1M
公開 測資點#23 (4%): 1.0s , <1M
公開 測資點#24 (4%): 1.0s , <1M
提示 :
標籤:
出處:
2016下學期延平中學高中組校內程式設計競賽 [編輯: fishtoby (瓜瓜) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」