33DAI 拿到了 个数互不相等的数,第 个数为 。
如果两个位置 ,满足 并且 ,那么我们说 是一对逆序对。
请你找到所有逆序对中,和最大的一对,输出“和最大的逆序对”的和。(题目保证至少存在一对逆序对)。
第一行一个整数 。
接下来一行 个整数,。
一行一个整数,为最大的和。
5 3 4 5 1 2
7
和最大的逆序对为
对于 的数据,,。