QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#326079#5516. Modern Machinebobcheeseburger79 1087ms502920kbC++1712.4kb2024-02-12 10:23:302024-02-12 10:23:31

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 0ms
memory: 3556kb

input:

3 1
BBR
3
1
1 1

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3848kb

input:

3 10
BBB
3 3 3 1 3 3 3 3 3 1
1
2 5

output:

2

result:

ok single line: '2'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3636kb

input:

10 1
RBBBBRRBBR
9
1
1 1

output:

3

result:

ok single line: '3'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3704kb

input:

10 10
RRRBBRRBRB
5 9 4 6 7 7 4 3 8 2
1
1 10

output:

1

result:

ok single line: '1'

Test #5:

score: 0
Accepted
time: 1ms
memory: 4240kb

input:

300 300
BRRRRBBRBRBRBBBRBRRRBRBBRBBRRBBRBBRBRBRBRBBRRBBRBBRBBBBRRRRBRBRBBBBRBBBRBBRBBRBRBRRBRBBRRRRBRBBRRRBRRBRBBBRRRRBRRRBBBBRRBBRBBBRRRBRBBRBRBBRRBRBRRRBRBRBBBBRRBRBRRRRRBRRRRRBRRRBRBRRRRRBBBRRBBRBBRRRRBBBBRBRBBBRRRRBBBBBBBBBBRBRRBRBBRRRRBRBBRRRBBRBRRRBBRBRRBBRBBBBRBRBRBBBRBBRBRBBRBBRBRBRBRRRBBBBR...

output:

29

result:

ok single line: '29'

Test #6:

score: 0
Accepted
time: 0ms
memory: 4036kb

input:

300 300
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

149

result:

ok single line: '149'

Test #7:

score: 0
Accepted
time: 1ms
memory: 3628kb

input:

5 2
RBRBB
2 5
1
1 2

output:

4

result:

ok single line: '4'

Subtask #2:

score: 12
Accepted

Dependency #1:

100%
Accepted

Test #8:

score: 12
Accepted
time: 13ms
memory: 20816kb

input:

7000 7000
RRBRRRRRRBBRBRBRRRBRRRBRRRRBRBRBRBRBBBRBRRRBBBRBBBBBBRBBBRRBRBRBBRRRBBBBRRBBRBBRBBRRRBBRRBRBRRRRRBBRRBRBBBRBBRRRRBRBBBBRBBBBBBRRRBRBRBBRBRRBBBBBRRBBBBBBRBBBRRBBRRBBBBBBRBRBRBBRBBRBBBRRBRBBRBBBBBRBRRBRRBRRRBRBBBBBRRBRBRRBRRRRBBBBRRBBRRRRRBBBBBRRBBBBBBRRBBRBRRRRRRRBRRBRRBBBBBBBBRRRRBBRRRRRRR...

output:

5505

result:

ok single line: '5505'

Test #9:

score: 0
Accepted
time: 16ms
memory: 22620kb

input:

7000 7000
RRBRRRBBRRBBRBBBBRBRBRRBBBBBBBBBBRRRBRRBBRRRRBBRRBRRRRRBBRBBBBBRRBBBBRBBBBRBRBBBBBRBBRRRBBBBRRBRRBRRBRBBBRRRRBBRRBRRBRBBRBBBRBBBRRBRBBBRRBBBBBRBBRBRBRBBBBRRBBBRRRRBRRBBRBRBBBBBBRRRRRBBRRBBRRBBBRBBBRRRRRBRBBRBRBBRRBBRBRRRBBRRBBBRRBRRRRRRRBBRBRRBRBRBRBRBRBBRBRRBRBBBBBBBRRBRRRBBBBRRBBRRRBBRBR...

output:

5936

result:

ok single line: '5936'

Test #10:

score: 0
Accepted
time: 13ms
memory: 23480kb

input:

7000 7000
RBBRBRBRRRBBRBRRBRBBRBRRRBRBBBRBBRBRBRBRRBBBBRBRRRBBRRRRBBRRRRBBRBRBRRRRBBRRBBRBRBBBRBBBBBRBBRBBRRBBRRRRRBBRBRBRRBBRRRBRBBBRBRRBRRRBRRRBRBBBBRBBBBBBRBRRRBRRRBRBBBRBRRBBRRBRRBBBBBRBBRRRRBBRRBBBBRRBRBRRRRBBRRRRRBRBRRBBRRRRRBRRBRBBBBRRBBBBRBRRRBBRBRRRRRBRRBRRRBRRBRRRRRBBBRBBBRBRRRBRBBBBRRRRRR...

output:

6260

result:

ok single line: '6260'

Test #11:

score: 0
Accepted
time: 8ms
memory: 18304kb

input:

7000 7000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

3499

result:

ok single line: '3499'

Test #12:

score: 0
Accepted
time: 12ms
memory: 22848kb

input:

7000 7000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

3906

result:

ok single line: '3906'

Subtask #3:

score: 10
Accepted

Dependency #2:

100%
Accepted

Test #13:

score: 10
Accepted
time: 296ms
memory: 427384kb

input:

120000 120000
BBBBRBBRBRRBRRRBBBRRRRRBRRRRRRRRRRRBBBBRBRBBBBBBRBRBBBRBBRBRRBBRBRRRBRBBBBBRBRRBBRRRRRBBRBBBBRBBRRBRRRRBRBBBRRRBBBRRBRRBBBRRRBRRRBBRBBRRRBBBRBBRBBBBBRBRRRRBBRBRBRBBRRRRRRRBBRRBBBBRRRBBRRRRRBBBBRBBBBRBRRBBBRBRBBBRBRBRRBBRBRBBBRRBBRBBBBRBBRRBRBRBRBRRBBRBBBBBBBRRRRBRBRBRBRRRRBRRBBBRBRRBRB...

output:

110620
106126
106019
110676
111965

result:

ok 5 lines

Test #14:

score: 0
Accepted
time: 314ms
memory: 456556kb

input:

120000 120000
BRRBBBRRRRRRRBRRRRRRRBBRBBRRBBRRRRRBRBRRBRRRRRBRRBBBBRRBRRRBBBBRRBRBRBBBRBBRRBRRRBRRBRBBBBRRRBRBRBRBBBBRBRRRBRBBRBBBRRBBBRBBBBRRBBRRBBRBRRRBBBRBBBRRRRBBBBBRRRRBBBBBBBRRRRRRRBBBRRRBBRRRRBBBRBBBRRBBBRRRRRRRRRRRRRBRRBRRBRBRRBBBBBBRRRRBRRBRBBBBRRBRRRRRBRRBRRRBBRRRBBRRRRRBRBRRRRBBBBBBBRBRRR...

output:

96348
101002
105432
99656
104213

result:

ok 5 lines

Test #15:

score: 0
Accepted
time: 378ms
memory: 501692kb

input:

120000 120000
BRBRRBBBRBRBRRRRBRRRRBBRBRBBBBBBBRBBRRBRRRRRBRRRRBBBRRRBBRRBBRRBBBRBRRRBBRRRBBRRBRRRRRBRRBRBRBRRRRBRRRRBRBRBRRRBBBBRBBRRBRBRRBBRRBBBBRBRRRBRRRRBBBRBBRBBRRBBBBBBBBRBBBBRRBBBRRBRRRRRRBBRBRBRRRBBRRRRBBBBRBBBRBRBRBRBBRRRBBBBBBRRRRRRBRBBRRRRBRBBBRBBRBRRRRBBBRRRBBRBRRBBBRBRRBRRRRRRRBBRRRBRRB...

output:

21951
100124
2164
9705
84183

result:

ok 5 lines

Test #16:

score: 0
Accepted
time: 330ms
memory: 502828kb

input:

120000 120000
BBRBRRRRRBRRBBBBBRBRRBRRBBRBRRBBBBBBBBRRRBBBBRRBRRRBRBBBRRRBRBBRRBBBBBBBRBBRBBBBRBBBBBRRRRRRBBBRRRBRRRRRBRRBRBBRBBBRBBRRBRRRRRRRRRBRRRRBRRRBBRRBBBBRBBRBBBBRRBRRBBBRRRRRBRBRBRRRRRRRBRRBBBBBRRBBRRRBBRBBBRBBBRBRBRRRBBBBRRBRBBBRRRBBRBBBBBRBRRBBBRRRBRBRRRRRRBBRRRBRBBBBRRRBBBRBBBRBBRRRRRBBBR...

output:

1538
12691
15538
71544
59943

result:

ok 5 lines

Test #17:

score: 0
Accepted
time: 368ms
memory: 481948kb

input:

120000 120000
RRBRBBBRRBRBBBBRRBRBBRRRBRRBRBBBRRBBBBBRBRRBRBBRRRRBRBRRBRBRBRBRBRRRBBRRRRRBBBRRBRBBRRBRBRRBRRBBBBBBRBRRBBBBBBRBBBRBBRRRRBBRBBRRRBRBRRBBBRRRBBRBRBBBRBRBBRRRBBBBRRBBRRBRBBBBRRBBRRRRRRRBBRBRBBBRBRBRBBRBBRRRBBBRBRBRBBBBRBBRBBBRRBRRRRRBRBRBBRRRRRRBBBRBBRRRRRRRRRRBBBBRRBBRRBBRBRRBRRRBBRBRRR...

output:

40188
86078
5895
13418
41515

result:

ok 5 lines

Test #18:

score: 0
Accepted
time: 211ms
memory: 463412kb

input:

120000 120000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

92747
92740
60010
68177
92504

result:

ok 5 lines

Test #19:

score: 0
Accepted
time: 199ms
memory: 483376kb

input:

120000 120000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

24163
77301
16491
24538
26597

result:

ok 5 lines

Test #20:

score: 0
Accepted
time: 220ms
memory: 483812kb

input:

120000 120000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

21975
61282
31752
20423
27041

result:

ok 5 lines

Subtask #4:

score: 11
Accepted

Test #21:

score: 11
Accepted
time: 268ms
memory: 96296kb

input:

10 120000
RRRRRRRRRR
9 1 9 6 1 9 6 10 3 2 6 4 2 5 7 10 8 9 2 6 7 10 2 9 7 5 9 9 2 7 4 1 8 3 3 6 9 4 7 9 6 8 8 2 5 6 8 3 9 2 5 2 5 9 8 4 8 3 2 2 5 1 9 1 7 9 9 4 9 5 2 10 7 4 3 8 1 10 7 6 6 2 3 8 7 8 5 9 2 2 1 10 2 2 5 4 2 5 9 1 8 4 5 1 2 8 3 10 10 6 7 2 1 5 10 1 9 10 1 7 3 10 8 10 6 8 3 1 10 9 10 5 5...

output:

10
6
1
8
1
9
8
1
3
0
3
4
4
2
2
2
10
8
10
7
0
7
0
1
10
3
10
7
3
2
10
8
10
0
0
10
1
2
5
4
0
7
1
0
6
7
6
8
3
2
4
7
0
6
7
5
2
8
4
8
1
4
4
10
3
7
7
7
3
1
3
10
3
4
0
2
1
3
9
8
4
6
10
9
3
7
9
2
5
7
2
7
2
1
0
6
0
6
3
6
2
8
1
10
9
4
5
2
5
10
9
4
1
8
5
3
6
3
8
9
10
6
4
10
7
2
8
7
9
7
7
0
9
5
5
6
3
7
4
7
9
6
7...

result:

ok 120000 lines

Test #22:

score: 0
Accepted
time: 348ms
memory: 96400kb

input:

10 120000
RRRRRRRRRR
5 3 4 3 3 4 3 7 7 7 6 9 4 10 10 9 9 7 8 8 9 4 8 9 5 8 4 8 8 6 4 10 9 4 8 6 3 1 7 8 1 7 5 5 1 6 4 5 1 1 9 1 5 6 9 7 4 5 8 10 3 2 3 10 2 9 8 3 3 5 5 9 5 7 10 6 2 6 9 10 5 3 1 6 2 8 1 1 3 9 3 6 9 7 6 8 8 4 7 9 8 8 6 6 7 7 8 4 9 5 9 9 3 4 8 1 6 6 10 7 2 10 8 10 5 4 5 8 7 5 5 7 2 9 8...

output:

3
0
7
8
10
10
8
2
7
10
4
8
7
10
8
5
1
0
3
7
4
10
7
5
7
1
0
7
7
7
5
7
5
8
0
3
8
3
6
6
3
6
6
0
2
8
5
5
4
9
10
6
6
3
7
10
3
1
4
2
2
9
2
5
4
7
1
7
7
0
10
3
2
0
0
1
0
10
1
5
8
6
8
1
4
0
10
9
5
3
7
5
7
3
5
7
4
0
4
1
8
4
4
8
0
10
0
5
1
3
2
9
2
7
6
0
8
4
6
3
2
6
3
4
10
1
3
8
3
9
6
5
3
2
0
3
0
5
5
10
1
3
2
6...

result:

ok 120000 lines

Test #23:

score: 0
Accepted
time: 196ms
memory: 74704kb

input:

10 120000
RRRRRRRRRR
10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 10 ...

output:

9
5
9
2
9
8
9
9
7
6
9
9
9
6
7
9
9
7
5
9
9
9
9
9
3
9
9
7
7
2
9
9
9
9
7
3
7
7
7
5
9
9
9
6
9
9
7
9
7
9
9
9
9
9
9
9
9
6
9
9
9
9
9
9
2
9
5
6
7
7
7
9
2
9
9
2
9
9
9
2
9
2
9
9
5
7
7
6
2
9
9
7
9
8
2
9
9
2
9
9
9
9
7
9
9
9
9
6
9
8
7
8
7
7
2
7
7
6
9
9
6
9
9
9
2
3
2
9
9
9
9
9
9
9
7
7
9
9
9
6
9
9
7
7
7
9
7
2
9
7
...

result:

ok 120000 lines

Test #24:

score: 0
Accepted
time: 168ms
memory: 96220kb

input:

10 120000
RRRRRRRRRR
9 1 5 3 5 6 4 7 4 3 2 2 5 3 1 8 6 6 2 4 7 5 5 4 8 4 7 10 1 4 7 6 8 4 9 2 9 9 6 6 2 1 8 6 3 8 6 7 9 10 7 10 5 10 10 1 4 10 9 8 7 1 6 5 2 8 3 6 9 5 7 4 4 9 9 9 1 5 4 3 6 1 4 1 8 10 7 2 10 1 5 3 2 3 2 6 2 9 5 1 5 6 3 1 9 8 1 4 5 8 8 10 6 2 8 4 2 7 5 9 2 10 2 8 10 7 3 5 3 9 5 9 3 9 ...

output:

8
9
3
6
0
7
0
8
1
5
7
9
3
6
7
5
1
8
10
3
0
6
0
5
3
8
4
4
5
9
5
1
10
3
2
4
3
2
9
4
6
7
5
1
5
3
10
6
5
5
2
2
8
8
8
9
2
2
1
10
6
7
2
8
10
7
10
5
4
10
6
10
3
2
1
0
2
8
1
5
1
2
7
8
5
5
2
4
4
5
10
2
4
7
9
4
6
5
10
0
6
1
5
6
5
3
4
8
2
0
9
9
4
6
4
8
10
6
0
10
1
1
4
2
2
10
2
8
0
10
4
3
6
5
8
4
7
1
8
0
0
5
5
...

result:

ok 120000 lines

Test #25:

score: 0
Accepted
time: 176ms
memory: 96220kb

input:

10 120000
RRRRRRRRRR
3 7 3 1 1 4 4 5 6 8 9 7 1 3 6 5 9 9 7 2 1 10 1 7 2 5 10 7 10 2 8 3 2 8 6 5 7 10 1 1 9 10 3 1 8 7 4 6 3 7 8 5 8 8 10 5 9 1 2 8 7 1 6 6 8 9 9 3 5 7 6 8 10 9 1 7 10 1 10 8 7 4 2 7 3 7 9 5 3 3 3 5 1 4 1 5 8 1 2 5 2 7 8 3 4 3 3 8 8 8 6 1 5 2 2 6 2 1 5 6 8 1 8 10 4 3 4 8 5 5 5 1 4 6 1...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 120000 lines

Subtask #5:

score: 26
Accepted

Test #26:

score: 26
Accepted
time: 859ms
memory: 502812kb

input:

120000 120000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

23441
85217
55120
85435
90828
27927
63967
41321
97520
63588
53976
9028
23460
86914
85688
112911
68792
102907
14973
38475
71931
17922
62077
53185
57121
43774
12583
21332
82917
28259
92209
28023
51606
65188
44768
34904
96969
18999
3653
3865
42795
86270
55638
108702
7871
68493
109086
40077
60406
38299
...

result:

ok 120000 lines

Test #27:

score: 0
Accepted
time: 908ms
memory: 502856kb

input:

120000 120000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

2018
77981
92021
56481
116102
56745
67069
27266
30240
27284
13740
91171
108960
56234
109524
112538
55657
42972
50147
67079
7111
117407
39871
76936
45716
91668
95720
77368
97105
85437
79208
67078
48361
96495
85567
55381
19702
20133
30919
44934
86141
2061
51472
119392
58595
83081
98072
70266
44208
836...

result:

ok 119999 lines

Test #28:

score: 0
Accepted
time: 488ms
memory: 502880kb

input:

120000 120000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

74259
100417
22098
39799
56013
106728
100176
691
115099
118024
24216
53415
50787
78009
93371
114696
10114
113629
42308
99501
31925
2977
101690
15659
8409
87275
8847
117293
75701
3539
100844
31941
32198
3892
91695
29078
71179
92631
112213
43774
2220
17510
30742
69729
41857
84581
82608
73397
77072
935...

result:

ok 120000 lines

Test #29:

score: 0
Accepted
time: 515ms
memory: 502920kb

input:

120000 120000
RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...

output:

93180
85506
102645
62667
72263
51220
85142
81308
76933
106402
99293
27616
94064
104319
9479
119556
70424
76433
61917
110968
48994
108260
66210
40756
64358
89287
104790
100481
108187
20280
118127
29501
61041
59815
17775
87287
77037
95623
78604
90259
65811
33371
14467
12846
35149
18246
32718
84622
903...

result:

ok 120000 lines

Subtask #6:

score: 17
Accepted

Test #30:

score: 17
Accepted
time: 582ms
memory: 427576kb

input:

120000 120000
RRBBRBRBBBRBRRBRBRRRBRBRRBRRRBBRBBBBBBRBBRBRBRBRRBRBRBRRRBRBBBBRRBBRRBBRRRBRRBRBBRRRBBBRRBBBBRBBBRBBBRBBBRBBRBBBBRBBBBRRBRRRRRRRBRRRBRBBBRBBBBRBBRBRBRRBBRRBRBBBBRBBBRBBRRBBBBRBBBBRBRRBRBBRBBBBRRBBBBBBRBBRBBBBBBRBBRRRRRBBBRBBBRBRRBBRBRBRBBRRBRRBBBRBRBRRRBBRRBBRRRRBRRBBRRBBBBBBBRBBBRBBBR...

output:

83101
101089
86861
90592
87368
108738
85550
95262
105111
86861
84761
89448
86987
84642
85927
98400
101647
115069
86358
88161
88124
102000
90017
82325
88897
98142
108041
110441
85050
97578
100054
87655
103638
97493
109084
94342
87147
88779
96474
87274
96348
81879
109022
85971
93668
106944
103118
8279...

result:

ok 120000 lines

Test #31:

score: 0
Accepted
time: 682ms
memory: 432816kb

input:

120000 120000
RRBBRBBRRRBBBRRRBBBBBBRRBRBRRRRRBRRBBRRRBBRRRBRRRBRRBRRRRBRRBBBBRRBBRRRRBRBBRBRRRBBBRBBRRRBRBBRBRBBRRRRBBBBBRBBBRRBBBRRBRBRBBBRBBRRBRRBRBRBBBRBRBBBBBBRRRRRBBBRBRRRBBRBRRRBRRRRRRBBBBRBRBRRRRBBRBBRRBRBRBBBBBBRBBBBBBRBRBRBRBBRBRRBRRRBRRRRBBBBBRBBRBRBBRBBRBBRRRRRBRRRBRBRRBRRRBBRBRBRRBRBBBR...

output:

92866
110882
108810
90785
94071
80631
102550
84384
94229
84657
84178
82402
109858
98117
83183
93410
91944
87028
87275
109575
91747
80319
88128
89077
81770
88487
86883
88321
91390
101033
88090
107250
105110
106812
83499
111670
84865
86486
81207
109597
83841
115123
89424
81691
84640
84874
85595
89074
...

result:

ok 120000 lines

Test #32:

score: 0
Accepted
time: 709ms
memory: 442876kb

input:

120000 120000
BBBRRRRRBBBRRRBRBBBRBBBRBBRRRBBRBRRRRRRRRBRBBBRBRRBBRRBRBBRBBRBBBRRRRBBRBBBRBBBBBBBBRRRBRBBRBRRRRRRRRRBBRBBBRBRRBRBBBRBBRRRBBRBBRRBRRBBRBRRRBRRBRBBBRRRRRBRBRRRBBBRBRBRRRRRBBBRBBBBRRBBRRBRRBBBBBRRBRBRBRBBRBRRBBBBBRRBRRBBBRRRBBBBBRRBBBRBRRBRRRBRRBRBBBBRBBBBRBRRBBBRBRRRBRBRRBRRRRBRRBBBBRR...

output:

100750
95747
94413
100546
108006
96874
95735
99003
92141
102234
97285
97127
96651
102069
92244
103460
99375
96829
95112
92109
105106
101757
95213
99873
113425
99147
100242
91629
100413
93587
105073
98303
98849
97452
104721
96662
110488
97452
89979
107495
99380
92656
90698
106911
106142
99158
101391
...

result:

ok 120000 lines

Test #33:

score: 0
Accepted
time: 807ms
memory: 453176kb

input:

120000 120000
RBRBRRBBRRBRRRBBRBBRRBRBRBRBBBBRRRRBRBBBBRBRRRBRRRBBBBRRRRBBBBRBRRBRBBRRBBRBBRBBBRBRBBRRRBBRBRBBRRBRBBRRBBBRBBBBBRBBBRBRBRRBRRRBRBRRBBRRRRBRRBRRBBRRBRRBBBRRBBRBBBRRBBRBRBBBRBRBBRRBRBRRRRBRRRRBRRRRRBRBRRBRBRBRBRBRRRBBRRBRRRRRRBBRBRBBBRRBBBRBRBBBBRBBBBRBBRBBBRRBRRRBBBBRBRRRBRRBBBRRRBBBRB...

output:

75946
73695
73900
72794
66617
89456
65128
86988
61618
65321
68792
68092
73196
119411
73247
90546
98247
72743
96076
93403
89744
70186
91501
86816
72216
105526
72887
68048
87792
79786
96068
67065
112466
86536
107562
74785
68073
79452
102666
79143
100234
81438
82253
81935
79677
83996
72501
68584
86855
...

result:

ok 120000 lines

Test #34:

score: 0
Accepted
time: 794ms
memory: 453312kb

input:

120000 120000
BRRBRBBRRRBBBRBRBRBRRRBBRRRBBBBBRBRBRRBRBRRBBRBBBRRRRRRBBRRBBBRRRBBRRBBBRBRBBRBBRRRBBBRBRBRBBBRBRRRBRBBRBRBRRRBRBRRRBRBRBRBBRBRRBRRRBRBBRRBBBRBBBBBRRRRRRBRRRBBRRRRRRBBRRRRBRRRBRBRBRBBRRRBRBBRBBBRBRRBBRBRRBBBBRBBRBRRBBRBBRBBRRRBRBBBRBBRBBBBBBBBRBBBBRBRRRBBRBRRBBBRBRBBBRBBRBBBBRBRBRBBBBB...

output:

82065
81819
78047
109174
96117
73289
96503
89219
115572
87385
84410
92281
95100
94705
77054
72350
119158
108622
79845
91467
116649
83346
84349
91015
2238
80936
91717
105267
96978
90698
76765
104058
78302
77244
103100
76016
85487
77258
114203
89635
87506
98855
108126
85006
82995
118932
99947
83939
93...

result:

ok 119999 lines

Test #35:

score: 0
Accepted
time: 404ms
memory: 417532kb

input:

120000 120000
BBRRBRRRRBBBBBBRBRRBBRRBBBRRRBRRBRBRRRRBBBRRRBBBBRRRRBBBBRRRRBRRRRRRBRBRRRBBBRBBBRBBRRRRBRBBBRRRRBBBBRRBRRRBBBRBBRBBRRRRRBRBBBRRBBRRBBBRRRBRRBRRBRBRBBBBBBRBBRRRBBBBBBBBBBBBBBRBBRBRRBRBRRRBBRBBBRRRBRBBRBBBRBRRRRBRRRRRBRBRBRBBBBRRRBBRBBRRRBRBRBBBBRRBBRRBRBRBRBBBBRRBRRBRBBBRRBRRRRBRRBRBBB...

output:

99244
98229
97603
97183
97261
98626
101594
96302
97487
95973
103367
96945
105167
105624
96262
101907
101469
99649
100159
98059
98498
99570
98580
102622
102965
98496
103044
100382
101067
98319
96213
102668
96132
97234
100936
100604
102358
103467
98910
104099
96640
96573
99136
99148
99419
97356
102090...

result:

ok 120000 lines

Test #36:

score: 0
Accepted
time: 395ms
memory: 417472kb

input:

120000 120000
BRRRBBBBBRBRBRBBRRBRBRRRRBRRRBRBBRBRRRBRBBRRBRBBBRBBBRBBRBBBBBBRBRRRBRRBRBRBBRBRRRBBBBRRRRRBBRRRRBBBBRBBRRBBRRRRRRBBBBBBBRBRRRBRRBRRRRRRBRRBBBBBBRRRRRRBRRRRRBRRBBBRBBBRRBBBBRBRRRBRBRRRBBBBRRRBRRRRRRBRBBRRRRRRBBRBRBRRRRBRRBRBRRRBBRBRRRRBRRBRBRRRBBBBBRBBBBRBBBBRRRRRRRRBBRRBRRRRRBBBBBRRBR...

output:

97817
107079
101735
97584
104503
101986
105953
99448
99475
102921
96656
96654
103112
102693
103449
100594
98010
104209
97080
104130
96277
102823
97698
99238
100091
99994
96914
103970
100533
106020
101667
101231
104643
104791
96698
99256
96820
100406
100324
103994
96514
103984
97192
101485
104858
103...

result:

ok 120000 lines

Test #37:

score: 0
Accepted
time: 240ms
memory: 384092kb

input:

120000 120000
BBRRRBRBRBBRBBBBRRBBRBBRBBBRRBBBBRRBBRRRBRRBRBBBRRRBBRRRRBBRBBRBRRBBRBBRBBBBBBRBRBRBRBBBRRRBRRBBRRRRRBBBBBRRRRBRBRRRRBRRBBBBRBBBBRRRBBBRBRBBBBRBRRRRRBRRBRBRBRRBBBBRBRRRRRRBRRRRRBRBRBRRRBBRRRRBBRBRRRBBBRBRRBBRBBBBRBBBBRBRBBBBBBBBRRBBRRBBRRBRRBBRRRBRBBBBBBRBRBRRBRRBBBRBRBRBRBBBBRBBBRRRRR...

output:

60464
60446
60359
60363
60599
60407
60379
60396
60413
60371
60407
60472
60445
60376
60331
60502
60389
60552
60430
60409
60403
60545
60521
60387
60379
60497
60430
60380
60438
60337
60474
60401
60550
60635
60535
60376
60536
60450
60418
60400
60392
60366
60550
60393
60413
60365
60383
60442
60365
60583
...

result:

ok 120000 lines

Test #38:

score: 0
Accepted
time: 251ms
memory: 384280kb

input:

120000 120000
BBRRRRBRRBBBBRBBBRBRRBRRRRRRRRRRRRRRBBBBBBRRRRRRRBRRRBBBBBRRRRBRRBBRRBRRBBRBBRRRRRBRBBBBRBBBRRBRRRRRRRRRBBBRBRBRBRRRRBRRBBRBBBRRBRBRRBRBBBRRBBRBBBRRBBBRBRBBBBBRRBRRBBBBRBRRBBBRRBRRBBBRRRBBRBBRBRRRRRRBRRBRBBRRBRRBBRRRBRBRRBBRRRRRBRRBBBRRBBRBRBRRBBRBRRRBRBBBBRBBRRRRRBBBRRBRBBRBBBRBBRRRBB...

output:

60802
60977
60891
60842
60853
60834
60967
60730
60942
60781
60929
60783
60782
60800
60790
60861
60900
60773
60779
60742
60791
60795
60763
60874
60878
60833
60844
60835
60749
60772
60928
60944
60756
60910
60906
60850
60809
60892
60791
60746
60767
60937
60864
60856
60900
60822
60778
60785
60880
60849
...

result:

ok 120000 lines

Test #39:

score: 0
Accepted
time: 520ms
memory: 475572kb

input:

120000 120000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

14710
37063
3353
6955
13419
57057
29638
36309
9744
11408
8907
20645
24106
17297
22351
25818
9661
39222
2788
45046
5279
44876
6442
21298
24321
2544
42190
15672
49632
49301
11610
7948
13124
16574
16081
34898
44314
16501
29833
23143
28619
19949
29447
32312
11679
41739
37975
9924
53207
17438
16846
34813...

result:

ok 120000 lines

Test #40:

score: 0
Accepted
time: 482ms
memory: 459712kb

input:

120000 120000
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

output:

10585
10465
86372
118843
113148
5643
2219
96235
117409
111785
10480
91865
117964
93792
113667
89617
95644
95855
1668
7768
114171
111527
5065
6612
111639
7051
219
86028
100578
118859
95986
99925
9065
115550
111847
11025
116522
105783
6807
11497
100644
11078
7316
11535
119153
8616
102458
2441
116224
1...

result:

ok 120000 lines

Subtask #7:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Test #41:

score: 21
Accepted
time: 755ms
memory: 462804kb

input:

120000 120000
BBBRBBBRRRRBBRBRBBBRRRRBBRBRRBRBBBBBRBBBBRRRRRBRRBBRBRBBBRBBRRRBBRBRBBRRRBRBBRRBRBRBBRBBRRBBBBRBRBBBBRBRBRBBBBBRRBBRBRBBBRBBBRBRRBBBRRRRBRBBBBBRRBBRRRRBBBRRRRRRRBBBRRRBBBRRBBRBBBRBRBRBBRRBBBRBRBBBBBRRRBRBRBBRBBRBBRBBRBBBBBBRRBBBBRBRBRBRBRRBBRRBBBRBRRRRBBRRRBBRBBBBRBRBBRRRRRRRBRRRRBRBBR...

output:

103430
108347
95882
82353
98822
91317
85564
103721
91997
86890
93583
106088
90290
86519
107859
102865
97042
100678
90384
104903
99475
106333
95990
91500
96470
102921
93357
92400
102494
92907
103224
104755
104295
91881
96965
89695
93551
93444
95986
103597
100556
95538
96950
101735
90673
92499
93390
9...

result:

ok 120000 lines

Test #42:

score: -21
Wrong Answer
time: 1087ms
memory: 502160kb

input:

120000 120000
BBBBRBRBRBRRRBBRRRRRBRRRBRBRRRRRBBBRRRBRRRBBRBBRRRRBRRBBRRRBBBBBBRRRBBBRRRBRBBBBBBRBRBBBRRRBRBBRRBRBRBRRBBBBRBRRRBBBRBBRRBRBBRBBBRBBBBBBRRRRRRRBBBBBRRRRRRBBRRBBRBRBRRBBBRRRBRBBBRBBRBBRRRBRBBRRRBBRBBBRRBRBBBRRRBRRBRRRBRRRRRBRRRRRBRRBRBRBRBBRBRBRBRRBRRBRRBRBRRRBBRRBBBRBBBBBRRBBRRRRRRBRRB...

output:

114889
34985
49903
18201
117978
102268
79654
102620
55660
19264
31946
65120
47441
5353
34908
21592
2824
118112
118736
75603
97700
11784
28339
79686
66259
44336
40214
60990
32816
38536
79548
30226
23658
83111
100629
18791
106476
94262
103009
53269
81884
77406
44953
10371
21818
50915
20339
59645
58089...

result:

wrong answer 363rd lines differ - expected: '94322', found: '109373'
English 繁體中文 简体中文

Server Time: 2024-12-05 07:13:48 | OpenSource Project