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
#include<bits/stdc++.h>
using namespace std;
map<int,int>mapa1;
map<int,int>mapa2;
int main()
{
    int n;
    cin>>n;
    int r,w,t;
    for(int i=0;i<n;i++)
    {
        scanf("%i%i%i",&r,&w,&t);
        if(r==1)
            mapa1[w+1e6-t]++;
        else
            mapa2[w+1e6-t]++;
    }
    int odp=0;
    for(auto it : mapa1)
    {
        if(mapa2[it.first])
            odp+=min(it.second,mapa2[it.first]);
    }
    cout<<odp;
}