#include<bits/stdc++.h>
using namespace std;
const int MAXX = 1e6+1;
int n, diag[2][2*MAXX];
int main() {
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
cin>>n;
for(int i=0; i<n; ++i) {
int r, w, t; cin>>r>>w>>t;
r--;
diag[r][w-t+MAXX]++;
}
int ans = 0;
for(int i=0; i<2*MAXX; ++i) {
ans += max(diag[0][i], diag[1][i]);
}
cout<<n - ans;
}
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include<bits/stdc++.h> using namespace std; const int MAXX = 1e6+1; int n, diag[2][2*MAXX]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; for(int i=0; i<n; ++i) { int r, w, t; cin>>r>>w>>t; r--; diag[r][w-t+MAXX]++; } int ans = 0; for(int i=0; i<2*MAXX; ++i) { ans += max(diag[0][i], diag[1][i]); } cout<<n - ans; } |
English