#include <bits/stdc++.h> using namespace std; const int MID=2000100; int n,m,a,t,w,r,i,cnt[2*MID][2]; int main() { scanf("%d",&n); for (i=0; i<n; i++) { scanf("%d%d%d",&a,&t,&w); ++cnt[t-w+MID][a-1]; } for (i=0; i<2*MID; i++) r+=min(cnt[i][0],cnt[i][1]); printf("%d\n",r); return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 | #include <bits/stdc++.h> using namespace std; const int MID=2000100; int n,m,a,t,w,r,i,cnt[2*MID][2]; int main() { scanf("%d",&n); for (i=0; i<n; i++) { scanf("%d%d%d",&a,&t,&w); ++cnt[t-w+MID][a-1]; } for (i=0; i<2*MID; i++) r+=min(cnt[i][0],cnt[i][1]); printf("%d\n",r); return 0; } |