test/aoj/challenge/2880.test.cpp

• View this file on GitHub
• Last update: 2025-02-24 00:00:57+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/2880

Depends on

• 区間をsetで管理するテク (lib/binary_tree/range_set.hpp)

Code

// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/2880
#include <algorithm>
#include <iostream>
#include <tuple>
#include <vector>
#include "binary_tree/range_set.hpp"

int main(void) {
    int n, m, q;
    std::cin >> n >> m >> q;
    std::vector<std::tuple<int, int, int, int, int>> queries;
    for (int i = 0; i < m; ++i) {
        int d, a, b;
        std::cin >> d >> a >> b;
        queries.emplace_back(d, 1, i, a, b);
    }
    for (int i = 0; i < q; ++i) {
        int e, s, t;
        std::cin >> e >> s >> t;
        queries.emplace_back(e, 0, i, s, t - 1);
    }

    std::sort(queries.begin(), queries.end());
    std::vector<bool> ans(q);
    range_set<int> rs;
    for (auto [a, b, c, d, e] : queries) {
        if (b == 0) ans[c] = d > e || rs.same(d, e);
        else rs.insert(d, e);
    }
    for (auto f : ans) std::cout << (f ? "Yes\n" : "No\n");

    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: binary_tree/range_set.hpp: line -1: no such header

Test cases

Env	Name	Status	Elapsed	Memory
g++	00_sample_00	AC	2 ms	3 MB
g++	00_sample_01	AC	2 ms	4 MB
g++	10_handmade_00	AC	2 ms	3 MB
g++	10_handmade_01	AC	2 ms	4 MB
g++	10_handmade_02	AC	2 ms	3 MB
g++	10_handmade_03	AC	2 ms	3 MB
g++	50_random_small_00	AC	2 ms	3 MB
g++	50_random_small_01	AC	2 ms	3 MB
g++	50_random_small_02	AC	2 ms	3 MB
g++	50_random_small_03	AC	2 ms	4 MB
g++	50_random_small_04	AC	2 ms	3 MB
g++	50_random_small_05	AC	2 ms	4 MB
g++	50_random_small_06	AC	2 ms	3 MB
g++	50_random_small_07	AC	2 ms	3 MB
g++	50_random_small_08	AC	2 ms	3 MB
g++	50_random_small_09	AC	2 ms	4 MB
g++	51_random_large_00	AC	94 ms	6 MB
g++	51_random_large_01	AC	73 ms	7 MB
g++	51_random_large_02	AC	73 ms	6 MB
g++	51_random_large_03	AC	119 ms	9 MB
g++	51_random_large_04	AC	94 ms	7 MB
g++	51_random_large_05	AC	129 ms	10 MB
g++	51_random_large_06	AC	76 ms	6 MB
g++	51_random_large_07	AC	76 ms	7 MB
g++	51_random_large_08	AC	95 ms	7 MB
g++	51_random_large_09	AC	77 ms	7 MB
g++	52_MIN_00	AC	2 ms	3 MB
g++	53_MAX_00	AC	156 ms	10 MB
g++	53_MAX_01	AC	157 ms	10 MB
g++	53_MAX_02	AC	156 ms	10 MB
g++	53_MAX_03	AC	165 ms	9 MB
g++	53_MAX_04	AC	157 ms	9 MB
g++	53_MAX_05	AC	156 ms	10 MB
g++	53_MAX_06	AC	158 ms	9 MB
g++	53_MAX_07	AC	156 ms	9 MB
g++	53_MAX_08	AC	157 ms	9 MB
g++	53_MAX_09	AC	154 ms	10 MB
g++	54_Nsmall_00	AC	86 ms	9 MB
g++	54_Nsmall_01	AC	66 ms	7 MB
g++	54_Nsmall_02	AC	96 ms	9 MB
g++	54_Nsmall_03	AC	40 ms	5 MB
g++	54_Nsmall_04	AC	93 ms	9 MB
g++	54_Nsmall_05	AC	19 ms	4 MB
g++	54_Nsmall_06	AC	39 ms	5 MB
g++	54_Nsmall_07	AC	54 ms	6 MB
g++	54_Nsmall_08	AC	83 ms	7 MB
g++	54_Nsmall_09	AC	77 ms	6 MB
g++	55_Msmall_00	AC	12 ms	4 MB
g++	55_Msmall_01	AC	46 ms	5 MB
g++	55_Msmall_02	AC	11 ms	4 MB
g++	55_Msmall_03	AC	29 ms	5 MB
g++	55_Msmall_04	AC	22 ms	4 MB
g++	55_Msmall_05	AC	33 ms	5 MB
g++	55_Msmall_06	AC	35 ms	5 MB
g++	55_Msmall_07	AC	24 ms	4 MB
g++	55_Msmall_08	AC	43 ms	5 MB
g++	55_Msmall_09	AC	32 ms	5 MB
g++	56_DEsmall_00	AC	74 ms	6 MB
g++	56_DEsmall_01	AC	119 ms	9 MB
g++	56_DEsmall_02	AC	94 ms	9 MB
g++	56_DEsmall_03	AC	67 ms	6 MB
g++	56_DEsmall_04	AC	50 ms	6 MB
g++	56_DEsmall_05	AC	57 ms	6 MB
g++	56_DEsmall_06	AC	68 ms	7 MB
g++	56_DEsmall_07	AC	65 ms	6 MB
g++	56_DEsmall_08	AC	18 ms	4 MB
g++	56_DEsmall_09	AC	48 ms	6 MB
g++	60_challenge_00	AC	126 ms	9 MB
g++	60_challenge_01	AC	149 ms	10 MB

Back to top page