時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
Ducci 序列由一個 n 元整數組開始。每一步把相鄰兩數差的絕對值組成新數組，最後一個與第一個相鄰： (a₁,…,aₙ) → (|a₁−a₂|,…,|aₙ−a₁|)。
這樣的序列最後會變成全零，或進入週期循環。請判斷是哪一種。
輸入格式
第一行為測試資料筆數 T。每筆先有 n（3 ≤ n ≤ 15），下一行有 n 個介於 0 到 1000 的整數。保證到達全零或出現循環不超過 1000 步。
輸出格式
到達全零時輸出 ZERO；否則輸出 LOOP。每筆占一行。
範例測資
範例輸入 1
4 4 8 11 2 7 5 4 2 0 2 0 7 0 0 0 0 0 0 0 6 1 2 3 1 2 3
範例輸出 1
ZERO LOOP ZERO LOOP
請先登入後再提交程式碼
討論與題解
載入討論區…