test/yuki_0497.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://yukicoder.me/problems/no/497

Depends on

• Topological-Sort(トポロジカルソート) (graph/topological_sort.cpp)
• 2D-Array( $2$ 次元配列) (structure/2d_array.cpp)

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/497

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "structure/2d_array.cpp"
#include "graph/topological_sort.cpp"

int main() {
	int N, ans = 0;
	cin >> N;
	vector<int> X(N), Y(N), Z(N), tpl, dp(N, 1);
	v2d<int> lst(N, 0);
	for(int i = 0; i < N; i++) {
		cin >> X[i] >> Y[i] >> Z[i];
		if(X[i] > Y[i]) swap(X[i], Y[i]);
		if(X[i] > Z[i]) swap(X[i], Z[i]);
		if(Y[i] > Z[i]) swap(Y[i], Z[i]);
	}

	for(int i = 0; i < N; i++)
		for(int j = i + 1; j < N; j++) {
			if(X[i] < X[j] && Y[i] < Y[j] && Z[i] < Z[j]) lst[j].push_back(i);
			if(X[i] > X[j] && Y[i] > Y[j] && Z[i] > Z[j]) lst[i].push_back(j);
		}

	tpl = topological(lst);
	for(int i = 0; i < N; i++) {
		int v = tpl[i];
		ans = max(ans, dp[v]);
		for(int nv : lst[v]) dp[nv] = max(dp[nv], dp[v] + 1);
	}
	cout << ans;
}

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/yuki_0497.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	sample1.txt	AC	6 ms	3 MB
g++	sample2.txt	AC	5 ms	3 MB
g++	sample3.txt	AC	5 ms	3 MB
g++	t01.txt	AC	11 ms	7 MB
g++	t02.txt	AC	11 ms	6 MB
g++	t03.txt	AC	11 ms	7 MB
g++	t04.txt	AC	11 ms	6 MB
g++	t05.txt	AC	11 ms	6 MB
g++	t06.txt	AC	11 ms	6 MB
g++	t07.txt	AC	11 ms	7 MB
g++	t08.txt	AC	11 ms	7 MB
g++	t09.txt	AC	11 ms	6 MB
g++	t10.txt	AC	11 ms	5 MB
g++	t11.txt	AC	11 ms	5 MB
g++	t12.txt	AC	11 ms	5 MB
g++	t13.txt	AC	11 ms	5 MB
g++	t14.txt	AC	11 ms	5 MB
g++	t15.txt	AC	11 ms	5 MB
g++	t16.txt	AC	11 ms	6 MB
g++	t17.txt	AC	11 ms	6 MB
g++	t18.txt	AC	11 ms	6 MB
g++	t19.txt	AC	11 ms	6 MB
g++	t20.txt	AC	11 ms	6 MB
g++	t21.txt	AC	6 ms	4 MB
g++	t22.txt	AC	6 ms	4 MB
g++	t23.txt	AC	5 ms	3 MB
g++	t24.txt	AC	5 ms	3 MB
g++	t25.txt	AC	11 ms	6 MB
g++	t26.txt	AC	11 ms	6 MB
g++	t27.txt	AC	11 ms	6 MB
g++	t28.txt	AC	7 ms	4 MB
g++	t29.txt	AC	7 ms	3 MB
clang++	sample1.txt	AC	6 ms	3 MB
clang++	sample2.txt	AC	5 ms	3 MB
clang++	sample3.txt	AC	5 ms	3 MB
clang++	t01.txt	AC	11 ms	7 MB
clang++	t02.txt	AC	11 ms	6 MB
clang++	t03.txt	AC	12 ms	7 MB
clang++	t04.txt	AC	12 ms	6 MB
clang++	t05.txt	AC	12 ms	6 MB
clang++	t06.txt	AC	12 ms	6 MB
clang++	t07.txt	AC	12 ms	7 MB
clang++	t08.txt	AC	11 ms	6 MB
clang++	t09.txt	AC	11 ms	6 MB
clang++	t10.txt	AC	11 ms	5 MB
clang++	t11.txt	AC	11 ms	5 MB
clang++	t12.txt	AC	11 ms	5 MB
clang++	t13.txt	AC	11 ms	5 MB
clang++	t14.txt	AC	11 ms	5 MB
clang++	t15.txt	AC	11 ms	5 MB
clang++	t16.txt	AC	11 ms	6 MB
clang++	t17.txt	AC	11 ms	6 MB
clang++	t18.txt	AC	11 ms	6 MB
clang++	t19.txt	AC	10 ms	6 MB
clang++	t20.txt	AC	11 ms	6 MB
clang++	t21.txt	AC	6 ms	3 MB
clang++	t22.txt	AC	6 ms	4 MB
clang++	t23.txt	AC	5 ms	3 MB
clang++	t24.txt	AC	5 ms	3 MB
clang++	t25.txt	AC	11 ms	6 MB
clang++	t26.txt	AC	11 ms	6 MB
clang++	t27.txt	AC	11 ms	6 MB
clang++	t28.txt	AC	7 ms	4 MB
clang++	t29.txt	AC	7 ms	4 MB

Back to top page