编程题
### 问题描述 $wzy$ 给了你两个有 $n$ 个数的数组 $a,b$,现在需要你选择 $k$ 个二元组 $(a_i,b_i)$,使得式子 $|a_1+a_2+\dots +a_k|+|b_1+b_2+\dots +b_k|$ 的值最大化。 ### 输入格式 第一行两个数字 $n,k$ ,表示数组大小和挑选的二元组个数。 第二行 $n$ 个数,代表数组 $a$。 第三行 $n$ 个数,代表数组 $b$。 ### 输出格式 输出一个数,代表式子能取到的最大的值。 ### 样例输入 ``` 2 1 -5 1 -5 1 ``` ### 样例输出 ``` 10 ``` ### 数据范围 $1 \le n,k \le 10^5$,$-10^5 \le a_i,b_i \le 10^5$。 注意:样例的答案即 $a$ 和 $b$ 数组分别选了 $-5,-5$。
查看答案
赣ICP备20007335号-2