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
38
39
40
41
42
#include <iostream>
#include <algorithm>
#include <vector>
#include <set>
#include <map>

using namespace std;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int n;
    cin >> n;
    map<int, set<int>> kolizje;
    for (int i=1;i<=n;i++) {
        int r,w,t;
        cin >> r >> w >> t;
        kolizje[w-t].insert(r == 1 ? i : -i);
    }
   
    // for (auto &x : kolizje) {
    //          cout << x.first << " ";
    //          for (auto &y : x.second) {
    //             cout << y << " ";
    //          }
    //          cout << '\n';
    // }

    int r = 0;
    for (auto &x : kolizje) {
            if (x.second.size() == 1) continue;
            int plus = 0, minus = 0;
            for (auto &y : x.second) {
                if (y>0) plus++; else minus++;
            }
            r += min(plus, minus);
    }


    cout << r << '\n';
}