编程题
### 问题描述 在神奇的蓝桥国度里,存在着 $N$ 只奇妙的鸟儿,它们自带颜色,每只鸟都有一种特定的色调,决定了它们在蓝桥国度的和谐与否。现在,依依正在研究这些鸟儿的和谐程度,她发现每只鸟儿的颜色可以用两个特征值来表示:色调和明亮度。 依依注意到,一只鸟儿的和谐程度可以用色调和明亮度的乘积来衡量。 现在,她希望通过调整鸟儿的特征值,使得鸟儿们的和谐程度的总和最大化,以达到最和谐的状态。现在,她可以进行最多 $K$ 次操作,每次操作可以将一只鸟的色调增加或减少 $1$。 你能帮助依依找到最大的和谐度吗? ### 输入格式 输入包含一行,两个正整数 $N$ 和 $K$,表示鸟儿的数量和最多操作的次数。 第二行包含 $N$ 个空格分隔的整数 $A_1,A_2,\dots,A_N$,分别表示每只鸟的色调。 第二行包含 $N$ 个空格分隔的整数 $B_1,B_2,\dots,B_N$,分别表示每只鸟的明亮度。 $1 \leq N \leq 10^3$,$-10^3 \leq A_i,B_i \leq 10^3$,$1 \leq K \leq 10^5$。 ### 输出格式 输出一个整数,表示答案。 ### 样例输入 ``` 3 2 1 2 -1 -1 2 1 ``` ### 样例输出 ``` 6 ```
查看答案
赣ICP备20007335号-2