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
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
#include <bits/stdc++.h>                                                        
using namespace std;                                                            
int main(){                                                                     
    ios_base::sync_with_stdio(false);                                           
    cin.tie(NULL);                                                              
    int n; cin>>n; int a[n], b[n], i1=0, i2=0;                                  

    for(int i=0; i<n; i++)                                                      
    {                                                                           
        int l; cin>>l;                                                          

        if(l==1)                                                                
        {                                                                       
            int n, m; cin>>n>>m;                                                

            a[i1]=n-m; i1++;                                                    
        }                                                                       
        else                                                                    
        {                                                                       
            int n, m; cin>>n>>m;                                                

            b[i2]=n-m; i2++;                                                    
        }                                                                       
    }                                                                           
    vector <int> c[n]; int tab[n];                                              

    for(int i=0; i<=i1; i++)                                                    
    {                                                                           
        for(int j=0; j<=i2; j++)                                                
        {                                                                       
            if(a[i]==b[j])                                                      
            {                                                                   
                c[i].push_back(j);                                              
                tab[j]++;                                                       
            }                                                                   
        }                                                                       
    }                                                                           
    int w=0;                                                                    
    for(int i=0; i<i1; i++)                                                     
    {                                                                           
        int k=c[i].size();                                                      

        if(k!=0)                                                                
        {                                                                       
            if(tab[c[i][0]]!=-1)                                                
            {                                                                   
                if(k>=tab[c[i][0]])                                             
                {                                                               
                    w++;                                                        
                }                                                               
                else                                                            
                {                                                               
                    w+=k;                                                       
                    tab[c[i][0]]=-1;                                            
                }                                                               
            }                                                                   
        }                                                                       
    }                                                                           
    cout<<w;                                                                    
 return 0;                                                                      
}