蓝桥杯2024年第十五届省赛真题-回文数组

输入的第一行包含一个正整数 n 。

第二行包含 n 个整数 a1, a2, · · · , an ，相邻整数之间使用一个空格分隔。

4
1 2 3 4

3

【样例说明】

第一次操作将 a₁, a₂ 加 1 ，变为 2, 3, 3, 4 ；后面两次操作将 a₁ 加 1 ，变为 4, 3, 3, 4 。

【评测用例规模与约定】

对于 20% 的评测用例，1 ≤ n ≤ 10；对于所有评测用例，1 ≤ n ≤ 10⁵ ，−10⁶ ≤ a_i ≤ 10⁶ 。