This documentation is automatically generated by competitive-verifier/competitive-verifier
// 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
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 |