#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"; } |
English