QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#149822 | #4327. Šeširi | penguinman# | 0 | 15ms | 6928kb | C++17 | 1.2kb | 2023-08-25 14:17:57 | 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){
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: 3520kb
input:
4
output:
BBBCBCCC CCCBCBBB BBBCBCCC CCCBCBBB
result:
wrong answer your plan fails on CCCB
Subtask #2:
score: 0
Wrong Answer
Test #2:
score: 0
Wrong Answer
time: 0ms
memory: 3520kb
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: 3544kb
input:
6
output:
BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB BBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCC CCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBB
result:
wrong answer your plan fails on CCCBBB
Subtask #4:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 0ms
memory: 3744kb
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: 3624kb
input:
8
output:
BBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBCBCCCBCCCCCCCBCCCCCCCCCCCCCCC CCCCCCCCCCCCCCCBCCCCCCCBCCCBCBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCCCCCBCCCBCBBBCCCBCBBBCBBBBBBBCCCBCBBBCBBBBBBBCBBBBBBBBBBBBBBB BBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBB...
result:
wrong answer your plan fails on CCCBBBBB
Subtask #6:
score: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 0ms
memory: 3784kb
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: 0ms
memory: 3560kb
input:
10
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBCBCCCBCCCCCCCBCCCCCCCCCCCCCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBC...
result:
wrong answer your plan fails on CCCBBBBBBB
Subtask #8:
score: 0
Wrong Answer
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 3520kb
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: 3688kb
input:
12
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBCBBBCBCCCBBBCBCCCBCCCCCCCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBB...
result:
wrong answer your plan fails on CCCBBBBBBBBB
Subtask #10:
score: 0
Wrong Answer
Test #10:
score: 0
Wrong Answer
time: 1ms
memory: 3676kb
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: 1ms
memory: 3688kb
input:
14
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBCBBBBBBBCBBBCBCCCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
wrong answer your plan fails on CCCBBBBBBBBBBB
Subtask #12:
score: 0
Wrong Answer
Test #12:
score: 0
Wrong Answer
time: 2ms
memory: 3692kb
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: 4ms
memory: 4132kb
input:
16
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
wrong answer your plan fails on CCCBBBBBBBBBBBBB
Subtask #14:
score: 0
Wrong Answer
Test #14:
score: 0
Wrong Answer
time: 7ms
memory: 5068kb
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: 15ms
memory: 6928kb
input:
18
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
result:
wrong answer your plan fails on CCCBBBBBBBBBBBBBBB