有一个长度为 的序列 。
共能进行 轮操作,第 轮操作给出 ,表示你可以将序列 中至多 个数修改成 (可以一个也不改)。
请问最终序列 中所有元素之和最大可以是多少。
2025-女生赛选拔;来源:L-06-B
第一行给定两个正整数 。
第二行给出 个整数,表示序列 。
之后 行,每行给出两个整数 。
输出一个整数,表示答案
3 2 5 1 4 2 3 1 5
14
第一轮变成 ,第二轮变成 。
见下发文件。
对于 的数据,。
对于 的数据,。
对于 的数据,