test/yuki_1097.cpp

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

Depends on

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

Code

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

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

#include "dp/doubling.cpp"

int main() {
	int N;
	cin >> N;
	vector<long long> A(N);
	vector<int> v(N);
	for(int i = 0; i < N; i++) {
		cin >> A[i];
		v[i] = (i + A[i]) % N;
	}

	doubling<long long> db(v, A, 1000000000000LL, [](long long l, long long r) { return l + r; });

	int Q;
	cin >> Q;
	while(Q--) {
		long long K;
		cin >> K;
		cout << db.get(0, 0, K) << 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/yuki_1097.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	00_sample_01.txt	AC	6 ms	3 MB
g++	00_sample_02.txt	AC	5 ms	3 MB
g++	01_small_01.txt	AC	5 ms	4 MB
g++	01_small_02.txt	AC	5 ms	3 MB
g++	01_small_03.txt	AC	5 ms	4 MB
g++	01_small_04.txt	AC	5 ms	4 MB
g++	01_small_05.txt	AC	5 ms	3 MB
g++	02_mid_01.txt	AC	26 ms	8 MB
g++	02_mid_02.txt	AC	28 ms	8 MB
g++	02_mid_03.txt	AC	27 ms	8 MB
g++	02_mid_04.txt	AC	27 ms	8 MB
g++	02_mid_05.txt	AC	28 ms	8 MB
g++	03_large_01.txt	AC	241 ms	52 MB
g++	03_large_02.txt	AC	261 ms	52 MB
g++	03_large_03.txt	AC	268 ms	52 MB
g++	03_large_04.txt	AC	274 ms	52 MB
g++	03_large_05.txt	AC	250 ms	52 MB
g++	04_max_01.txt	AC	216 ms	52 MB
g++	04_max_02.txt	AC	206 ms	52 MB
g++	04_max_03.txt	AC	222 ms	52 MB
g++	04_max_04.txt	AC	223 ms	52 MB
g++	04_max_05.txt	AC	245 ms	52 MB
g++	04_max_06.txt	AC	256 ms	52 MB
clang++	00_sample_01.txt	AC	6 ms	3 MB
clang++	00_sample_02.txt	AC	5 ms	3 MB
clang++	01_small_01.txt	AC	5 ms	4 MB
clang++	01_small_02.txt	AC	5 ms	4 MB
clang++	01_small_03.txt	AC	5 ms	4 MB
clang++	01_small_04.txt	AC	5 ms	3 MB
clang++	01_small_05.txt	AC	5 ms	4 MB
clang++	02_mid_01.txt	AC	26 ms	8 MB
clang++	02_mid_02.txt	AC	26 ms	8 MB
clang++	02_mid_03.txt	AC	30 ms	8 MB
clang++	02_mid_04.txt	AC	26 ms	8 MB
clang++	02_mid_05.txt	AC	26 ms	8 MB
clang++	03_large_01.txt	AC	270 ms	52 MB
clang++	03_large_02.txt	AC	254 ms	52 MB
clang++	03_large_03.txt	AC	336 ms	52 MB
clang++	03_large_04.txt	AC	335 ms	52 MB
clang++	03_large_05.txt	AC	276 ms	52 MB
clang++	04_max_01.txt	AC	217 ms	52 MB
clang++	04_max_02.txt	AC	201 ms	52 MB
clang++	04_max_03.txt	AC	217 ms	52 MB
clang++	04_max_04.txt	AC	216 ms	52 MB
clang++	04_max_05.txt	AC	245 ms	52 MB
clang++	04_max_06.txt	AC	234 ms	52 MB

Back to top page