比赛_CodeForces-1618D 数组和操作

个人题解

---

题目概述：

        给定大小为n的数组和k次操作，保证k的次数的2倍小于等于n且k大于0，n的大小为0到100的开区间，元素为小于2X10的五次方的正整数。每次操作将两个不同位置的元素进行除法运算，将每次的运算结果相加，完成k次运算后将剩下的元素全部累加到之前的结果中，返回可能得到的最小结果。

---

思路：

        用数组存储各个元素，从小到大排序，在元素值较大的最右区域选取2k宽的区间，为了尽可能避免元素值相等时进行运算产生1而不是0这种情况，被除数应该依次从n - 2k到n - k的右半开区间选取，而除数应该依次从n - k到n的右半开区间选取。

核心代码：out += a[i + n - 2 * k] / a[i + n - k]

---