How Well Does AI
Write Code?

priority_queue<pair<long long, int>,
  vector<pair<long long, int>>, greater<>> pq;
pq.emplace(0, 1);

while (!pq.empty()) {
    auto [d, u] = pq.top();
    pq.pop();
    if (d > dist[u]) continue;
    for (auto [v, w] : adj[u]) {
        if (dist[u] + w < dist[v]) {
            dist[v] = dist[u] + w;
            pq.emplace(dist[v], v);
        }
    }
}

heap.push(Reverse((0i64, 1usize)));

while let Some(Reverse((d, u))) = heap.pop() {
    if d > dist[u] { continue; }
    for &(v, w) in &adj[u] {
        let nd = dist[u] + w;
        if nd < dist[v] {
            dist[v] = nd;
            heap.push(Reverse((nd, v)));
        }
    }
}

vector<int> tails;
for (int x : nums) {
    auto it = lower_bound(tails.begin(),
                         tails.end(), x);
    if (it == tails.end())
        tails.push_back(x);
    else
        *it = x;
}
cout << tails.size() << "\n";

const MOD = 1000000007n;
type Matrix = [bigint,bigint,bigint,bigint];

function matMul(a: Matrix, b: Matrix): Matrix {
  return [
    (a[0]*b[0] + a[1]*b[2]) % MOD,
    (a[0]*b[1] + a[1]*b[3]) % MOD,
    (a[2]*b[0] + a[3]*b[2]) % MOD,
    (a[2]*b[1] + a[3]*b[3]) % MOD,
  ];
}