题目描述
给 个非负整数组成的数组。每次操作可以把相邻两个数合并成它们的和(数组长度减一)。求把数组变成回文数组的最少操作次数。
输入格式
第一行一个整数 ;第二行 个整数 。
输出格式
一行一个整数,即最少操作次数。
样例
输入
4 1 4 3 1
输出
1
j01287.in输出j01287.out给 个非负整数组成的数组。每次操作可以把相邻两个数合并成它们的和(数组长度减一)。求把数组变成回文数组的最少操作次数。
第一行一个整数 ;第二行 个整数 。
一行一个整数,即最少操作次数。
4 1 4 3 1
1