CF425A Sereja and Swaps

和往常一样，Sereja 有一个数组 $a$，其元素均为整数：$a[1],a[2],...,a[n]$。我们引入如下记号：  一次交换操作是指以下一系列动作： - 选择两个下标 $i, j$ 且 $i \ne j$； - 执行 $tmp = a[i],\ a[i] = a[j],\ a[j] = tmp$ 的赋值操作。 如果最多允许进行 $k$ 次交换操作，Sereja 最多能获得函数 $m(a)$ 的多少最大值？

第一行包含两个整数 $n$ 和 $k$，满足 $1 \le n \le 200$，$1 \le k \le 10$。下一行包含 $n$ 个整数 $a[1]$、$a[2]$、...、$a[n]$，满足 $-1000 \le a[i] \le 1000$。

输出一个整数，表示如果最多允许 $k$ 次交换操作，Sereja 可以获得的 $m(a)$ 的最大值。

由 ChatGPT 5 翻译