牛客多校第一场 G.Game of Swapping Numbers
题意:
给定两个长度为nnn的数组A,BA,BA,B,你最多能交换kkk次AAA数组中的数,求∑i=1n∣Ai−Bi∣\sum_{i=1}^{n}\lvert A_i-B_i\rvert∑i=1n∣Ai−Bi∣最大是多少
思路:为了方便理解,我们令两者大一点的数为AiA_iAi,小一点的数为BiB_iBi,那么答案∑i=1n∣Ai−Bi∣\sum_{i=1}^{n}\lvert A_i-B_i\rvert∑i=1n∣Ai−Bi∣即可变为∑i=1nAi−Bi\sum_{i=1}^{n} A_i
原创
2021-08-10 22:06:12 ·
154 阅读 ·
0 评论