给定一个未排序的整数数组, 需要给数组里每个元素一个整数权重值，权重值最小为1，相邻元素数字大的权重值也必须较大，那么整个数组的权重值总和最小为多少
输入描述:
未排序的整数数组


输出描述:
数组权重值最小总和
示例1

输入

2 1 2 2 3

输出

8

说明

为了满足要求，5个元素的权重值依次是2，1，2，1，2 这样最小总和就为8
加载中...