#include <iostream> using namespace std; int tab[2000007][2]; int main() { int n,q,x,t,w=0; cin>>n; for(int i=0; i<n; i++){ cin>>q>>x>>t; tab[x-t+1000000][q-1]++; } for(int i=0; i<2e6+7; i++){ w+=min(tab[i][0],tab[i][1]); } cout<<w; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 | #include <iostream> using namespace std; int tab[2000007][2]; int main() { int n,q,x,t,w=0; cin>>n; for(int i=0; i<n; i++){ cin>>q>>x>>t; tab[x-t+1000000][q-1]++; } for(int i=0; i<2e6+7; i++){ w+=min(tab[i][0],tab[i][1]); } cout<<w; } |