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
43
44
45
#include <bits/stdc++.h>
using namespace std;
    vector <pair<int,int> >linie[2000005];
int main()
{

    int n;
    cin >> n;
    int wynik=0;
    int x=0,y=0;
    for(int i=0; i<n; i++)
    {
        int r,w,t;
        cin >> r;
        cin >> w >> t;
        if(r==1)
        {

            linie[w-t+1000000].push_back(make_pair(w,-t));
        }
        else
        {
            linie[w-t+1000000].push_back(make_pair(-t,w));
        }
    }
    for(int i=1; i<2000003; i++)
    {
        x=0;
        y=0;
        for(int j=0; j<linie[i].size(); j++)
        {
            if(linie[i][j].first<=0)
            {
                x++;
            }
            else
            {
                y++;
            }
        }
        wynik+=min(x,y);
    }
    cout << wynik;

}