QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#416622#7186. "Memo" Game With a HintpandapythonerAC ✓1ms3860kbC++143.4kb2024-05-22 00:41:282024-05-22 00:41:28

Judging History

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

  • [2024-05-22 00:41:28]
  • 评测
  • 测评结果:AC
  • 用时:1ms
  • 内存:3860kb
  • [2024-05-22 00:41:28]
  • 提交

answer

#include <bits/stdc++.h>


using namespace std;


#define ll long long
#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()


const ll inf = 1e18;
mt19937 rnd(234);


const int n = 50;

int32_t main() {
    if (1) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
    }
    string type;
    cin >> type;
    if (type == "prepare") {
        int t;
        cin >> t;
        for (int itr = 0; itr < t; itr += 1) {
            string s;
            cin >> s;
            vector<int> p(n);
            map<char, int> pos;
            for (int i = 0; i < n; i += 1) {
                if (pos.find(s[i]) == pos.end()) {
                    pos[s[i]] = i;
                } else {
                    int j = pos[s[i]];
                    p[i] = j;
                    p[j] = i;
                }
            }
            vector<int> vals;
            for (int i = 0; i < n and (int)vals.size() < 6; i += 1) {
                if (p[i] > i) {
                    vals.push_back(p[i]);
                }
            }
            vector<int> hint(50, 0);
            for (int i = 0; i < 6; i += 1) {
                for (int j = 0; j < 8; j += 1) {
                    hint[8 * i + j] = (vals[i] >> j) % 2;
                }
            }
            for (int i = 0; i < 50; i += 1) {
                cout << hint[i];
            }
            cout << endl;
        }
    } else {
        int t;
        cin >> t;
        for (int itr = 0; itr < t; itr += 1) {
            string hint;
            cin >> hint;
            vector<int> vals(6);
            for (int i = 0; i < 6; i += 1) {
                for (int j = 0; j < 8; j += 1) {
                    if (hint[8 * i + j] == '1') {
                        vals[i] += (1 << j);
                    }
                }
            }
            set<int> not_usd;
            for (int i = 0; i < n; i += 1) {
                not_usd.insert(i);
            }
            map<char, int> pos;
            auto move = [&](int i) {
                cout << i + 1 << endl;
                string s;
                cin >> s;
                assert(s != "##");
                return s[0];
                };
            for (int i = 0; i < 6; i += 1) {
                int x = *not_usd.begin();
                int y = vals[i];
                move(x);
                move(y);
                not_usd.erase(x);
                not_usd.erase(y);
            }
            while (!not_usd.empty()) {
                int x = *not_usd.begin();
                char c = move(x);
                not_usd.erase(x);
                if (pos.find(c) != pos.end()) {
                    move(pos[c]);
                    continue;
                }
                pos[c] = x;
                int y = *not_usd.begin();
                char g = move(y);
                not_usd.erase(y);
                if(c == g){
                    continue;
                }
                if(pos.find(g) != pos.end()){
                    move(y);
                    move(pos[g]);
                    continue;
                }
                pos[g] = y;
            }
        }
    }
    return 0;
}

/*
prepare
1
ABCDEFGHIJKLMNOPQRSTUVWXYABCDEFGHIJKLMNOPQRSTUVWXY

play
1
10011000010110001101100000111000101110000111100000
*/

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3516kb

First Run Input

prepare
2
ABCDEFGHIJKLMNOPQRSTUVWXYABCDEFGHIJKLMNOPQRSTUVWXY
AABBCCDDEEFFGGHHIIJJKKLLMMNNOOPPQQRRSSTTUUVVWWXXYY

First Run Output

10011000010110001101100000111000101110000111100000
10000000110000001010000011100000100100001101000000

Second Run Input

play
2
10011000010110001101100000111000101110000111100000
A.
A+
B.
B+
C.
C+
D.
D+
E.
E+
F.
F+
G.
H-
I.
J-
K.
L-
M.
N-
O.
P-
Q.
R-
S.
T-
U.
V-
W.
X-
Y.
G-
G.
G+
H.
H+
I.
I+
J.
J+
K.
K+
L.
L+
M.
M+
N.
N+
O.
O+
P.
P+
Q.
Q+
R.
R+
S.
S+
T.
T+
U.
U+
V.
V+
W.
W+
X.
X+
Y.
Y!
10000000110000001010000011100000...

Second Run Output

1
26
2
27
3
28
4
29
5
30
6
31
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
32
32
7
33
8
34
9
35
10
36
11
37
12
38
13
39
14
40
15
41
16
42
17
43
18
44
19
45
20
46
21
47
22
48
23
49
24
50
25
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
...

result:

ok Correct! The number of the misses is 10 (2 test cases)

Test #2:

score: 100
Accepted
time: 0ms
memory: 3660kb

First Run Input

prepare
1
FNETFOMMJTYCXKCRYLGXKSPAIVQNBURJAPQHUDWSDWVIHGELBO

First Run Output

00100000110110000111010010010000100011001110000000

Second Run Input

play
1
00100000110110000111010010010000100011001110000000
F.
F+
N.
N+
E.
E+
T.
T+
O.
O+
M.
M+
J.
Y-
C.
X-
K.
C-
C.
C+
R.
Y-
Y.
Y+
L.
G-
X.
X+
K.
K+
S.
P-
A.
I-
V.
Q-
B.
U-
R.
R+
J.
J+
A.
A+
P.
P+
Q.
Q+
H.
U-
U.
U+
D.
W-
S.
S+
D.
D+
W.
W+
V.
V+
I.
I+
H.
H+
G.
G+
L.
L+
B.
B!

Second Run Output

1
5
2
28
3
47
4
10
6
50
7
8
9
11
12
13
14
15
15
12
16
17
17
11
18
19
20
13
21
14
22
23
24
25
26
27
29
30
31
16
32
9
33
24
34
23
35
27
36
37
37
30
38
39
40
22
41
38
42
39
43
26
44
25
45
36
46
19
48
18
49
29

result:

ok Correct! The number of the misses is 11 (1 test case)

Test #3:

score: 100
Accepted
time: 1ms
memory: 3648kb

First Run Input

prepare
50
FDAVHJWICNELMBTQGPMHCYSTUUKWOYBJNRLGEFXXSIVOAQDRKP
NPBEHYAERLSHAKCMGTQFUYXDVUIWDPBSOXCMFRJOJTNKIGLQWV
AEFGFISMPACJJYRBXUCKNOPEHODITLXWSMGVWBDQKLUQHRYVTN
CKFXOIQOLCSHAGDEUJTYBAVKWPMHDBJNRMFXTEYQUGVNPILWRS
JYIRTLMHQGUUAEDJXTSDCKPCXWPBAWHQRMGNLONVOYEKFVBIFS
IHDCXSWTUHOFXLGLGWJPACUVTBOESDMYAK...

First Run Output

10100100011101000011010001010100110010001111100000
01010100101110000111100011100000110100001010100000
10010000111010000010000001000100110110000000010000
10010000111010000100010011000100111000001011010000
11110000100101001111010000000100100010000010010000
101101001001000010111000101010000011000000111...

Second Run Input

play
50
10100100011101000011010001010100110010001111100000
F.
F+
D.
D+
A.
A+
V.
V+
H.
H+
J.
J+
W.
I-
C.
N-
E.
L-
M.
B-
T.
Q-
G.
P-
M.
M+
C.
C+
Y.
S-
T.
T+
U.
U+
K.
W-
W.
W+
O.
Y-
Y.
Y+
B.
B+
N.
N+
R.
L-
L.
L+
G.
G+
E.
E+
X.
X+
S.
S+
I.
I+
O.
O+
Q.
Q+
R.
R+
K.
K+
P.
P!
0101010010111000011110001110000...

Second Run Output

1
38
2
47
3
45
4
43
5
20
6
32
7
8
9
10
11
12
13
14
15
16
17
18
19
13
21
9
22
23
24
15
25
26
27
28
28
7
29
30
30
22
31
14
33
10
34
35
35
12
36
17
37
11
39
40
41
23
42
8
44
29
46
16
48
34
49
27
50
18
1
43
2
30
3
31
4
8
5
12
6
22
7
9
10
11
13
7
14
15
16
17
18
19
20
21
23
24
25
26
26
21
27
28
29
24
32
1...

result:

ok Correct! The number of the misses is 558 (50 test cases)

Test #4:

score: 100
Accepted
time: 1ms
memory: 3648kb

First Run Input

prepare
75
EAHSMUJLVDPNLEKPCNIICFRTMHYWVSTQBBWRXKFDXOJQUAGGOY
CUWYVQJPSRIDKXMKTFXTFDOJVWLBEMNULIAAPYCHNGHEOGSRQB
UJTQMFLPJRGSECWAHXDCIVRQOIEPANHUBYVGFKMKLDTSWYBNOX
EYOUSDBNEQXIPMFUJCYKJVLSVWOXKLCFWARPBTIHGTMNDRGHAQ
PBHANSDUVHNKYRQVMOBLQAXSEXOLYJRGTWCFKGMWPJIFTIEDCU
YREKISUWLRFFQDIWNUASLJXGMVHBXDMBJT...

First Run Output

10110000101101001001100010111000000110000011010000
01100100111110001001100010100100000110000000110000
11111000000100000101010011101000011001000010010000
00010000010010000101100011110000111010000011010000
00010100010010001001000010101000010100001110100000
011101001001000010110100000101000111000011001...

Second Run Input

play
75
10110000101101001001100010111000000110000011010000
E.
E+
A.
A+
H.
H+
S.
S+
M.
M+
U.
U+
J.
L-
V.
D-
P.
N-
L.
L+
K.
P-
P.
P+
C.
N-
N.
N+
I.
I+
C.
C+
F.
R-
T.
Y-
W.
V-
V.
V+
T.
T+
Q.
B-
B.
B+
W.
W+
R.
R+
X.
K-
K.
K+
F.
F+
D.
D+
X.
X+
O.
J-
J.
J+
Q.
Q+
G.
G+
O.
O+
Y.
Y!
0110010011111000100110001...

Second Run Output

1
14
2
46
3
26
4
30
5
25
6
45
7
8
9
10
11
12
13
8
15
16
16
11
17
18
18
12
19
20
21
17
22
23
24
27
28
29
29
9
31
24
32
33
34
33
35
28
36
23
37
38
38
15
39
22
40
10
41
37
42
43
43
7
44
32
47
48
49
42
50
27
1
39
2
32
3
26
4
38
5
25
6
49
7
8
9
10
11
12
13
14
15
16
16
13
17
18
19
14
20
17
21
18
22
12
23
...

result:

ok Correct! The number of the misses is 823 (75 test cases)

Test #5:

score: 100
Accepted
time: 1ms
memory: 3600kb

First Run Input

prepare
85
RSHXLIARGTANBOIMVCQUCBGQWEDTPMYJWYUFPKESKJODLNFVXH
GEFNCRFLXMNOJGIQPLMSBKHDVIUVCHRAAUYWQBPTWYXSJOTEDK
PNCEFQSMQNOUJPKTWEAHFSRKGCIVJXXLRHLYBWGODVBYDUTAIM
EBFQNGFUKBOYENJSUTTPKPVSIRADCMVRHAHMDCLGLXQXIOJYWW
OSYHICRXEQAMWBDUDWANLLNCVBTXMTGEPJYPGFSKIJFHUKRQOV
SESXRAXOUIGPVJUNLMJFYEBVFCOBDQHKGW...

First Run Output

11100000111001001000110000001100001101000111000000
10110000111101000110000001010000001110000111100000
10110000100100001001100010001000001010000001000000
00110000100100000110000001010100101100001110010000
00001100011001000100010011010100000101001110100000
010000001010100001100000110101000111010001011...

Second Run Input

play
85
11100000111001001000110000001100001101000111000000
R.
R+
S.
S+
H.
H+
X.
X+
L.
L+
I.
I+
A.
G-
T.
A-
A.
A+
N.
B-
O.
M-
V.
C-
Q.
U-
C.
C+
B.
B+
G.
G+
Q.
Q+
W.
E-
D.
T-
T.
T+
P.
M-
M.
M+
Y.
J-
W.
W+
Y.
Y+
U.
U+
F.
P-
P.
P+
K.
E-
E.
E+
K.
K+
J.
J+
O.
O+
D.
D+
N.
N+
F.
F+
V.
V!
1011000011110100011...

Second Run Output

1
8
2
40
3
50
4
49
5
45
6
15
7
9
10
11
11
7
12
13
14
16
17
18
19
20
21
18
22
13
23
9
24
19
25
26
27
28
28
10
29
30
30
16
31
32
33
25
34
31
35
20
36
37
37
29
38
39
39
26
41
38
42
32
43
14
44
27
46
12
47
36
48
17
1
14
2
48
3
7
4
11
5
29
6
31
8
9
10
12
13
15
16
17
18
8
19
10
20
21
22
23
24
25
26
15
27
...

result:

ok Correct! The number of the misses is 941 (85 test cases)

Test #6:

score: 100
Accepted
time: 1ms
memory: 3648kb

First Run Input

prepare
90
HPBUYCSIRIQTEVJLTDYGMNBEKMSFHNCRXVDAUFQAWPLGJWKOXO
DGTONCNKSQVCREJMUPOGFWIQPALERLASDYBFVIWKXHTMXBJUHY
KODTYFIXXRTNWNCUSLOREEBCUJPABHIDVGLGJMYKWMSQHAPQVF
BGTFHKOEJPGLWJIHPWAYVDKIFXSUUQYTENNVCMDRMOASRBXCLQ
YSJXTDDMCLKFFBOWVRCSHNPTGARXJQPBKMYWUEAUNGEIIQVHOL
QTXVHWNRFUOHCPMGWMLFRSCQKGEIPKEADY...

First Run Output

00111000100101000110100000100100010010000111100000
00000100110010000101010001001000011000001101000000
11100100010010001111100001010000011001001000110000
10110100010100001111100000011000111100000110100000
01000100110010000011100011011000111010000110000000
111010000010010010010100101001001101000000001...

Second Run Input

play
90
00111000100101000110100000100100010010000111100000
H.
H+
P.
P+
B.
B+
U.
U+
Y.
Y+
C.
C+
S.
I-
R.
I-
I.
I+
Q.
T-
E.
V-
J.
L-
T.
T+
D.
G-
M.
N-
E.
E+
K.
M-
M.
M+
S.
S+
F.
N-
N.
N+
R.
R+
X.
V-
V.
V+
D.
D+
A.
F-
F.
F+
Q.
Q+
A.
A+
W.
L-
L.
L+
G.
G+
J.
J+
W.
W+
K.
K+
O.
X-
X.
X+
O.
O!
0000010011001...

Second Run Output

1
29
2
42
3
23
4
37
5
19
6
31
7
8
9
10
10
8
11
12
13
14
15
16
17
12
18
20
21
22
24
13
25
26
26
21
27
7
28
30
30
22
32
9
33
34
34
14
35
18
36
38
38
28
39
11
40
36
41
43
43
16
44
20
45
15
46
41
47
25
48
49
49
33
50
48
1
33
2
20
3
43
4
19
5
7
6
12
8
9
10
11
13
14
15
16
17
18
21
22
23
24
24
10
25
18
26
...

result:

ok Correct! The number of the misses is 992 (90 test cases)

Test #7:

score: 100
Accepted
time: 1ms
memory: 3588kb

First Run Input

prepare
95
CXKFQPTEDJGCNSIWIDLVHJBTMEUMLQVYOHGPKNRYOFXRSBUWAA
DKGIBMTPLXOCTJEVQYVUMAFHNXEOCRDPNQHSUGSWAJRIFYBWKL
QHTADVKMABFWXHRLNICEGJOCPXWTYNVMBESJURIODUGFLYSKQP
WPTDMLIIEOWCKYSSREBDBFXNQGVNXAPVJHYLUKUCGHQRAFJMOT
PUYIWXOSXDQNITNCYWFEKGHPLKVJABJQTUSVRMLCEDFMGAOBHR
YFMQKSXVBUIYLCBRDWWNVFHTTMRHUDOGLA...

First Run Output

11010000010101000010010010010100101110001100010000
01111000000011001010010011010100011101000010100000
00001100101100001101100000010000000101000111100000
01010000011110001000110011001000111101001100010000
11101000100001000000100000110000100010000001000000
110100001010100010011000000011001101010011000...

Second Run Input

play
95
11010000010101000010010010010100101110001100010000
C.
C+
X.
X+
K.
K+
F.
F+
Q.
Q+
P.
P+
T.
E-
D.
J-
G.
N-
S.
I-
W.
I-
I.
I+
D.
D+
L.
V-
H.
J-
J.
J+
B.
T-
T.
T+
M.
E-
E.
E+
U.
M-
M.
M+
L.
L+
V.
V+
Y.
O-
H.
H+
G.
G+
N.
N+
R.
Y-
Y.
Y+
O.
O+
R.
R+
S.
S+
B.
B+
U.
U+
W.
W+
A.
A!
0111100000001100101...

Second Run Output

1
12
2
43
3
37
4
42
5
30
6
36
7
8
9
10
11
13
14
15
16
17
17
15
18
9
19
20
21
22
22
10
23
24
24
7
25
26
26
8
27
28
28
25
29
19
31
20
32
33
34
21
35
11
38
13
39
40
40
32
41
33
44
39
45
14
46
23
47
27
48
16
49
50
1
31
2
49
3
38
4
44
5
47
6
21
7
8
9
10
11
12
13
7
14
15
16
17
18
19
19
16
20
22
23
24
25
2...

result:

ok Correct! The number of the misses is 1042 (95 test cases)

Test #8:

score: 100
Accepted
time: 0ms
memory: 3592kb

First Run Input

prepare
100
NKXFSXFWWAOBPEJOTMVHIPUKCGQSRLCRHYNVDMETALGIJQUDBY
LQEXDPFVMOMABELGPHCWBJTVCTNYXGRYWJUQKFIHOSNSKAIURD
MBTKVSCAPAXWHBEHUSQOGYJIUVTNEIRPFYQXJORNLFDCMKWDGL
EBBOJXCXNECGAQQALWPPMJVTGSHIORNMHRDFSYUYLFIUVDKWKT
GKOAHWLYQXVKCLRRTCYMFBSQUPDIWIJPVGDFMNAUTSJXHBEEON
EQEDVJGKUIXMCYQTANIHSADKWRNFYBGOT...

First Run Output

01000100111010001010000001100000110110000001000000
01110000110001001011000000111000100011000000100000
00110100101100000101100010110100100110001000100000
10010000010000000011100010101000111000000101000000
10000100110100000000110001100100001101000011100000
010000000111000001101000010001001000010001111...

Second Run Input

play
100
01000100111010001010000001100000110110000001000000
N.
N+
K.
K+
X.
X+
F.
F+
S.
S+
W.
W+
A.
O-
B.
P-
E.
J-
O.
O+
T.
M-
V.
H-
I.
P-
P.
P+
U.
C-
G.
Q-
R.
L-
C.
C+
R.
R+
H.
H+
Y.
V-
V.
V+
D.
M-
M.
M+
E.
E+
T.
T+
A.
A+
L.
L+
G.
G+
I.
I+
J.
J+
Q.
Q+
U.
U+
D.
D+
B.
B+
Y.
Y!
011100001100010010110000...

Second Run Output

1
35
2
24
3
6
4
7
5
28
8
9
10
11
12
13
14
15
16
11
17
18
19
20
21
22
22
13
23
25
26
27
29
30
31
25
32
29
33
20
34
36
36
19
37
38
38
18
39
14
40
17
41
10
42
30
43
26
44
21
45
15
46
27
47
23
48
37
49
12
50
34
1
15
2
36
3
14
4
29
5
50
6
17
7
8
9
10
11
9
12
13
16
18
19
20
21
13
22
23
24
8
25
19
26
23
27...

result:

ok Correct! The number of the misses is 1127 (100 test cases)

Test #9:

score: 100
Accepted
time: 1ms
memory: 3592kb

First Run Input

prepare
100
BULRJTVXIHFVSKOMPWMCGENUNYAKIQQXSPBADERWHJCYFDOLGT
FIHEGHKMALOKAVTSYYWTMQJCERQNBLFIOPSBDUCXVNRWJXUGPD
IGMAXBJVQJGTTPKQCFEEUWRSONNSHBRKUPWHCDDYLXFYVLOIMA
FKYUXTNHQBVLPWEOPREKVIMHCOJLXNDGBFUGIRSASJYADMWTCQ
RYIDFMJOWUBQNXLWNCRSSGKTXOHPVKTEPAAFMEILQVBUHJDGCY
SOVMPWQBMWNURDEALASGVNHCYUTOGKTKY...

First Run Output

01000100111010001111010001100100100101001000110000
01111000111110001010000000011000111101001101000000
11110100010100000000110010001100100101001011100000
10000100110010000101010001000100001110001111010000
01001000100011000110010001110100110001000010010000
010010001101100000101000000100001000010010010...

Second Run Input

play
100
01000100111010001111010001100100100101001000110000
B.
B+
U.
U+
L.
L+
R.
R+
J.
J+
T.
T+
V.
X-
I.
H-
F.
V-
V.
V+
S.
K-
O.
M-
P.
W-
M.
M+
C.
G-
E.
N-
N.
N+
Y.
A-
K.
K+
I.
I+
Q.
Q+
X.
X+
S.
S+
P.
P+
A.
A+
D.
E-
E.
E+
W.
W+
H.
H+
C.
C+
Y.
Y+
F.
F+
D.
D+
O.
O+
G.
G!
011110001111100010100000000110...

Second Run Output

1
35
2
24
3
48
4
39
5
42
6
50
7
8
9
10
11
12
12
7
13
14
15
16
17
18
19
16
20
21
22
23
25
23
26
27
28
14
29
9
30
31
32
8
33
13
34
17
36
27
37
38
38
22
40
18
41
10
43
20
44
26
45
11
46
37
47
15
49
21
1
31
2
32
3
6
4
25
5
48
7
12
8
9
10
11
13
9
14
15
16
17
18
17
19
20
20
15
21
8
22
23
24
26
27
22
28
29...

result:

ok Correct! The number of the misses is 1094 (100 test cases)

Test #10:

score: 100
Accepted
time: 0ms
memory: 3652kb

First Run Input

prepare
100
SQROXGJWGXFMMKUNTEIRNLEVAYLHDHQPPBCSJIWFUYVCTADBKO
PKYCKEOOYJVXPWFGVDJBEULHWQTCAHLMAMURBFQGTIXSRISNND
UOOAMTVCCXBSEKWXPGWSRBNYNLIHJYJITFADEHKPRFDMQQVUGL
YEFEDNPRNSWMCWBAKSQQRBGLXKOILXTDAGJUVYUMVHHCJIFOTP
AVXANGTWWEBDESYBMQHOVRXCLFKDIGJSTJPQFYRCHIKMNLOPUU
OJNYRXLJHGGWFMDDMOPKYTHTUAKLNICIE...

First Run Output

11000100011110001100100010001100100100000001000000
00110000001000000001000011011000001010001110000000
11110100010000000100010011010100000001000111010000
10100100110000000111010011111000000100001000110000
11000000001010000110100000110100101110000000010000
100010001110000000111000001010001000010011010...

Second Run Input

play
100
11000100011110001100100010001100100100000001000000
S.
S+
Q.
Q+
R.
R+
O.
O+
X.
X+
G.
G+
J.
W-
F.
M-
M.
M+
K.
U-
N.
T-
E.
I-
N.
N+
L.
E-
E.
E+
V.
A-
Y.
L-
L.
L+
H.
D-
H.
H+
P.
P+
B.
C-
J.
J+
I.
I+
W.
W+
F.
F+
U.
U+
Y.
Y+
V.
V+
C.
C+
T.
T+
A.
A+
D.
D+
B.
B+
K.
K!
001100000010000000010000110110...

Second Run Output

1
36
2
31
3
20
4
50
5
10
6
9
7
8
11
12
13
12
14
15
16
17
18
19
21
16
22
23
23
18
24
25
26
27
27
22
28
29
30
28
32
33
34
35
37
7
38
19
39
8
40
11
41
15
42
26
43
24
44
35
45
17
46
25
47
29
48
34
49
14
1
13
2
5
3
9
4
28
6
21
7
8
10
11
12
14
15
16
17
11
18
19
19
10
20
22
23
24
25
14
26
27
29
30
30
24
31...

result:

ok Correct! The number of the misses is 1102 (100 test cases)

Test #11:

score: 100
Accepted
time: 0ms
memory: 3860kb

First Run Input

prepare
100
RGFVPILWOVETBGSLKHKNCHJIOXAMPXNQSWJYUDRBMDAEYFQCTU
OLRHQVCXUYKWSEJPDYTFGKNVCASHMIDPNERUBOQJMBTGAXLIFW
KXYEEFLNYOGBNIUVVDTCRJDSHQISRAUWAQCTWLMPBHMJKXGFPO
BUXYMYPJMVFQKCIDQHEUOTITPKHLORXVGLASAGWDCJSBWNEFRN
TXKFEIVQISUBKTHXRDJCNOMPMGHNDCLPAWVBWUAEQSJRFYGOYL
PSRXNYTOKJMUFUTIRVMKBDXLJBCLFVGHA...

First Run Output

01100100101100001011010010010000001110001110100000
10100100011101000100010011011000011001001110100000
00110100101101000001000000100000111101001010010000
11010100110010000111100010100000000100000001100000
10110000111100000011000000110100111001000001000000
001101001001010000001000011010001000010011010...

Second Run Input

play
100
01100100101100001011010010010000001110001110100000
R.
R+
G.
G+
F.
F+
V.
V+
P.
P+
I.
I+
L.
W-
O.
E-
T.
B-
S.
L-
L.
L+
K.
H-
K.
K+
N.
C-
H.
H+
J.
O-
O.
O+
X.
A-
M.
X-
X.
X+
N.
N+
Q.
S-
S.
S+
W.
W+
J.
J+
Y.
U-
D.
B-
B.
B+
M.
M+
D.
D+
A.
A+
E.
E+
Y.
Y+
Q.
Q+
C.
C+
T.
T+
U.
U!
101001000111010001...

Second Run Output

1
39
2
14
3
46
4
10
5
29
6
24
7
8
9
11
12
13
15
16
16
7
17
18
19
17
20
21
22
18
23
25
25
9
26
27
28
30
30
26
31
20
32
33
33
15
34
8
35
23
36
37
38
40
40
13
41
28
42
38
43
27
44
11
45
36
47
32
48
21
49
12
50
37
1
38
2
47
3
35
4
28
5
39
6
24
7
8
9
10
11
12
13
14
15
16
17
18
18
10
19
20
21
22
22
11
23
...

result:

ok Correct! The number of the misses is 1115 (100 test cases)

Test #12:

score: 100
Accepted
time: 0ms
memory: 3596kb

First Run Input

prepare
100
VJXSDLHVPDTYCWKILGXUIJANAHYSMUWBRRQTCENEPFFOKBGMOQ
BVAFIMQXPHKTKJWSLITNXOEVCFYCOQADGSGDWUPLHNBJRUEMYR
RLPSNKYDCLUMVDTHJYIHWQSGRBNXUFOFAAGEQTKCPVJEWBMOIX
IBFYNHNRSYOHXPGGKBFCSUMOJLUPKVAQMTCLDWREWQDTAVXIEJ
KGRTAINBFADUHILYMBEOPECVXQPDOWWTJSKMGQSVRUHLCNFXYJ
ETFGMNTHGOKBXNMELFBWCARUHICYJRWSX...

First Run Output

11100000101010000100100011011000100100000000100000
01010100111010000111100010011000100010001111010000
00011000100100000001010001101000010110000110010000
11110100100010000100100010010000011000001101000000
01000100001001000001010011111000100100001011000000
111100000110000010001000000100000111000010110...

Second Run Input

play
100
11100000101010000100100011011000100100000000100000
V.
V+
J.
J+
X.
X+
S.
S+
D.
D+
L.
L+
H.
P-
T.
Y-
C.
W-
K.
I-
G.
U-
I.
I+
A.
N-
A.
A+
H.
H+
Y.
Y+
M.
U-
U.
U+
W.
W+
B.
R-
R.
R+
Q.
T-
T.
T+
C.
C+
E.
N-
N.
N+
E.
E+
P.
P+
F.
F+
O.
K-
K.
K+
B.
B+
G.
G+
M.
M+
O.
O+
Q.
Q!
010101001110100001111000...

Second Run Output

1
8
2
22
3
19
4
28
5
10
6
17
7
9
11
12
13
14
15
16
18
20
21
16
23
24
25
23
26
7
27
12
29
30
30
20
31
14
32
33
34
33
35
36
36
11
37
13
38
39
39
24
40
38
41
9
42
43
44
45
45
15
46
32
47
18
48
29
49
44
50
35
1
43
2
24
3
31
4
26
5
18
6
48
7
8
9
10
11
12
13
11
14
15
16
17
19
12
20
21
21
8
22
23
25
27
28
...

result:

ok Correct! The number of the misses is 1120 (100 test cases)

Test #13:

score: 100
Accepted
time: 1ms
memory: 3836kb

First Run Input

prepare
100
MOHGEABJDDXQJMYVSPKBWONVTCPLWSQRFEKUNUHTLCXYIAFIGR
LOFDRVYTQJXQHRTKMBHCEVSAUUIFAEXLMOGIKPBYNWNWCJPGSD
EJBMJEYAAUDIPOTXILRCUQSDNKVPRYFCKMLSQGWFTVXOHNBHWG
MHKMCDGVOQRWJBFSKLSGTYUDWOIAIUPCYTQPNEHBNJRAFXXVEL
AVRXEJCFQXWBYTQRSWYHOBUPUNGSDMHILCNLFKJKMDGEOITAPV
IRLQBTAYITACMJROOJHYNHSPBQLNEVWGX...

First Run Output

10110000101010000110010000001100100001001011010000
11111000100001001101100010001100101100001010100000
10100000001000000111010010000100101110000001000000
11000000011001000000100011111000111010001100100000
11110100100011001111000010010000110101000110010000
000100000111000001011000100110000001100010010...

Second Run Input

play
100
10110000101010000110010000001100100001001011010000
M.
M+
O.
O+
H.
H+
G.
G+
E.
E+
A.
A+
B.
J-
D.
D+
X.
Q-
J.
J+
Y.
V-
S.
P-
K.
B-
B.
B+
W.
N-
V.
V+
T.
C-
P.
P+
L.
W-
W.
W+
S.
S+
Q.
Q+
R.
F-
K.
K+
U.
N-
N.
N+
U.
U+
T.
T+
L.
L+
C.
C+
X.
X+
Y.
Y+
I.
F-
F.
F+
I.
I+
R.
R!
111110001000010011011000...

Second Run Output

1
14
2
22
3
39
4
49
5
34
6
46
7
8
9
10
11
12
13
8
15
16
17
18
19
20
20
7
21
23
24
16
25
26
27
18
28
29
29
21
30
17
31
12
32
33
35
19
36
37
37
23
38
36
40
25
41
28
42
26
43
11
44
15
45
47
47
33
48
45
50
32
1
32
2
34
3
28
4
50
5
14
6
22
7
8
9
10
11
12
12
9
13
15
15
8
16
17
18
19
19
13
20
21
23
24
25
2...

result:

ok Correct! The number of the misses is 1125 (100 test cases)

Test #14:

score: 100
Accepted
time: 1ms
memory: 3592kb

First Run Input

prepare
100
KVKFHJETMUGYIINCNCXOSBTFLAAQERRDPVHJUXWDPQYWOMLSBG
RKGEAFBUDOEJVNHJBSTOAHIWMWKFCPCYYVITXGXQUDLQSNLRMP
VFSDMWJQNEGIOKCAQFCUJHRBPLWLMUPOASHKYETNTXGDXRVBIY
AUELFVXFMCRTRVDAOJQWJKMQLEUKWSHXGIYHNNBOPBTPGCYSDI
MGTWHRVJKOPGAYSEXKCJIQRYPDXNBTEFBOWACHSLINLUVUDQFM
CAVGCIHTJQXHKTPQOLADBJDMGUWYENMLV...

First Run Output

01000000100001001110100001000100110001000011100000
11110100010110001010010001010000001010001101100000
01110100100010001000010011010100001110000101100000
11110000010110001001100000011000111000001011000000
10001100110100001011100001000100101001000110100000
001000000100100000000100000110000001010011010...

Second Run Input

play
100
01000000100001001110100001000100110001000011100000
K.
K+
V.
V+
F.
F+
H.
H+
J.
J+
E.
E+
T.
M-
U.
G-
Y.
I-
I.
I+
N.
C-
N.
N+
C.
C+
X.
O-
S.
B-
T.
T+
L.
A-
A.
A+
Q.
R-
R.
R+
D.
P-
U.
U+
X.
X+
W.
D-
D.
D+
P.
P+
Q.
Q+
Y.
Y+
W.
W+
O.
O+
M.
M+
L.
L+
S.
S+
B.
B+
G.
G!
111101000101100010100100010100...

Second Run Output

1
3
2
34
4
24
5
35
6
36
7
29
8
9
10
11
12
13
14
13
15
16
17
15
18
16
19
20
21
22
23
8
25
26
27
26
28
30
31
30
32
33
37
10
38
19
39
40
40
32
41
33
42
28
43
12
44
39
45
20
46
9
47
25
48
21
49
22
50
11
1
48
2
27
3
38
4
11
5
21
6
28
7
8
9
10
12
13
14
15
16
12
17
7
18
19
20
10
22
15
23
24
25
26
26
24
29
...

result:

ok Correct! The number of the misses is 1104 (100 test cases)

Test #15:

score: 100
Accepted
time: 1ms
memory: 3860kb

First Run Input

prepare
100
HXKQHJLCSAEPANTBUFWEUTDPXRRDMQGOKMSBFWVCVLONYYIGJI
FHATBVFQWOIECJDGBSLKREDMQYNOTACNMKSJVULXGYIPPURWXH
JVWOTSJAXCAPFURISNLKXYEHWMPIOHGFUQBCRQVMLYEGDBDNTK
TOWIKXQPDRLAHPNUGUNKIRBECJYSQYMEFSDACFLXHVMJGTWBVO
WTBUHJHOXMQNYCGNQBSKUVPFOFGILTXYLARSEDCRVIWAEJMPDK
VHYQVKEJMPWUDBTWSMKIAGTEFGSYDUCCJ...

First Run Output

00100000000110000000010010111000000011001001010000
01100000100011001011100000111000000010000010010000
01100000011001000001100000111000000011000000100000
10110100100011000111010000101000110010001110010000
01010100101110001000100000101000011000001011010000
001000000000110011011000101001000100100011101...

Second Run Input

play
100
00100000000110000000010010111000000011001001010000
H.
H+
X.
X+
K.
K+
Q.
Q+
J.
J+
L.
L+
C.
S-
A.
E-
P.
A-
A.
A+
N.
T-
B.
U-
F.
W-
E.
E+
U.
U+
T.
T+
D.
P-
P.
P+
R.
R+
D.
D+
M.
G-
O.
M-
M.
M+
S.
S+
B.
B+
F.
F+
W.
W+
V.
C-
C.
C+
V.
V+
O.
O+
N.
N+
Y.
Y+
I.
G-
G.
G+
I.
I!
011000001000110010111000...

Second Run Output

1
5
2
25
3
33
4
30
6
49
7
42
8
9
10
11
12
13
13
10
14
15
16
17
18
19
20
11
21
17
22
15
23
24
24
12
26
27
28
23
29
31
32
34
34
29
35
9
36
16
37
18
38
19
39
40
40
8
41
39
43
32
44
14
45
46
47
48
48
31
50
47
1
7
2
50
3
30
4
29
5
17
6
37
8
9
10
11
12
13
14
15
16
18
19
20
21
22
22
12
23
15
24
25
25
8
26
...

result:

ok Correct! The number of the misses is 1131 (100 test cases)

Test #16:

score: 100
Accepted
time: 1ms
memory: 3556kb

First Run Input

prepare
100
SCMKNXOIGSNYXFERVPAEUQHDULFWTCLIRKMJPOHBBYGJTDVQWA
XGAPSFERTQDFUWOJHLRPYNXIOVSBQTJDGCVKKAMCIUBMLNYEHW
OTQJRXSJVDUSNDIPTGYBIRAMWBEFXFCLEKHGMKQAYHOLNPUCVW
GTPJIHXDRBSYWEECOUYLWNLCXPMJFUAAMOGTVDHQRNFVKQKIBS
URSEIOWGQPCNVFDRMNIUJASLAEBBKFYHJYGVMOXDKWTQXPTCHL
ONFBMGMEDKCRRWCKPABJPDIHIYUGWQXSU...

First Run Output

10010000101110000100010010000100010100000011000000
01101000000001001010010011001000010110001101000000
01010100000010000110010011100000101010000011100000
01000100110001001001100011011000111101000110010000
11001000111100000110100010011000010010001010010000
001001000110010000010100010010000110000011011...

Second Run Input

play
100
10010000101110000100010010000100010100000011000000
S.
S+
C.
C+
M.
M+
K.
K+
N.
N+
X.
X+
O.
I-
G.
Y-
F.
E-
R.
V-
P.
A-
E.
E+
U.
Q-
H.
D-
U.
U+
L.
F-
F.
F+
W.
T-
L.
L+
I.
I+
R.
R+
J.
P-
P.
P+
O.
O+
H.
H+
B.
B+
Y.
Y+
G.
G+
J.
J+
T.
T+
D.
D+
V.
V+
Q.
Q+
W.
W+
A.
A!
011010000000010010100100110010...

Second Run Output

1
10
2
30
3
35
4
34
5
11
6
13
7
8
9
12
14
15
16
17
18
19
20
15
21
22
23
24
25
21
26
27
27
14
28
29
31
26
32
8
33
16
36
37
37
18
38
7
39
23
40
41
42
12
43
9
44
36
45
29
46
24
47
17
48
22
49
28
50
19
1
23
2
33
3
38
4
20
5
27
6
12
7
8
9
10
11
13
14
15
16
17
18
19
19
8
21
22
24
25
25
15
26
28
29
10
30
9...

result:

ok Correct! The number of the misses is 1118 (100 test cases)

Test #17:

score: 100
Accepted
time: 1ms
memory: 3604kb

First Run Input

prepare
100
NNODHVLKIUVAYTXEBRPAPWXGHYJBOMRSSGKFUIQMFWQLTCJEDC
HANGPOYBUGIFVTKOXXWBFRQAJLMYLMPUWCJEREKCVNDSIQSHDT
ORBBPYTLJSQVISIAGHLGUREEOKAXFKYUJQXDMHNCTNCMDWFWPV
GIAKBSRKPITXAVCLFEWDQFVNJJHXOGRMMYDEHUONTBWPUSCQLY
PXIMBIELUQGORGWAKHNJQJBYFTNTKAPDDVVCHOSYLURFMCESXW
GWUXITHXWIKOVQLSENPLYKDNCQPCJFBRM...

First Run Output

10000000001110000000110000011000010100001101010000
11110100111010001001010010010000011110001111000000
00011000101010001100000000001100011110000001010000
10111000100100000011000011100000100101001011010000
01111000000011001010000000110100011010000111010000
100001000001000010001100111000001001000000110...

Second Run Input

play
100
10000000001110000000110000011000010100001101010000
N.
N+
O.
O+
D.
D+
H.
H+
V.
V+
L.
L+
K.
I-
U.
A-
Y.
T-
X.
E-
B.
R-
P.
A-
A.
A+
P.
P+
W.
X-
X.
X+
G.
Y-
Y.
Y+
J.
B-
B.
B+
M.
R-
R.
R+
S.
S+
G.
G+
K.
K+
F.
U-
U.
U+
I.
I+
Q.
M-
M.
M+
F.
F+
W.
W+
Q.
Q+
T.
T+
C.
J-
J.
J+
E.
E+
C.
C!
111101001110...

Second Run Output

1
2
3
29
4
49
5
25
6
11
7
44
8
9
10
12
13
14
15
16
17
18
19
20
20
12
21
19
22
23
23
15
24
26
26
13
27
28
28
17
30
31
31
18
32
33
34
24
35
8
36
37
37
10
38
9
39
40
40
30
41
36
42
22
43
39
45
14
46
47
47
27
48
16
50
46
1
48
2
24
3
42
4
10
5
31
6
16
7
8
9
11
12
13
14
15
17
18
19
20
20
8
21
12
22
23
25
...

result:

ok Correct! The number of the misses is 1105 (100 test cases)