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
#include<bits/stdc++.h>

using namespace std;

int n, r, w, t, ans=0;
map<int, int> mapka[2];

int main()
{
	ios_base::sync_with_stdio(0); cin.tie(0);
	cin>>n;
	while(n--)
	{
		cin>>r>>w>>t;
		r--;
		mapka[r][w-t]++;
	}
	for(map<int, int>::iterator it=mapka[0].begin(); it!=mapka[0].end(); ++it)
	{
		int klucz=it->first;
		if(mapka[0][klucz]>0&&mapka[1][klucz]>0)
			ans+=min(mapka[0][klucz], mapka[1][klucz]);
	}
	cout<<ans<<endl;
	return 0;
}