test/atc_abc175_d.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://atcoder.jp/contests/abc175/tasks/abc175_d

Depends on

• Doubling(ダブリング) (dp/doubling.cpp)
• 2D-Array( $2$ 次元配列) (structure/2d_array.cpp)

Code

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

Test cases

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

Back to top page