小 P 有一個由 $n$ 個正整數組成的序列 $a_1, a_2, \ldots, a_n$,他正在玩一個天平遊戲。
在天平遊戲中,小 P 可以重複進行以下操作:選擇序列中相鄰的兩個數字 $a_i$ 與 $a_{i+1}$,將它們合併成一個數字,合併後的數字為 $a_i + a_{i+1}$。合併之後,整個序列的長度會減少 $1$,合併的數字取代原本那兩個數字的位置。
小 P 覺得,當序列從左往右讀和從右往左讀完全相同時,天平才算是平衡的。請你幫小 P 計算,最少需要進行幾次合併操作,才能讓天平變成平衡的。
第一行輸入一個正整數 $n$,代表序列的長度。
第二行輸入 $n$ 個正整數 $a_1, a_2, \ldots, a_n$,以空白分隔,代表序列中的每一個數字。
輸出一個整數,代表最少需要進行的合併操作次數,使天平是平衡的。
4 1 2 3 1
1
4 1 1 1 1
0
3 4 2 3
2
2026 YTP 國中組初賽 p3
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0~2 | 範例測試資料 | 0 |
| 2 | 0~21 | 無額外限制 | 15 |