CodeForces 733B - Parade

题目大意： 对于给定的两个序列 $L[n] , R[n]$ ，你能够交换一次$L[i],R[i]$ ，问，交换哪一位，或者不交换，能够使得$|L-R|$ 最大。

首先能够知道

$$\it{|L-R|=\left|\sum_{i=0}^nL[i]-\sum_{i=0}^nR[i]\right|}$$
那么问题就变成了如何交换 $L[i],R[i]$ 使得 $\sum_{i=0}^nL[i]$最大， $R$数组同理。

首先我们预处理出没有交换过的数列之和

$$\it{sum_L=\sum_{i=0}^nL[i] , sumR=\sum_{i=0}^nR[i]}$$

用两个变量$maxx,pos$ 来维护当前的最大值和当前的交换位置
然后枚举所有的位置$i$

$$maxx=max(maxx,abs((sum_L-L[i]+R[i])-(sum_R-R[i]+L[i]))$$
来维护$\ maxx\ $，并记录最大值的 $\ pos \ $ 值。

最后输出 $\ pos\ $ 即可。

#include <cstdio>
#include <string>
#include<iostream>
#include<vector>
#include <stack>
#include <queue>
#include <map>
#include <cstdlib>
#include<string.h>
#include <cstring>
#include <algorithm>

using namespace std;

typedef long long ll;
typedef pair<int, int>pii;
typedef pair<ll, ll> pll;
typedef pair<int, ll> pil;

int main()
{
    int n;
    scanf("%d",&n);
    vector<int>l, r;
    int a1 = 0, a2 = 0;
    for (int i = 0; i < n; i++)
    {
        int x, y;
        scanf("%d%d", &x, &y);
        l.push_back(x); a1 += x;
        r.push_back(y); a2 += y;
    }
    int maxx = abs(a1-a2);
    int pos = 0;
    for (int i = 0; i < n; i++)
    {
        int a3 = a1 - l[i] + r[i], a4 = a2 + l[i] - r[i];
        if (abs(a3 - a4) >= maxx)
        {
            maxx = abs(a3 - a4);
            pos = i+1;
        }
    }
    printf("%d\n", pos);
    //system("pause");
}