1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
int n, r, w, t, res;
map<int, pair<int, int>> mapka;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> r >> w >> t;
        if (r == 1)
            mapka[w - t].first++;
        else
            mapka[w - t].second++;
    }
    for (auto a : mapka)
        res += min(a.second.first, a.second.second);
    cout << res;
}