#include <bits/stdc++.h> using namespace std; const int X=1000000; int n,r,w,tt,wynik; int t[2000000][2]; int main() { scanf("%d",&n); for (int i=1; i<=n; i++) { scanf("%d%d%d",&r,&w,&tt); t[w-tt+X][r%2]++; } for (int i=1; i<2*X; i++) { wynik+=min(t[i][0],t[i][1]); } printf("%d\n",wynik); }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 | #include <bits/stdc++.h> using namespace std; const int X=1000000; int n,r,w,tt,wynik; int t[2000000][2]; int main() { scanf("%d",&n); for (int i=1; i<=n; i++) { scanf("%d%d%d",&r,&w,&tt); t[w-tt+X][r%2]++; } for (int i=1; i<2*X; i++) { wynik+=min(t[i][0],t[i][1]); } printf("%d\n",wynik); } |