1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <bits/stdc++.h>
using namespace std;

void test_case() {
    int n;
    cin >> n;
    vector<unordered_map<int, int>> vmp(2);
    for (int i = 0; i < n; i++) {
        int r, w, t;
        cin >> r >> w >> t;
        r--;
        vmp[r][w-t]++;
    }
    int ans = 0;
    for (auto el : vmp[0]) {
        ans += min(el.second, vmp[1][el.first]);
    }
    cout << ans << '\n';
}

void solve() {
    test_case();
}

int main() {
//#ifdef ONLINE_JUDGE
//  freopen("file.in", "r", stdin);
//  freopen("file.out", "w", stdout);
//#endif

    ios_base::sync_with_stdio(0);
    cin.tie(0);

    solve();

    return 0;
}