test/atc_arc117_c.cpp

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

Depends on

• nCr mod p ($n > p$) (combinatorics/small_p_ncr.cpp)
• Binary-Power(繰り返し二乗法) (math/binpow.cpp)

Code

// competitive-verifier: PROBLEM https://atcoder.jp/contests/arc117/tasks/arc117_c

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

#include "../combinatorics/small_p_ncr.cpp"
#include "../math/binpow.cpp"

int main() {
	spncr ncr(400010, 3);
	int N;
	long long ans = 0;
	long long thnum = 0;
	long long r = 1;

	cin >> N;

	for(int i = 0; i < N; i++) {
		char ch;
		cin >> ch;
		int n = -1;
		if(ch == 'B') n = 0;
		else if(ch == 'W')
			n = 1;
		else if(ch == 'R')
			n = 2;

		ans += ncr(N - 1, i) * n;
		ans %= 3;
	}
	ans *= binpow(2, N - 1, 3);
	ans %= 3;

	vector<string> v = {"B", "W", "R"};
	cout << v[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_arc117_c.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	corner_01.txt	AC	9 ms	9 MB
g++	corner_02.txt	AC	9 ms	9 MB
g++	corner_03.txt	AC	9 ms	9 MB
g++	corner_04.txt	AC	9 ms	9 MB
g++	corner_05.txt	AC	9 ms	9 MB
g++	corner_06.txt	AC	9 ms	9 MB
g++	corner_07.txt	AC	9 ms	9 MB
g++	corner_08.txt	AC	9 ms	9 MB
g++	corner_09.txt	AC	9 ms	9 MB
g++	in01.txt	AC	16 ms	9 MB
g++	in02.txt	AC	16 ms	9 MB
g++	in03.txt	AC	16 ms	9 MB
g++	in04.txt	AC	17 ms	9 MB
g++	in05.txt	AC	19 ms	9 MB
g++	in06.txt	AC	21 ms	9 MB
g++	in07.txt	AC	23 ms	9 MB
g++	in08.txt	AC	24 ms	9 MB
g++	in09.txt	AC	24 ms	9 MB
g++	in10.txt	AC	24 ms	9 MB
g++	in11.txt	AC	26 ms	9 MB
g++	in12.txt	AC	25 ms	9 MB
g++	in13.txt	AC	25 ms	9 MB
g++	in14.txt	AC	25 ms	9 MB
g++	in15.txt	AC	25 ms	9 MB
g++	in16.txt	AC	26 ms	9 MB
g++	in17.txt	AC	25 ms	9 MB
g++	in18.txt	AC	26 ms	9 MB
g++	in19.txt	AC	25 ms	9 MB
g++	in20.txt	AC	25 ms	9 MB
g++	in21.txt	AC	26 ms	9 MB
g++	in22.txt	AC	25 ms	9 MB
g++	in23.txt	AC	22 ms	9 MB
g++	in24.txt	AC	22 ms	9 MB
g++	in25.txt	AC	22 ms	9 MB
g++	in26.txt	AC	22 ms	9 MB
g++	in27.txt	AC	22 ms	9 MB
g++	in28.txt	AC	25 ms	9 MB
g++	in29.txt	AC	24 ms	9 MB
g++	in30.txt	AC	25 ms	9 MB
g++	sample_01.txt	AC	9 ms	9 MB
g++	sample_02.txt	AC	9 ms	9 MB
g++	sample_03.txt	AC	9 ms	9 MB
g++	sample_04.txt	AC	9 ms	9 MB
g++	sample_05.txt	AC	9 ms	9 MB
clang++	corner_01.txt	AC	9 ms	9 MB
clang++	corner_02.txt	AC	9 ms	9 MB
clang++	corner_03.txt	AC	9 ms	9 MB
clang++	corner_04.txt	AC	9 ms	9 MB
clang++	corner_05.txt	AC	9 ms	9 MB
clang++	corner_06.txt	AC	9 ms	9 MB
clang++	corner_07.txt	AC	9 ms	9 MB
clang++	corner_08.txt	AC	9 ms	9 MB
clang++	corner_09.txt	AC	9 ms	9 MB
clang++	in01.txt	AC	16 ms	9 MB
clang++	in02.txt	AC	16 ms	9 MB
clang++	in03.txt	AC	16 ms	9 MB
clang++	in04.txt	AC	17 ms	9 MB
clang++	in05.txt	AC	19 ms	9 MB
clang++	in06.txt	AC	21 ms	9 MB
clang++	in07.txt	AC	23 ms	9 MB
clang++	in08.txt	AC	24 ms	9 MB
clang++	in09.txt	AC	23 ms	9 MB
clang++	in10.txt	AC	23 ms	9 MB
clang++	in11.txt	AC	25 ms	9 MB
clang++	in12.txt	AC	25 ms	9 MB
clang++	in13.txt	AC	25 ms	9 MB
clang++	in14.txt	AC	26 ms	9 MB
clang++	in15.txt	AC	25 ms	9 MB
clang++	in16.txt	AC	25 ms	9 MB
clang++	in17.txt	AC	26 ms	9 MB
clang++	in18.txt	AC	25 ms	9 MB
clang++	in19.txt	AC	25 ms	9 MB
clang++	in20.txt	AC	25 ms	9 MB
clang++	in21.txt	AC	31 ms	9 MB
clang++	in22.txt	AC	25 ms	9 MB
clang++	in23.txt	AC	22 ms	9 MB
clang++	in24.txt	AC	22 ms	9 MB
clang++	in25.txt	AC	22 ms	9 MB
clang++	in26.txt	AC	22 ms	9 MB
clang++	in27.txt	AC	23 ms	9 MB
clang++	in28.txt	AC	25 ms	9 MB
clang++	in29.txt	AC	24 ms	9 MB
clang++	in30.txt	AC	24 ms	9 MB
clang++	sample_01.txt	AC	9 ms	9 MB
clang++	sample_02.txt	AC	9 ms	9 MB
clang++	sample_03.txt	AC	9 ms	9 MB
clang++	sample_04.txt	AC	9 ms	9 MB
clang++	sample_05.txt	AC	9 ms	9 MB

Back to top page