QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#149822#4327. Šeširipenguinman#0 15ms6928kbC++171.2kb2023-08-25 14:17:572024-07-04 01:51:41

Judging History

你现在查看的是最新测评结果

  • [2024-07-04 01:51:41]
  • 评测
  • 测评结果:0
  • 用时:15ms
  • 内存:6928kb
  • [2023-08-25 14:17:57]
  • 提交

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