test/aoj_2880.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://onlinejudge.u-aizu.ac.jp/problems/2880

Depends on

• Segment Set(区間をsetで管理するやつ) (structure/segment_set.cpp)

Code

// 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

Test cases

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

Back to top page