AtCoder Regular Contest 094 E - Tozan and Gezan

题目链接：

$\quad$ ARC-094-E

题目大意：

$\quad$ 给两个序列 $A$ 和 $B$ ，长度均为 $N$。小 $T$ 和小 $G$ 在玩一个游戏，小 $T$ 先手，小 $G$ 后手；
$\quad$ 两个序列完全相等(即对于任意的 $i$ 都有 $A_i = B_i$)的时候游戏停止;
$\quad$ 不然，小 $T$ 选择一个 $A_i$ 减 $1$，小 $G$ 选择一个 $B_i$ 减 $1$ ；
$\quad$ 小 $T$ 想使游戏进行的步数尽可能多，小 $G$ 想使游戏进行的步数尽可能少；双方都采用最优策略，问最后游戏停止的时候经过了多少步？
$\quad$ 题目保证 $\sum\limits_{i = 1} ^ N {A_i} = \sum\limits_{i = 1} ^ N {B_i}$

数据范围：

$\quad$ $1 \leq N \leq 2 \times 10^5 \qquad 0 \leq A_i, B_i \leq 10^9$

解题思路：

$\quad$ $A$ 和 $B$ 相等的情况就不说了，主要考虑不想等的。
$\quad$ 对于那些 $A_i \lt B_i$ 的位置，小 $T$ 显然会把这些 $A_i$ 减到 $0$；之后再去把那些 $A_j = B_j$ 的位置的 $A_j$ 减到 $0$，小 $G$ 是追不上的。
$\quad$ 最后，小 $T$ 才会被迫去减那些 $A_k > B_k$ 的位置的 $A_k$；
$\quad$ 而且，游戏最后一定会停在某个 $A_k \gt B_k$ 的位置上；且这个位置的 $B_k$ 一定没有被减过！
$\quad$ 可以拿这个例子模拟一下 ： $A = \{4, 3, 2, 2\} , B = \{3, 2, 2, 4\}$；

$\quad$ 最后，问题的答案就是 $ans = \sum\limits_{i = 1} ^ N {A_i} - min(B_i)$。

AC代码：

/**********************************************
 *Author*        :XzzF
 *Created Time*  : 2018/4/8 21:57:57
 *Ended  Time*  : 2018/4/8 22:01:52
*********************************************/

#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long LL;
const int inf = 1 << 30;
const LL INF = 1LL << 60;

int n;

int main()
{
    while(scanf("%d", &n) != EOF)
    {
        LL MIN = INF;
        LL sum = 0;
        bool f = 1;
        for(int i = 1; i <= n; i++) {
            LL a, b;
            scanf("%lld %lld", &a, &b);
            sum += a;
            if(a != b) f = 0;
            if(a > b) MIN = min(MIN, b);
        }
        if(f == 1) printf("0\n");
        else printf("%lld\n", sum - MIN);
    }
    return 0;
}