#include <bits/stdc++.h> using namespace std; int ta[2005000][2]; int main() { cin.tie(0); ios_base::sync_with_stdio(0); int n; int sta=1000000; cin >> n; for(int i=0;i<n;i++) { int r,w,t; cin >> r >> w >> t; ta[w-t+sta][r-1]+=1; } int licz=0; for(int i=0;i<2000001;i++) licz+=min(ta[i][0],ta[i][1]); cout << licz; 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 | #include <bits/stdc++.h> using namespace std; int ta[2005000][2]; int main() { cin.tie(0); ios_base::sync_with_stdio(0); int n; int sta=1000000; cin >> n; for(int i=0;i<n;i++) { int r,w,t; cin >> r >> w >> t; ta[w-t+sta][r-1]+=1; } int licz=0; for(int i=0;i<2000001;i++) licz+=min(ta[i][0],ta[i][1]); cout << licz; return 0; } |