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
//runda 3C
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct Wyjazd {
  int numer;
  char rodzaj;
  int garaz;
  int chwila;
  int garchw;
  Wyjazd(int n, char r, int g, int c):numer(n), rodzaj(r), garaz(g), chwila(c), garchw(g - c) {}
  bool operator<(const Wyjazd& rhs) const {
    return garchw < rhs.garchw;
  }
};


int main() {
  ios_base::sync_with_stdio(0);
  vector<Wyjazd> wyjazdy;
  int n, r, w, t;
  int wynik = 0;
  int poprz, ul, al;

  wyjazdy.reserve(50005);
  cin >> n;
  for(int iN = 0; iN < n; ++iN) {
    cin >> r >> w >> t;
    wyjazdy.push_back(Wyjazd(iN, r, w, t));
  }
  sort(wyjazdy.begin(), wyjazdy.end());

  poprz = wyjazdy[0].garchw;
  ul = wyjazdy[0].rodzaj == 1 ? 1 : 0;
  al = wyjazdy[0].rodzaj == 2 ? 1 : 0;
  for(int iW = 1; iW < wyjazdy.size(); ++iW) {
    if(wyjazdy[iW].garchw != poprz) {
      wynik += min(ul, al);
      poprz = wyjazdy[iW].garchw;
      ul = wyjazdy[iW].rodzaj == 1 ? 1 : 0;
      al = wyjazdy[iW].rodzaj == 2 ? 1 : 0;
    } else {
      ul += wyjazdy[iW].rodzaj == 1 ? 1 : 0;
      al += wyjazdy[iW].rodzaj == 2 ? 1 : 0;
    }
  }
  wynik += min(ul, al);

  cout << wynik;

  return 0;
}