#include<algorithm> #include<iostream> using namespace std; const int limit=3e6; int pion[limit]; int poziom[limit]; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin>>n; ///do kazdego wczytywanego coska ///dodajemy milion by nie bylo ujemnych fill(pion, pion+n, 0); fill(poziom, poziom+n, 0); for(int i=0; i<n; i++){ int a, b, c; cin>>a>>b>>c; if(a==1) poziom[b-c+1000001]++; else pion[b-c+1000001]++; } int wynik=0; for(int i=0; i<3000000; i++){ wynik+=min(pion[i], poziom[i]); } cout<<wynik<<"\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 30 | #include<algorithm> #include<iostream> using namespace std; const int limit=3e6; int pion[limit]; int poziom[limit]; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n; cin>>n; ///do kazdego wczytywanego coska ///dodajemy milion by nie bylo ujemnych fill(pion, pion+n, 0); fill(poziom, poziom+n, 0); for(int i=0; i<n; i++){ int a, b, c; cin>>a>>b>>c; if(a==1) poziom[b-c+1000001]++; else pion[b-c+1000001]++; } int wynik=0; for(int i=0; i<3000000; i++){ wynik+=min(pion[i], poziom[i]); } cout<<wynik<<"\n"; } |