#include<bits/stdc++.h> using namespace std; int wyn; int ile1[2000006], ile2[2000006]; int main() { int n; scanf("%d", &n); for(int i=1; i<=n; i++) { int a, b, c; scanf("%d%d%d", &a, &b, &c); if(a==1) { ile1[1000000+b-c]++; } else { ile2[1000000+b-c]++; } } for(int i=0;i<=2000000; i++) wyn+=min(ile1[i], ile2[i]); printf("%d", wyn); return 0; }
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 | #include<bits/stdc++.h> using namespace std; int wyn; int ile1[2000006], ile2[2000006]; int main() { int n; scanf("%d", &n); for(int i=1; i<=n; i++) { int a, b, c; scanf("%d%d%d", &a, &b, &c); if(a==1) { ile1[1000000+b-c]++; } else { ile2[1000000+b-c]++; } } for(int i=0;i<=2000000; i++) wyn+=min(ile1[i], ile2[i]); printf("%d", wyn); return 0; } |