Submission #691237

#	Time	Username	Problem	Language	Result	Execution time	Memory
691237		bdl	Stranded Far From Home (BOI22_island)	C++17	Compilation error	0 ms	0 KiB

island

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")

#include <array>
#include <iostream>
#include <vector>
using namespace std;

const int N = 2e5;

int e[N];

int find(int i) {
  return e[i] < 0 ? i : e[i] = find(e[i]);
}

void link(int i, int j) {
  i = find(i), j = find(j);
  if (e[i] > e[j])
    swap(i, j);
  e[i] += e[j], e[j] = i;
}

int main() {
  ios::sync_with_stdio(0), cin.tie(0);
  int n, m;
  cin >> n >> m;
  static int s[N];
  for (int i = 0; i < n; i++)
    cin >> s[i];
  vector<array<int, 3>> ed(m);
  for (auto &[v, i, j] : ed) {
    cin >> i >> j, i--, j--;
    v = max(s[i], s[j]);
  }
  sort(ed.begin(), ed.end());
  static vector<int> win[N];
  static long long sm[N];
  for (int i = 0; i < n; i++)
    e[i] = -1, sm[i] = s[i], win[i].push_back(i);
  for (auto [w, i, j] : ed) {
    int u = find(i), v = find(j);
    if (u == v)
      continue;
    link(i, j);
    int t = find(i);
    if (sm[u] < s[j])
      swap(win[t], win[v]);
    else if (sm[v] < s[i])
      swap(win[t], win[u]);
    else {
      if (win[v].size() > win[u].size())
        swap(win[u], win[v]);
      for (int i : win[v])
        win[u].push_back(i);
      swap(win[t], win[u]);
    }
    sm[t] = sm[u] + sm[v];
  }
  static bool w[N];
  for (int i : win[find(0)])
    w[i] = 1;
  for (int i = 0; i < n; i++)
    cout << w[i];
  cout << '\n';
  return 0;
}

Compilation message (stderr)

island.cpp: In function 'int main()':
island.cpp:36:3: error: 'sort' was not declared in this scope; did you mean 'qsort'?
   36 |   sort(ed.begin(), ed.end());
      |   ^~~~
      |   qsort