/*
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; } |
English