目录
原题描述:
时间限制: 1000ms
空间限制: 262144kB
题目描述
时间:1s 空间:256M
题目描述:
小信有一个长度为 的数组
,他想把这个数组变成回文数组。
他可以操作若干次,每次操作,选择一个区间,把
都加
。
小信想知道最少需要操作多少次,才能把这个数组变成回文数组。
输入格式:
第一行包含一个整数 。
第二行包含长度为 的数组
。
输出格式:
输出一个整数表示答案。
样例1输入:
6
2 6 4 3 4 1
样例1输出:
2
样例2输入:
3
1 10 1