#include<bits/stdc++.h>
int n;
int r, w, t;
int wynik;
int max=1000000;
int wie[3000003];
int kol[3000003];
int main()
{
scanf("%d", &n);
for(int i=1; i<=n; i++)
{
scanf("%d%d%d", &r, &w, &t);
if(r==1)
wie[max+w-t]++;
else
kol[max+w-t]++;
}
for(int i=0; i<=3*max; i++)
if(wie[i]!=0 && kol[i]!=0)
wynik+=std::min(wie[i], kol[i]);
printf("%d\n", wynik);
}
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 | #include<bits/stdc++.h> int n; int r, w, t; int wynik; int max=1000000; int wie[3000003]; int kol[3000003]; int main() { scanf("%d", &n); for(int i=1; i<=n; i++) { scanf("%d%d%d", &r, &w, &t); if(r==1) wie[max+w-t]++; else kol[max+w-t]++; } for(int i=0; i<=3*max; i++) if(wie[i]!=0 && kol[i]!=0) wynik+=std::min(wie[i], kol[i]); printf("%d\n", wynik); } |
English