QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#150675 | #4327. Šeširi | penguinman | 0 | 14ms | 6872kb | C++17 | 1.2kb | 2023-08-26 00:11:01 | 2023-08-26 00:11:02 |
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){
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';
}
}
}
reverse(all(S));
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: 1ms
memory: 3576kb
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: 3492kb
input:
5
output:
BBBCBCCCBBBCBCCC CCCBCBBBCCCBCBBB BBBCBCCCBBBCBCCC CCCBCBBBCCCBCBBB BBBCBCCCBBBCBCCC
result:
wrong answer your plan fails on CCCBB
Subtask #3:
score: 0
Wrong Answer
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 3504kb
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: 3580kb
input:
7
output:
BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBC...
result:
wrong answer your plan fails on CCCBBBB
Subtask #5:
score: 0
Wrong Answer
Test #5:
score: 0
Wrong Answer
time: 0ms
memory: 3448kb
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: 1ms
memory: 3780kb
input:
9
output:
BBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBCBCCCBCCCCCCCBCCCCCCCCCCCCCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBCBCCCBCCCCCCCBCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCC...
result:
wrong answer your plan fails on CCCBBBBBB
Subtask #7:
score: 0
Wrong Answer
Test #7:
score: 0
Wrong Answer
time: 1ms
memory: 3480kb
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: 1ms
memory: 3648kb
input:
11
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBCBCCCBCCCCCCCBCCCCCCCCCCCCCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBC...
result:
wrong answer your plan fails on CCCBBBBBBBB
Subtask #9:
score: 0
Wrong Answer
Test #9:
score: 0
Wrong Answer
time: 1ms
memory: 3804kb
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: 3588kb
input:
13
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBB...
result:
wrong answer your plan fails on CCCBBBBBBBBBB
Subtask #11:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 2ms
memory: 3748kb
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: 3704kb
input:
15
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
wrong answer your plan fails on CCCBBBBBBBBBBBB
Subtask #13:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 2ms
memory: 4300kb
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: 3ms
memory: 5028kb
input:
17
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
wrong answer your plan fails on CCCBBBBBBBBBBBBBB
Subtask #15:
score: 0
Wrong Answer
Test #15:
score: 0
Wrong Answer
time: 14ms
memory: 6872kb
input:
18
output:
CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBBBBBB