卡恩⾃從學到等差數列後就情不⾃禁地愛上它，無論他看到什麼數列都會忍不住想要把它變成等差數列。但是改得⾯⽬全⾮就失去意義了，因此他想要在修改儘量少的數字下完成這件事。現在他⾯前有⼀個數列 ⟨a1,a2,...,an⟩，請問他⾄少要修改其中幾個數字才能把它變成等差數列呢？
如果你忘記什麼是等差數列的話，卡恩很難過但還是會提醒你。我們說⼀個數列是等差數列，若且唯若它任何相鄰兩項的差相等。
舉例來說，⟨3,5,7,9,11,13⟩、⟨9,8,7,6⟩、⟨1.23,1.46,1.69⟩ 都是等差數列，⽽ ⟨5,1,4⟩ 不是等差數列因為1 − 5 = 4̸ − 1。
輸⼊的第⼀⾏有⼀個正整數 T，代表測試資料的筆數。
每⼀筆測試資料包含兩⾏。第⼀⾏會有⼀個整數 n，代表卡恩要修改的原始數列的⻑度。第⼆
⾏會有 n 個整數 a1,a2,...,an，依序代表數列中每項的數值。
對於每⼀筆測試資料請輸出⼀⾏，包含⼀個整數表⽰卡恩⾄少要修改幾個數字才能把原數列變成等差數列。
3 3 1 2 3 3 5 1 4 6 3 1 4 1 5 9
0 1 3
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||