编程题
### 问题描述 给定 $n$ 副卡牌,每张卡牌具有正反面,正面朝上数字为 $a_i$,背面朝上数字为 $b_i$。一副卡牌的价值为正面朝上数字之和。一开始所有卡牌都是正面朝上的。小蓝是蓝桥学院最优秀的魔法师,他知道所有卡牌的背面数字 $b_i$,他最多可以进行 $k$ 次操作,每次可以将一副卡牌翻转,将正面朝上的数字变为背面朝上的数字,或将背面朝上的数字变为正面朝上的数字。请问,小蓝最多可以使卡牌的价值之和为多少? ### 输入格式 第一行输入两个整数 $n$ 和 $k$ ,表示卡牌的数量和小蓝可以操作的次数。 第二行输入 $n$ 个整数 $a_i$,表示所有卡牌正面的数字。 第三行输入 $n$ 个整数 $b_i$ ,表示所有卡牌反面的数字。 数据范围保证:$1 \leq n \leq 1 \times10^5$,$1 \leq a_i,b_i,k \leq 10^9$。 ### 输出格式 输出一个整数,表示可以得到的卡牌的最大价值和。 ### 样例输入 ```text 3 1 1 2 3 3 2 1 ``` ### 样例输出 ```text 8 ``` ### 说明 将第一张卡牌翻转,此时卡牌的总和为 $3+2+3=8$。
查看答案
赣ICP备20007335号-2