qq_53747379的博客

原创 sjtu oj 1173 一道排序题

1173. 一道排序题 题目描述 萌萌的死神最讨厌数学题了，讨厌讨厌真是讨厌死了。 这不，死神一生的好朋友gingkgo又拿数学题来难为他了。接到题目后，死神原本眉飞色舞的脸瞬间石化了，真是讨厌死了。 幸亏还有你们这群好朋友呢！如果没有的话，事情才不知道会怎么样呢！ 现在问题来了，给你2个数组a[]和b[]，他们有相同的长度n，你可以任意交换一个数组中的元素，我们定义函数 x = \sum a[i] * b[i]x=∑a[i]∗b[i] 现在，死神请你告诉他，x最大可以取到多少，最小可以.