QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#150354 | #4327. Šeširi | penguinman# | 0 | 16ms | 6936kb | C++17 | 1.2kb | 2023-08-25 16:35:07 | 2024-07-04 01:51:41 |
Judging History
answer
#include <bits/stdc++.h>
using std::cin;
using std::cout;
using std::endl;
using std::vector;
using std::string;
using ll = long long;
using vi = vector<ll>;
using vii = vector<vi>;
using pii = std::pair<ll,ll>;
#define rep(i,j,k) for(ll i=ll(j); i<ll(k); i++)
#define REP(i,j,k) for(ll i=ll(j); i<=ll(k); i++)
#define per(i,j,k) for(ll i=ll(j); i>=ll(k); i--)
#define ln "\n"
#define pb emplace_back
#define mp std::make_pair
#define mtp std::make_tuple
#define all(a) a.begin(),a.end()
constexpr ll inf = 1e18;
/*
RR WR
RW RR
WR WW
WW RW
*/
int main(){
cin.tie(nullptr);
std::ios::sync_with_stdio(false);
ll N; cin >> N;
vector<string> S(N);
rep(i,0,(1<<(N-1))){
vi cnt(2);
ll right = N-1;
if(right%2 == 0) right--;
rep(j,0,right){
if(i & (1ll<<j)) cnt[1]++;
else cnt[0]++;
}
rep(j,0,N){
if(j%2 == 0){
if(cnt[0] > cnt[1]) S[j] += 'C';
else S[j] += 'B';
}
else{
if(cnt[0] > cnt[1]) S[j] += 'B';
else S[j] += 'C';
}
}
}
rep(i,0,N) cout << S[i] << ln;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3564kb
input:
4
output:
CCCBCBBB BBBCBCCC CCCBCBBB BBBCBCCC
result:
wrong answer your plan fails on CCCB
Subtask #2:
score: 0
Wrong Answer
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 3556kb
input:
5
output:
CCCBCBBBCCCBCBBB BBBCBCCCBBBCBCCC CCCBCBBBCCCBCBBB BBBCBCCCBBBCBCCC CCCBCBBBCCCBCBBB
result:
wrong answer your plan fails on CCBBB
Subtask #3:
score: 0
Wrong Answer
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 3560kb
input:
6
output:
CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC
result:
wrong answer your plan fails on CCCCBB
Subtask #4:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 3628kb
input:
7
output:
CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCB...
result:
wrong answer your plan fails on CCBBBBB
Subtask #5:
score: 0
Wrong Answer
Test #5:
score: 0
Wrong Answer
time: 0ms
memory: 3628kb
input:
8
output:
CCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCBCBBBCBBBBBBBCBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBCBCCCBCCCCCCCBCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCC...
result:
wrong answer your plan fails on CCCCBBBB
Subtask #6:
score: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 0ms
memory: 3828kb
input:
9
output:
CCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCBCBBBCBBBBBBBCBBBBBBBBBBBBBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCBCBBBCBBBBBBBCBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBB...
result:
wrong answer your plan fails on CCBBBBBBB
Subtask #7:
score: 0
Wrong Answer
Test #7:
score: 0
Wrong Answer
time: 0ms
memory: 3580kb
input:
10
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCBCBBBCBBBBBBBCBBBBBBBBBBBBBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCB...
result:
wrong answer your plan fails on CCCCBBBBBB
Subtask #8:
score: 0
Wrong Answer
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 3596kb
input:
11
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCBCBBBCBBBBBBBCBBBBBBBBBBBBBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCB...
result:
wrong answer your plan fails on CCBBBBBBBBB
Subtask #9:
score: 0
Wrong Answer
Test #9:
score: 0
Wrong Answer
time: 0ms
memory: 3696kb
input:
12
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCC...
result:
wrong answer your plan fails on CCCCBBBBBBBB
Subtask #10:
score: 0
Wrong Answer
Test #10:
score: 0
Wrong Answer
time: 1ms
memory: 3688kb
input:
13
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCC...
result:
wrong answer your plan fails on CCBBBBBBBBBBB
Subtask #11:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 1ms
memory: 3648kb
input:
14
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBB
Subtask #12:
score: 0
Wrong Answer
Test #12:
score: 0
Wrong Answer
time: 2ms
memory: 3772kb
input:
15
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
result:
wrong answer your plan fails on CCBBBBBBBBBBBBB
Subtask #13:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 2ms
memory: 4148kb
input:
16
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBBBB
Subtask #14:
score: 0
Wrong Answer
Test #14:
score: 0
Wrong Answer
time: 8ms
memory: 4972kb
input:
17
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
result:
wrong answer your plan fails on CCBBBBBBBBBBBBBBB
Subtask #15:
score: 0
Wrong Answer
Test #15:
score: 0
Wrong Answer
time: 16ms
memory: 6936kb
input:
18
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBBBBBB