This documentation is automatically generated by competitive-verifier/competitive-verifier
// competitive-verifier: PROBLEM https://atcoder.jp/contests/abc175/tasks/abc175_d
#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif
#include "../dp/doubling.cpp"
const long long LLINF = (1LL << 62) - 1;
using plint = pair<long long, long long>;
int main() {
int N, K;
vector<int> P, C;
vector<plint> v;
long long ans = -LLINF;
cin >> N >> K;
P.resize(N);
C.resize(N);
v.resize(N);
for(int i = 0; i < N; i++) {
cin >> P[i];
P[i]--;
}
for(int i = 0; i < N; i++) cin >> C[i];
for(int i = 0; i < N; i++) {
v[i] = {C[P[i]], C[P[i]]};
}
doubling<plint> db(P, v, K, [](plint &l, plint &r) {
plint res;
res.first = l.first + r.first;
res.second = max({l.second, l.first + r.second, res.first});
return res;
});
for(int i = 0; i < N; i++) ans = max(ans, db.get(i, {0, -LLINF}, K).second);
cout << ans << 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/atc_abc175_d.cpp: line 9: found codes out of include guard
Env | Name | Status | Elapsed | Memory |
---|---|---|---|---|
g++ | 01.txt | AC | 9 ms | 5 MB |
g++ | 02.txt | AC | 9 ms | 5 MB |
g++ | 03.txt | AC | 10 ms | 6 MB |
g++ | 04.txt | AC | 10 ms | 6 MB |
g++ | 05.txt | AC | 5 ms | 3 MB |
g++ | 06.txt | AC | 10 ms | 6 MB |
g++ | 07.txt | AC | 9 ms | 5 MB |
g++ | 08.txt | AC | 10 ms | 6 MB |
g++ | 09.txt | AC | 9 ms | 5 MB |
g++ | 10.txt | AC | 10 ms | 6 MB |
g++ | 11.txt | AC | 9 ms | 5 MB |
g++ | 12.txt | AC | 10 ms | 6 MB |
g++ | 13.txt | AC | 10 ms | 6 MB |
g++ | 14.txt | AC | 8 ms | 5 MB |
g++ | 15.txt | AC | 10 ms | 6 MB |
g++ | 16.txt | AC | 9 ms | 4 MB |
g++ | 17.txt | AC | 11 ms | 6 MB |
g++ | 18.txt | AC | 9 ms | 5 MB |
g++ | 19.txt | AC | 11 ms | 6 MB |
g++ | 20.txt | AC | 9 ms | 4 MB |
g++ | 21.txt | AC | 11 ms | 6 MB |
g++ | 22.txt | AC | 8 ms | 4 MB |
g++ | 23.txt | AC | 11 ms | 6 MB |
g++ | 24.txt | AC | 8 ms | 4 MB |
g++ | 25.txt | AC | 10 ms | 6 MB |
g++ | 26.txt | AC | 10 ms | 6 MB |
g++ | 27.txt | AC | 11 ms | 6 MB |
g++ | 28.txt | AC | 11 ms | 6 MB |
g++ | 29.txt | AC | 10 ms | 6 MB |
g++ | 30.txt | AC | 10 ms | 6 MB |
g++ | 31.txt | AC | 10 ms | 6 MB |
g++ | 32.txt | AC | 10 ms | 6 MB |
g++ | 33.txt | AC | 10 ms | 6 MB |
g++ | 34.txt | AC | 10 ms | 6 MB |
g++ | 35.txt | AC | 10 ms | 6 MB |
g++ | 36.txt | AC | 10 ms | 6 MB |
g++ | 37.txt | AC | 11 ms | 6 MB |
g++ | 38.txt | AC | 11 ms | 6 MB |
g++ | s1.txt | AC | 6 ms | 3 MB |
g++ | s2.txt | AC | 5 ms | 3 MB |
g++ | s3.txt | AC | 5 ms | 3 MB |
g++ | s4.txt | AC | 5 ms | 3 MB |
clang++ | 01.txt | AC | 9 ms | 5 MB |
clang++ | 02.txt | AC | 9 ms | 5 MB |
clang++ | 03.txt | AC | 10 ms | 6 MB |
clang++ | 04.txt | AC | 10 ms | 6 MB |
clang++ | 05.txt | AC | 5 ms | 3 MB |
clang++ | 06.txt | AC | 10 ms | 6 MB |
clang++ | 07.txt | AC | 9 ms | 5 MB |
clang++ | 08.txt | AC | 10 ms | 6 MB |
clang++ | 09.txt | AC | 9 ms | 5 MB |
clang++ | 10.txt | AC | 11 ms | 6 MB |
clang++ | 11.txt | AC | 9 ms | 5 MB |
clang++ | 12.txt | AC | 11 ms | 6 MB |
clang++ | 13.txt | AC | 10 ms | 6 MB |
clang++ | 14.txt | AC | 9 ms | 5 MB |
clang++ | 15.txt | AC | 10 ms | 6 MB |
clang++ | 16.txt | AC | 8 ms | 4 MB |
clang++ | 17.txt | AC | 10 ms | 6 MB |
clang++ | 18.txt | AC | 8 ms | 5 MB |
clang++ | 19.txt | AC | 10 ms | 6 MB |
clang++ | 20.txt | AC | 8 ms | 4 MB |
clang++ | 21.txt | AC | 11 ms | 6 MB |
clang++ | 22.txt | AC | 8 ms | 4 MB |
clang++ | 23.txt | AC | 11 ms | 6 MB |
clang++ | 24.txt | AC | 8 ms | 4 MB |
clang++ | 25.txt | AC | 10 ms | 6 MB |
clang++ | 26.txt | AC | 10 ms | 6 MB |
clang++ | 27.txt | AC | 11 ms | 6 MB |
clang++ | 28.txt | AC | 10 ms | 6 MB |
clang++ | 29.txt | AC | 10 ms | 6 MB |
clang++ | 30.txt | AC | 10 ms | 6 MB |
clang++ | 31.txt | AC | 10 ms | 6 MB |
clang++ | 32.txt | AC | 10 ms | 6 MB |
clang++ | 33.txt | AC | 10 ms | 6 MB |
clang++ | 34.txt | AC | 10 ms | 6 MB |
clang++ | 35.txt | AC | 10 ms | 6 MB |
clang++ | 36.txt | AC | 10 ms | 6 MB |
clang++ | 37.txt | AC | 10 ms | 6 MB |
clang++ | 38.txt | AC | 10 ms | 6 MB |
clang++ | s1.txt | AC | 5 ms | 3 MB |
clang++ | s2.txt | AC | 5 ms | 3 MB |
clang++ | s3.txt | AC | 5 ms | 3 MB |
clang++ | s4.txt | AC | 5 ms | 3 MB |