verify/ds/double_ended_priority_queue.test.cpp

View this file on GitHub
Last update: 2024-06-14 09:23:51+08:00
Problem: https://judge.yosupo.jp/problem/double_ended_priority_queue

Depends on

Code

#include "lib/ds/depque.hpp"
#define PROBLEM "https://judge.yosupo.jp/problem/double_ended_priority_queue"

signed main()
{
    using namespace std;
    ios::sync_with_stdio(false); cin.tie(0), cout.tie(0);
    u32 n, q;
    cin >> n >> q;
    vec<int> s(n);
    for (int &i: s) cin >> i;
    sort(s.begin(), s.end());
    DEPQ<int> dq(s.begin(), s.end());
    u32 op, x;
    while (q--) {
        cin >> op;
        if (op == 1) {
            cout << dq.max() << '\n';
            dq.pop_max();
        }
        else if (op == 2) {
            cout << dq.min() << '\n';
            dq.pop_min();
        }
        else {
            cin >> x;
            dq.push(x);
        }
    }
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/documentation/build.py", line 71, in _render_source_code_stat
    bundled_code = language.bundle(stat.path, basedir=basedir, options={'include_paths': [basedir]}).decode()
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus.py", line 187, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 401, in update
    self.update(self._resolve(pathlib.Path(included), included_from=path))
  File "/home/runner/.local/lib/python3.10/site-packages/onlinejudge_verify/languages/cplusplus_bundle.py", line 312, in update
    raise BundleErrorAt(path, i + 1, "#pragma once found in a non-first line")
onlinejudge_verify.languages.cplusplus_bundle.BundleErrorAt: lib/internal.hpp: line 4: #pragma once found in a non-first line