有 $ n $ 盞燈排成一列，由左到右編號 $ 1 ~\sim n $ ，用 $ 1 $ 表示登為亮， $ 0 $ 表示燈為暗。
每盞燈有一個開關，當操作第 $ k $ 盞燈的開關時，所有 $ k $ 的因數號燈都會改變狀態，即暗的變亮，亮的變暗。
給出每盞燈的初始狀態，求出至少需要操作幾次才能使所有燈為暗。
輸入共兩行
第一行一個正整數 $ n $ 表示燈的數量
第二行 $ n $ 個整數，每個整數為 $ 0 $ 或 $ 1 $ ，表示燈為暗或亮
輸出一行，代表最小操作次數
7 1 1 0 1 0 1 1
5
範例解釋:
對 $ 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 $
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||