#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; } |
English