/* what does odbyt mean? who is paris platynov and why is he rhyming about stara and stary? ░░░░░░░░░░░░░▄▄▀▀▀▀▀▀▄▄ ░░░░░░░░░░▄▄▀▄▄▄█████▄▄▀▄ ░░░░░░░░▄█▀▒▀▀▀█████████▄█▄ ░░░░░░▄██▒▒▒▒▒▒▒▒▀▒▀▒▀▄▒▀▒▀▄ ░░░░▄██▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▄ ░░░░██▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▌ ░░░▐██▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐█ ░▄▄███▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█ ▐▒▄▀██▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐▌ ▌▒▒▌▒▀▒▒▒▒▒▒▄▀▀▄▄▒▒▒▒▒▒▒▒▒▒▒▒█▌ ▐▒▀▒▌▒▒▒▒▒▒▒▄▄▄▄▒▒▒▒▒▒▒▀▀▀▀▄▒▐ ░█▒▒▌▒▒▒▒▒▒▒▒▀▀▒▀▒▒▐▒▄▀██▀▒▒▒▌ ░░█▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐▒▒▒▒▒▒▒▒█ ░░░▀▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌▒▒▒▒▒▒▄▀ ░░░▐▒▒▒▒▒▒▒▒▒▄▀▐▒▒▒▒▒▐▒▒▒▒▄▀ ░░▄▌▒▒▒▒▒▒▒▄▀▒▒▒▀▄▄▒▒▒▌▒▒▒▐▀▀▀▄▄▄ ▄▀░▀▄▒▒▒▒▒▒▒▒▀▀▄▄▄▒▄▄▀▌▒▒▒▌░░░░░░ ▐▌░░░▀▄▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▄▀░░░░░░░ ░█░░░░░▀▄▄▒▒▒▒▒▒▒▒▒▒▒▒▄▀░█░░░░░▒▒ ░░█░░░░░░░▀▄▄▄▒▒▒▒▒▒▄▀░░░░█░░░▒▒▒ ░░░█░░░░░░░░░▌▀▀▀▀▀▀▐░░░░░▐▌░▒▒▒▒ ░░░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▒▒▒▒ ░░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▒▒▒▒░ ░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▒▒▒▒░░ ░░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▒▒░░░ ░░░░░░░░░░░░░░░░░░░░░░░▄▄▒▒▒▒▒░░░ ░░░░░░░░░░░░░░░▄▄▄████████▒▒░░░░░ ░░░░▄▄▄▄▄▄█████▀▀▀▀▀░░░░░░░░░░░░░ ░░░▀▀▀▀▀▀▀░░░░░░░░░░░░░░░░░░░░░░░ NIE BIERZ TEGO BLUNTA SYNU 1 MARIHUANA = 1 ZNISZCZONE ŻYCIE Papież chroni papież radzi Papież nigdy cię nie zdradzi słuchaj Papieża, żyj zdrowo i miej Boga w sercu */ #pragma GCC optimize("Ofast") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> #define satori int bepis;cin >> bepis;while(bepis--) #define st first #define nd second #define mp make_pair //#define int long long using namespace std; int32_t main() { std::ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; vector<int> x; vector<int> y; for(int i = 0;i<n;i++) { int a , b , c; cin >> a >> b >> c; if(a == 1) { x.push_back(b-c); } if(a == 2) { y.push_back(b-c); } } map <int,int> mx; map <int,int> my; map<int,int> ans; for(int i = 0;i<(int)x.size();i++) { if(mx[x[i]] == 0)mx[x[i]] = 1; else mx[x[i]] += 1; my[x[i]] == 1; ans[x[i]] = INT_MAX; } for(int i = 0;i<(int)y.size();i++) { if(my[y[i]] == 0)my[y[i]] = 1; else my[y[i]] += 1; mx[y[i]] == 1; ans[y[i]] = INT_MAX; } int res = 0; for(auto z: ans) { res += min(mx[z.st],my[z.st]); } cout << res; }
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 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 | /* what does odbyt mean? who is paris platynov and why is he rhyming about stara and stary? ░░░░░░░░░░░░░▄▄▀▀▀▀▀▀▄▄ ░░░░░░░░░░▄▄▀▄▄▄█████▄▄▀▄ ░░░░░░░░▄█▀▒▀▀▀█████████▄█▄ ░░░░░░▄██▒▒▒▒▒▒▒▒▀▒▀▒▀▄▒▀▒▀▄ ░░░░▄██▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▄ ░░░░██▀▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█▌ ░░░▐██▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐█ ░▄▄███▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒█ ▐▒▄▀██▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐▌ ▌▒▒▌▒▀▒▒▒▒▒▒▄▀▀▄▄▒▒▒▒▒▒▒▒▒▒▒▒█▌ ▐▒▀▒▌▒▒▒▒▒▒▒▄▄▄▄▒▒▒▒▒▒▒▀▀▀▀▄▒▐ ░█▒▒▌▒▒▒▒▒▒▒▒▀▀▒▀▒▒▐▒▄▀██▀▒▒▒▌ ░░█▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▐▒▒▒▒▒▒▒▒█ ░░░▀▌▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▌▒▒▒▒▒▒▄▀ ░░░▐▒▒▒▒▒▒▒▒▒▄▀▐▒▒▒▒▒▐▒▒▒▒▄▀ ░░▄▌▒▒▒▒▒▒▒▄▀▒▒▒▀▄▄▒▒▒▌▒▒▒▐▀▀▀▄▄▄ ▄▀░▀▄▒▒▒▒▒▒▒▒▀▀▄▄▄▒▄▄▀▌▒▒▒▌░░░░░░ ▐▌░░░▀▄▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▒▄▀░░░░░░░ ░█░░░░░▀▄▄▒▒▒▒▒▒▒▒▒▒▒▒▄▀░█░░░░░▒▒ ░░█░░░░░░░▀▄▄▄▒▒▒▒▒▒▄▀░░░░█░░░▒▒▒ ░░░█░░░░░░░░░▌▀▀▀▀▀▀▐░░░░░▐▌░▒▒▒▒ ░░░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▒▒▒▒ ░░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▒▒▒▒░ ░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▒▒▒▒░░ ░░░░░░░░░░░░░░░░░░░░░░░░░▒▒▒▒▒░░░ ░░░░░░░░░░░░░░░░░░░░░░░▄▄▒▒▒▒▒░░░ ░░░░░░░░░░░░░░░▄▄▄████████▒▒░░░░░ ░░░░▄▄▄▄▄▄█████▀▀▀▀▀░░░░░░░░░░░░░ ░░░▀▀▀▀▀▀▀░░░░░░░░░░░░░░░░░░░░░░░ NIE BIERZ TEGO BLUNTA SYNU 1 MARIHUANA = 1 ZNISZCZONE ŻYCIE Papież chroni papież radzi Papież nigdy cię nie zdradzi słuchaj Papieża, żyj zdrowo i miej Boga w sercu */ #pragma GCC optimize("Ofast") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include <bits/stdc++.h> #define satori int bepis;cin >> bepis;while(bepis--) #define st first #define nd second #define mp make_pair //#define int long long using namespace std; int32_t main() { std::ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; vector<int> x; vector<int> y; for(int i = 0;i<n;i++) { int a , b , c; cin >> a >> b >> c; if(a == 1) { x.push_back(b-c); } if(a == 2) { y.push_back(b-c); } } map <int,int> mx; map <int,int> my; map<int,int> ans; for(int i = 0;i<(int)x.size();i++) { if(mx[x[i]] == 0)mx[x[i]] = 1; else mx[x[i]] += 1; my[x[i]] == 1; ans[x[i]] = INT_MAX; } for(int i = 0;i<(int)y.size();i++) { if(my[y[i]] == 0)my[y[i]] = 1; else my[y[i]] += 1; mx[y[i]] == 1; ans[y[i]] = INT_MAX; } int res = 0; for(auto z: ans) { res += min(mx[z.st],my[z.st]); } cout << res; } |