E - 2xN Grid

tE - 2xN Grid (atcoder.jp)

这个题最主要的是读懂题意。题意是这两个数组给出的方式是用压缩的方式来给出的，第一个数给出的是值，后面的 l 指的是这个值的长度。读懂题之后就好做了。只需要对每一组相同的数进行判断相同就行了。这里用了一个小技巧可以简化代码，就是长度不相等的两个段，让较长段减去较短 段就可以让这两个段接着比较了，不用再申请一个总长度的数组来比较。

代码如下：

#include <bits/stdc++.h>
#define int long long
using namespace std; 
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr); cout.tie(nullptr);
    int l, n, m; cin >> l >> n >> m;
    vector<int> a(n + m + 5); vector<int> b(n + m + 5);
    for (int i = 1; i <= n + m; i ++) cin >> a[i] >> b[i];
    int c = 1, d = n + 1;
    int ans = 0;
    while (c <= n && d <= n + m + 1)
    {
        if (a[c] == a[d])
        {
            ans += min(b[c], b[d]);
        }
        if (b[c] > b[d])
        {
           b[c] -= b[d]; // 这里消它一下，这样下一次比较的时候就可以直接跟它比较了
           //这样可以不用累加计算总的大小
            d ++;
        }
        else
        {
            b[d] -= b[c];
            c ++;
        }
    }
    cout << ans << "\n";
    return 0;
}