test/yukicoder/3327.test.cpp

• View this file on GitHub
• Last update: 2026-03-15 18:07:20+09:00
• Problem: https://yukicoder.me/problems/no/3327

Depends on

• lib/segtree/monoid.hpp
• セグメント木 (lib/segtree/segment_tree.hpp)

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/3327
#include <iostream>
#include <vector>
#include "segtree/segment_tree.hpp"

int main(void) {
    int n, q;
    std::cin >> n >> q;
    std::vector<int> a(n);
    for (auto &e : a) std::cin >> e;
    std::vector<std::pair<int, int>> b(n);
    for (int i = 0; i < n; ++i) b[i] = {a[i], i};
    segment_tree<Max<std::pair<int, int>>> seg(b);
    while (q--) {
        int c, x;
        std::cin >> c >> x;
        if (c == 1) {
            auto f = [&](auto p) { return p.first <= x; };
            int k = seg.max_right(f);
            if (k == n) {
                std::cout << -1 << '\n';
            } else {
                std::cout << k + 1 << '\n';
                seg.set(k, {-1, k});
            }
        } else {
            auto f = [&](auto p) { return p.first <= x; };
            int k = seg.min_left(f);
            if (k == 0) {
                std::cout << -1 << '\n';
            } else {
                std::cout << k << '\n';
                seg.set(k - 1, {-1, k - 1});
            }
        }
    }

    return 0;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/resolver.py", line 291, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
                   ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 242, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 479, in update
    self._resolve(pathlib.Path(included), included_from=path)
  File "/home/runner/.local/lib/python3.12/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 286, in _resolve
    raise BundleErrorAt(path, -1, "no such header")
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: segtree/segment_tree.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	sample01	AC	2 ms	3 MB
g++	test01	AC	2 ms	4 MB
g++	test02	AC	2 ms	3 MB
g++	test03	AC	2 ms	3 MB
g++	test04	AC	2 ms	4 MB
g++	test05	AC	2 ms	4 MB
g++	test06	AC	5 ms	4 MB
g++	test07	AC	2 ms	4 MB
g++	test08	AC	453 ms	10 MB
g++	test09	AC	434 ms	10 MB
g++	test10	AC	462 ms	10 MB
g++	test11	AC	424 ms	10 MB
g++	test12	AC	338 ms	10 MB
g++	test13	AC	453 ms	10 MB
g++	test14	AC	239 ms	7 MB
g++	test15	AC	395 ms	7 MB
g++	test16	AC	372 ms	9 MB
g++	test17	AC	410 ms	10 MB
g++	test18	AC	391 ms	7 MB
g++	test19	AC	377 ms	9 MB
g++	test20	AC	378 ms	9 MB
g++	test21	AC	322 ms	9 MB
g++	test22	AC	423 ms	9 MB
g++	test23	AC	387 ms	9 MB
g++	test24	AC	317 ms	10 MB

Back to top page