#include<bits/stdc++.h> using namespace std; const int MXW = 1e6 + 23; const int ZERO = 1e6 + 23; int a[ZERO + MXW][2]; int main() { ios_base::sync_with_stdio(false); int n; cin >> n; for (int i = 0; i < n; ++i) { int r, w, t; cin >> r >> w >> t; --r; a[w - t + ZERO][r] += 1; } int ans = 0; for (int i = 0; i < ZERO + MXW; ++i) { ans += min(a[i][0], a[i][1]); } cout << ans << '\n'; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 | #include<bits/stdc++.h> using namespace std; const int MXW = 1e6 + 23; const int ZERO = 1e6 + 23; int a[ZERO + MXW][2]; int main() { ios_base::sync_with_stdio(false); int n; cin >> n; for (int i = 0; i < n; ++i) { int r, w, t; cin >> r >> w >> t; --r; a[w - t + ZERO][r] += 1; } int ans = 0; for (int i = 0; i < ZERO + MXW; ++i) { ans += min(a[i][0], a[i][1]); } cout << ans << '\n'; } |