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
#include <iostream>
#include <algorithm>
using namespace std;
int typ1dodadni[1000001], typ1ujemny[1000001], typ2dodadni[1000001], typ2ujemny[1000001];
int w, t, k, n;
int nwm;

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

    cin>>n;
    for(int i=0; i<n;i++){
        cin>>nwm>>w>>t;
        k=t-w;
        if(nwm==1){
                if(k>=0)typ1dodadni[k]+=1;
                else{k=-k; typ1ujemny[k]+=1;}
        }
        else{
                if(k>=0)typ2dodadni[k]+=1;
                else{k=-k; typ2ujemny[k]+=1;}
        }
    }
int suma=min(typ1dodadni[0],typ2dodadni[0]);

    for(int i=1; i<=1000000; i++ ){
        suma+=min(typ1dodadni[i],typ2dodadni[i])+min(typ1ujemny[i],typ2ujemny[i]);
    }
    cout<<suma;

 return 0;
}