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