This documentation is automatically generated by competitive-verifier/competitive-verifier
// competitive-verifier: PROBLEM https://onlinejudge.u-aizu.ac.jp/problems/2880
#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif
#include "structure/segment_set.cpp"
struct task {
int mode;
int day;
int a, b;
int id;
task(int mode, int day, int a, int b, int id = -1) : mode(mode), day(day), a(a), b(b), id(id){};
};
int main() {
int N, M, Q;
vector<task> v;
cin >> N >> M >> Q;
for(int i = 0; i < M; i++) {
int d, a, b;
cin >> d >> a >> b;
v.emplace_back(0, d, 2 * a, 2 * b);
}
for(int i = 0; i < Q; i++) {
int e, s, t;
cin >> e >> s >> t;
v.emplace_back(1, e, 2 * s, 2 * t, i);
}
sort(v.begin(), v.end(),
[](task &l, task &r) { return l.day == r.day ? l.mode > r.mode : l.day < r.day; });
SegmentSet<int> s;
vector<string> ans(Q);
for(int i = 0; i < v.size(); i++) {
if(v[i].mode == 0) {
s.insert(v[i].a, v[i].b);
}
else {
int h = v[i].a;
auto seg = s.get_seg(v[i].a);
if(seg.first <= seg.second) h = max(h, seg.second);
ans[v[i].id] = (v[i].b <= h ? "Yes" : "No");
}
}
for(string &st : ans) cout << st << endl;
}
Traceback (most recent call last):
File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
bundled_code = language.bundle(path, basedir=basedir)
File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
bundler.update(path)
File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/aoj_2880.cpp: line 9: found codes out of include guard
Env | Name | Status | Elapsed | Memory |
---|---|---|---|---|
g++ | 00_sample_00.in | AC | 6 ms | 4 MB |
g++ | 00_sample_01.in | AC | 5 ms | 4 MB |
g++ | 10_handmade_00.in | AC | 5 ms | 3 MB |
g++ | 10_handmade_01.in | AC | 5 ms | 3 MB |
g++ | 10_handmade_02.in | AC | 5 ms | 3 MB |
g++ | 10_handmade_03.in | AC | 5 ms | 4 MB |
g++ | 50_random_small_00.in | AC | 5 ms | 3 MB |
g++ | 50_random_small_01.in | AC | 5 ms | 3 MB |
g++ | 50_random_small_02.in | AC | 5 ms | 3 MB |
g++ | 50_random_small_03.in | AC | 5 ms | 3 MB |
g++ | 50_random_small_04.in | AC | 5 ms | 3 MB |
g++ | 50_random_small_05.in | AC | 5 ms | 4 MB |
g++ | 50_random_small_06.in | AC | 5 ms | 3 MB |
g++ | 50_random_small_07.in | AC | 5 ms | 3 MB |
g++ | 50_random_small_08.in | AC | 5 ms | 3 MB |
g++ | 50_random_small_09.in | AC | 5 ms | 3 MB |
g++ | 51_random_large_00.in | AC | 154 ms | 8 MB |
g++ | 51_random_large_01.in | AC | 125 ms | 8 MB |
g++ | 51_random_large_02.in | AC | 121 ms | 8 MB |
g++ | 51_random_large_03.in | AC | 157 ms | 10 MB |
g++ | 51_random_large_04.in | AC | 116 ms | 6 MB |
g++ | 51_random_large_05.in | AC | 197 ms | 11 MB |
g++ | 51_random_large_06.in | AC | 109 ms | 7 MB |
g++ | 51_random_large_07.in | AC | 86 ms | 6 MB |
g++ | 51_random_large_08.in | AC | 121 ms | 7 MB |
g++ | 51_random_large_09.in | AC | 145 ms | 8 MB |
g++ | 52_MIN_00.in | AC | 5 ms | 3 MB |
g++ | 53_MAX_00.in | AC | 224 ms | 11 MB |
g++ | 53_MAX_01.in | AC | 228 ms | 10 MB |
g++ | 53_MAX_02.in | AC | 228 ms | 12 MB |
g++ | 53_MAX_03.in | AC | 238 ms | 12 MB |
g++ | 53_MAX_04.in | AC | 250 ms | 10 MB |
g++ | 53_MAX_05.in | AC | 231 ms | 10 MB |
g++ | 53_MAX_06.in | AC | 228 ms | 10 MB |
g++ | 53_MAX_07.in | AC | 236 ms | 11 MB |
g++ | 53_MAX_08.in | AC | 244 ms | 12 MB |
g++ | 53_MAX_09.in | AC | 238 ms | 11 MB |
g++ | 54_Nsmall_00.in | AC | 117 ms | 9 MB |
g++ | 54_Nsmall_01.in | AC | 130 ms | 8 MB |
g++ | 54_Nsmall_02.in | AC | 148 ms | 9 MB |
g++ | 54_Nsmall_03.in | AC | 66 ms | 6 MB |
g++ | 54_Nsmall_04.in | AC | 163 ms | 9 MB |
g++ | 54_Nsmall_05.in | AC | 34 ms | 4 MB |
g++ | 54_Nsmall_06.in | AC | 73 ms | 6 MB |
g++ | 54_Nsmall_07.in | AC | 119 ms | 7 MB |
g++ | 54_Nsmall_08.in | AC | 155 ms | 9 MB |
g++ | 54_Nsmall_09.in | AC | 129 ms | 8 MB |
g++ | 55_Msmall_00.in | AC | 27 ms | 4 MB |
g++ | 55_Msmall_01.in | AC | 101 ms | 6 MB |
g++ | 55_Msmall_02.in | AC | 25 ms | 4 MB |
g++ | 55_Msmall_03.in | AC | 62 ms | 5 MB |
g++ | 55_Msmall_04.in | AC | 49 ms | 5 MB |
g++ | 55_Msmall_05.in | AC | 72 ms | 5 MB |
g++ | 55_Msmall_06.in | AC | 78 ms | 6 MB |
g++ | 55_Msmall_07.in | AC | 47 ms | 5 MB |
g++ | 55_Msmall_08.in | AC | 82 ms | 6 MB |
g++ | 55_Msmall_09.in | AC | 70 ms | 5 MB |
g++ | 56_DEsmall_00.in | AC | 128 ms | 8 MB |
g++ | 56_DEsmall_01.in | AC | 186 ms | 11 MB |
g++ | 56_DEsmall_02.in | AC | 128 ms | 9 MB |
g++ | 56_DEsmall_03.in | AC | 108 ms | 7 MB |
g++ | 56_DEsmall_04.in | AC | 114 ms | 7 MB |
g++ | 56_DEsmall_05.in | AC | 67 ms | 6 MB |
g++ | 56_DEsmall_06.in | AC | 91 ms | 6 MB |
g++ | 56_DEsmall_07.in | AC | 107 ms | 7 MB |
g++ | 56_DEsmall_08.in | AC | 32 ms | 4 MB |
g++ | 56_DEsmall_09.in | AC | 53 ms | 7 MB |
g++ | 60_challenge_00.in | AC | 201 ms | 10 MB |
g++ | 60_challenge_01.in | AC | 218 ms | 14 MB |
clang++ | 00_sample_00.in | AC | 6 ms | 3 MB |
clang++ | 00_sample_01.in | AC | 5 ms | 3 MB |
clang++ | 10_handmade_00.in | AC | 5 ms | 3 MB |
clang++ | 10_handmade_01.in | AC | 5 ms | 3 MB |
clang++ | 10_handmade_02.in | AC | 5 ms | 4 MB |
clang++ | 10_handmade_03.in | AC | 5 ms | 3 MB |
clang++ | 50_random_small_00.in | AC | 5 ms | 3 MB |
clang++ | 50_random_small_01.in | AC | 5 ms | 4 MB |
clang++ | 50_random_small_02.in | AC | 5 ms | 3 MB |
clang++ | 50_random_small_03.in | AC | 5 ms | 3 MB |
clang++ | 50_random_small_04.in | AC | 5 ms | 4 MB |
clang++ | 50_random_small_05.in | AC | 5 ms | 3 MB |
clang++ | 50_random_small_06.in | AC | 5 ms | 3 MB |
clang++ | 50_random_small_07.in | AC | 5 ms | 3 MB |
clang++ | 50_random_small_08.in | AC | 5 ms | 3 MB |
clang++ | 50_random_small_09.in | AC | 5 ms | 4 MB |
clang++ | 51_random_large_00.in | AC | 155 ms | 9 MB |
clang++ | 51_random_large_01.in | AC | 126 ms | 8 MB |
clang++ | 51_random_large_02.in | AC | 122 ms | 8 MB |
clang++ | 51_random_large_03.in | AC | 158 ms | 9 MB |
clang++ | 51_random_large_04.in | AC | 122 ms | 6 MB |
clang++ | 51_random_large_05.in | AC | 201 ms | 11 MB |
clang++ | 51_random_large_06.in | AC | 111 ms | 7 MB |
clang++ | 51_random_large_07.in | AC | 87 ms | 6 MB |
clang++ | 51_random_large_08.in | AC | 122 ms | 7 MB |
clang++ | 51_random_large_09.in | AC | 155 ms | 9 MB |
clang++ | 52_MIN_00.in | AC | 6 ms | 3 MB |
clang++ | 53_MAX_00.in | AC | 226 ms | 11 MB |
clang++ | 53_MAX_01.in | AC | 248 ms | 10 MB |
clang++ | 53_MAX_02.in | AC | 229 ms | 12 MB |
clang++ | 53_MAX_03.in | AC | 229 ms | 12 MB |
clang++ | 53_MAX_04.in | AC | 228 ms | 10 MB |
clang++ | 53_MAX_05.in | AC | 234 ms | 11 MB |
clang++ | 53_MAX_06.in | AC | 252 ms | 11 MB |
clang++ | 53_MAX_07.in | AC | 230 ms | 12 MB |
clang++ | 53_MAX_08.in | AC | 228 ms | 10 MB |
clang++ | 53_MAX_09.in | AC | 229 ms | 10 MB |
clang++ | 54_Nsmall_00.in | AC | 124 ms | 9 MB |
clang++ | 54_Nsmall_01.in | AC | 139 ms | 8 MB |
clang++ | 54_Nsmall_02.in | AC | 151 ms | 10 MB |
clang++ | 54_Nsmall_03.in | AC | 66 ms | 6 MB |
clang++ | 54_Nsmall_04.in | AC | 175 ms | 9 MB |
clang++ | 54_Nsmall_05.in | AC | 33 ms | 5 MB |
clang++ | 54_Nsmall_06.in | AC | 74 ms | 6 MB |
clang++ | 54_Nsmall_07.in | AC | 108 ms | 7 MB |
clang++ | 54_Nsmall_08.in | AC | 155 ms | 9 MB |
clang++ | 54_Nsmall_09.in | AC | 131 ms | 8 MB |
clang++ | 55_Msmall_00.in | AC | 27 ms | 4 MB |
clang++ | 55_Msmall_01.in | AC | 101 ms | 6 MB |
clang++ | 55_Msmall_02.in | AC | 25 ms | 4 MB |
clang++ | 55_Msmall_03.in | AC | 62 ms | 5 MB |
clang++ | 55_Msmall_04.in | AC | 48 ms | 5 MB |
clang++ | 55_Msmall_05.in | AC | 72 ms | 5 MB |
clang++ | 55_Msmall_06.in | AC | 79 ms | 6 MB |
clang++ | 55_Msmall_07.in | AC | 53 ms | 5 MB |
clang++ | 55_Msmall_08.in | AC | 87 ms | 6 MB |
clang++ | 55_Msmall_09.in | AC | 75 ms | 5 MB |
clang++ | 56_DEsmall_00.in | AC | 131 ms | 8 MB |
clang++ | 56_DEsmall_01.in | AC | 175 ms | 10 MB |
clang++ | 56_DEsmall_02.in | AC | 128 ms | 9 MB |
clang++ | 56_DEsmall_03.in | AC | 93 ms | 7 MB |
clang++ | 56_DEsmall_04.in | AC | 100 ms | 8 MB |
clang++ | 56_DEsmall_05.in | AC | 64 ms | 7 MB |
clang++ | 56_DEsmall_06.in | AC | 84 ms | 6 MB |
clang++ | 56_DEsmall_07.in | AC | 95 ms | 7 MB |
clang++ | 56_DEsmall_08.in | AC | 29 ms | 4 MB |
clang++ | 56_DEsmall_09.in | AC | 53 ms | 6 MB |
clang++ | 60_challenge_00.in | AC | 225 ms | 10 MB |
clang++ | 60_challenge_01.in | AC | 214 ms | 12 MB |