#include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> using namespace std; int minimum(int a, int b){ if(a<b) return a; return b; } int t; int a,b,c; int pion[2000002]; int poziom[2000002]; int odwolane; int main() { ios_base::sync_with_stdio(0); cin>>t; for(int i=0; i<t; i++){ cin>>a>>b>>c; if(a==1) pion[b-c+1000000]++; if(a==2) poziom[b-c+1000000]++; } for(int i=0; i<2000002; i++){ odwolane+=minimum(pion[i], poziom[i]); } cout<<odwolane; 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 27 28 29 | #include <cmath> #include <cstdio> #include <vector> #include <iostream> #include <algorithm> using namespace std; int minimum(int a, int b){ if(a<b) return a; return b; } int t; int a,b,c; int pion[2000002]; int poziom[2000002]; int odwolane; int main() { ios_base::sync_with_stdio(0); cin>>t; for(int i=0; i<t; i++){ cin>>a>>b>>c; if(a==1) pion[b-c+1000000]++; if(a==2) poziom[b-c+1000000]++; } for(int i=0; i<2000002; i++){ odwolane+=minimum(pion[i], poziom[i]); } cout<<odwolane; return 0; } |