#P2008. 2024.9.7-MT-第2题-小塔变数组(开发第一题)

2024.9.7-MT-第2题-小塔变数组(开发第一题)

题目内容

小塔有一个长度为nn的数组，他每次操作会执行如下：

选定一个aia_i，把这个数加上一个任意的xx(x>0x>0)，花费的代价为ai+xa_i+x。

现在小塔想要把整个数组变成全部奇数或者全部偶数的最小代价是多少？

输入描述

第一行一个整数 nn（1≤n≤1051≤n≤10^5）表示数组长度。

第二行nn个整数，第ii个数为aia_i(1≤ai≤1091≤a_i≤10^9)表示数组元素。

输出描述

一个整数，表示小塔想要把整个数组变成全部奇数或者全部偶数的最小代价。

样例1

输入

3
1 2 3

输出

3

说明

选择第22个数+1+1，数组变成1331 3 3。满足条件，代价是2+1=32+1=3

知识点:*****

查看知识点以及同类型题目

Statistics