a622. B. 關燈遊戲 - 旦旦解題農場

內容

有 $n$ 盞燈排成一列，由左到右編號 $1 ~\sim n$ ，用 $1$ 表示登為亮， $0$ 表示燈為暗。

每盞燈有一個開關，當操作第 $k$ 盞燈的開關時，所有 $k$ 的因數號燈都會改變狀態，即暗的變亮，亮的變暗。

給出每盞燈的初始狀態，求出至少需要操作幾次才能使所有燈為暗。

輸入說明

輸入共兩行

第一行一個正整數 $n$ 表示燈的數量

第二行 $n$ 個整數，每個整數為 $0$ 或 $1$ ，表示燈為暗或亮

輸出說明

輸出一行，代表最小操作次數

範例輸入

7
1 1 0 1 0 1 1

範例輸出

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (20%): 1.0s , <1M
不公開測資點#1 (20%): 1.0s , <1M
不公開測資點#2 (20%): 1.0s , <1M
不公開測資點#3 (20%): 1.0s , <1M
不公開測資點#4 (20%): 1.0s , <1M

提示：

範例解釋:

對 $2$ 號燈操作，狀態變為 $0 0 0 1 0 1 1$

對 $4$ 號燈操作，狀態變為 $1 1 0 0 0 1 1$

對 $6$ 號燈操作，狀態變為 $0 0 1 0 0 0 1$

對 $3$ 號燈操作，狀態變為 $1 0 0 0 0 0 1$

對 $7$ 號燈操作，狀態變為 $0 0 0 0 0 0 0$

標籤:

出處:

DDJ Regular Contest Round#5 [管理者：

warner1129 (unknown)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」