QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#658564#9484. Colored Complete Graphucup-team5198#TL 1503ms4056kbC++141.1kb2024-10-19 17:03:112024-10-19 17:03:12

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
B
R
B

output:

? 2 1
? 3 1
? 3 2
!
2 1
3 2

result:

ok AC

Test #2:

score: 0
Accepted
time: 6ms
memory: 3640kb

input:

983
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
R
...

output:

? 142 1
? 717 1
? 306 1
? 127 1
? 576 1
? 426 1
? 98 1
? 266 1
? 731 1
? 476 1
? 386 1
? 18 1
? 23 1
? 164 1
? 370 1
? 267 1
? 819 1
? 334 1
? 439 1
? 725 1
? 284 1
? 740 1
? 236 1
? 13 1
? 556 1
? 614 1
? 935 1
? 513 1
? 307 1
? 235 1
? 144 1
? 571 1
? 226 1
? 367 1
? 672 1
? 952 1
? 243 1
? 872 1
...

result:

ok AC

Test #3:

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

input:

75
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R

output:

? 14 1
? 6 1
? 55 1
? 36 1
? 16 1
? 74 1
? 11 1
? 71 1
? 52 1
? 59 1
? 43 1
? 9 1
? 1 2
? 6 3
? 41 1
? 1 4
? 56 1
? 42 1
? 16 5
? 2 7
? 22 1
? 43 8
? 72 1
? 19 1
? 37 1
? 1 10
? 43 12
? 40 1
? 6 13
? 61 1
? 61 15
? 13 17
? 19 18
? 67 1
? 24 1
? 64 1
? 58 1
? 21 1
? 34 1
? 22 20
? 3 23
? 51 1
? 27 1
...

result:

ok AC

Test #4:

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

input:

430
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

? 89 1
? 346 1
? 260 1
? 181 1
? 191 1
? 99 1
? 251 1
? 216 1
? 187 1
? 39 1
? 98 1
? 19 1
? 331 1
? 241 1
? 101 1
? 46 1
? 151 1
? 412 1
? 201 1
? 197 1
? 107 1
? 413 1
? 327 1
? 239 1
? 347 1
? 421 1
? 208 1
? 325 1
? 321 1
? 26 1
? 161 1
? 108 1
? 74 1
? 12 1
? 389 1
? 329 1
? 388 1
? 301 1
? 129...

result:

ok AC

Test #5:

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

input:

238
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
R
...

output:

? 117 1
? 46 1
? 74 1
? 109 1
? 25 1
? 43 1
? 207 1
? 104 1
? 205 1
? 99 1
? 96 1
? 47 1
? 227 1
? 71 1
? 171 1
? 118 1
? 37 1
? 148 1
? 217 1
? 141 1
? 211 1
? 143 1
? 37 2
? 99 2
? 151 1
? 43 3
? 104 3
? 43 4
? 23 1
? 148 5
? 149 1
? 34 1
? 48 1
? 40 1
? 23 3
? 127 1
? 20 1
? 227 3
? 171 3
? 143 6...

result:

ok AC

Test #6:

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

input:

42
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
B
B
B
B
R
B
R
B
B
B
B
B
B
B
B
R
R
B
R
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B

output:

? 5 1
? 18 1
? 4 1
? 39 1
? 25 1
? 29 1
? 11 1
? 20 1
? 37 1
? 29 2
? 40 1
? 33 1
? 31 1
? 15 1
? 17 1
? 34 1
? 23 1
? 36 1
? 7 1
? 29 3
? 1 6
? 31 8
? 9 1
? 1 10
? 25 12
? 1 13
? 34 14
? 1 16
? 9 19
? 22 1
? 37 21
? 34 24
? 34 26
? 40 27
? 9 28
? 1 30
? 34 30
? 3 30
? 31 30
? 31 32
? 33 30
? 33 35
...

result:

ok AC

Test #7:

score: 0
Accepted
time: 2ms
memory: 3676kb

input:

759
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

? 116 1
? 93 1
? 334 1
? 126 1
? 289 1
? 752 1
? 707 1
? 548 1
? 295 1
? 728 1
? 115 1
? 144 1
? 703 1
? 654 1
? 647 1
? 28 1
? 374 1
? 522 1
? 334 2
? 311 1
? 19 1
? 622 1
? 660 1
? 40 1
? 244 1
? 124 1
? 124 3
? 541 1
? 324 1
? 391 1
? 262 1
? 592 1
? 631 1
? 397 1
? 438 1
? 568 1
? 514 1
? 231 1
...

result:

ok AC

Test #8:

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

input:

389
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
B
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

? 79 1
? 231 1
? 184 1
? 191 1
? 130 1
? 175 1
? 336 1
? 274 1
? 197 1
? 132 1
? 168 1
? 265 1
? 211 1
? 237 1
? 17 1
? 65 1
? 48 1
? 315 1
? 325 1
? 129 1
? 272 1
? 151 1
? 79 2
? 15 1
? 371 1
? 221 1
? 112 1
? 187 1
? 52 1
? 297 1
? 151 3
? 271 1
? 272 4
? 252 1
? 371 5
? 83 1
? 82 1
? 348 1
? 271...

result:

ok AC

Test #9:

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

input:

47
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
B
B
R
B
B
B
B
R
B
B
R
R
R
R
R
B
B
R
R
B
B
B
R
R
R
R
B
R
B
R
R
B
B
R
R
B
B
B
R
R
R
B
B
B
R
B
R
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B

output:

? 12 1
? 20 1
? 33 1
? 11 1
? 40 1
? 37 1
? 21 1
? 27 1
? 30 1
? 28 1
? 32 1
? 8 1
? 45 1
? 16 1
? 11 2
? 26 1
? 20 3
? 44 1
? 6 1
? 16 4
? 16 5
? 11 7
? 32 9
? 21 9
? 46 1
? 11 9
? 27 9
? 37 9
? 6 9
? 35 1
? 26 9
? 35 9
? 21 10
? 26 13
? 47 1
? 6 14
? 39 1
? 1 9
? 30 9
? 22 1
? 11 15
? 15 9
? 40 9
...

result:

ok AC

Test #10:

score: 0
Accepted
time: 88ms
memory: 4052kb

input:

14657
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

? 4726 1
? 14188 1
? 8393 1
? 9055 1
? 9747 1
? 9161 1
? 3320 1
? 14548 1
? 12409 1
? 10161 1
? 386 1
? 198 1
? 705 1
? 14022 1
? 2118 1
? 268 1
? 8519 1
? 5245 1
? 4643 1
? 8858 1
? 3389 1
? 10673 1
? 13957 1
? 10663 1
? 9786 1
? 13729 1
? 14304 1
? 2349 1
? 5033 1
? 5546 1
? 9492 1
? 8159 1
? 1113...

result:

ok AC

Test #11:

score: 0
Accepted
time: 114ms
memory: 3936kb

input:

15755
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

? 599 1
? 4371 1
? 14985 1
? 9786 1
? 13491 1
? 13264 1
? 12966 1
? 7701 1
? 5447 1
? 1694 1
? 5428 1
? 1294 1
? 15676 1
? 4886 1
? 4971 1
? 166 1
? 2651 1
? 14437 1
? 6406 1
? 7947 1
? 10507 1
? 4693 1
? 982 1
? 12529 1
? 4062 1
? 3436 1
? 4908 1
? 7395 1
? 7316 1
? 2231 1
? 15281 1
? 12023 1
? 138...

result:

ok AC

Test #12:

score: 0
Accepted
time: 1503ms
memory: 4056kb

input:

14236
B
R
R
B
B
B
B
B
R
B
R
R
R
R
R
R
R
B
B
R
R
B
R
B
R
R
B
B
R
B
R
R
R
R
B
R
B
B
B
R
R
R
B
B
R
R
B
R
B
R
B
B
B
R
B
R
R
B
R
B
B
R
R
R
B
B
B
B
R
B
R
R
B
R
B
B
R
B
R
B
R
B
R
R
R
B
B
B
R
R
B
B
B
R
R
B
R
B
B
B
R
B
B
R
R
B
B
R
R
R
R
B
R
R
B
B
B
R
B
B
B
B
R
B
R
R
B
R
R
R
B
R
R
B
R
R
B
R
R
B
R
B
R
B
B
R
B
...

output:

? 3211 1
? 11704 1
? 1226 1
? 13259 1
? 8593 1
? 7705 1
? 5765 1
? 12094 1
? 5441 1
? 11301 1
? 9938 1
? 1913 1
? 4187 1
? 3785 1
? 3257 1
? 2002 1
? 12333 1
? 10566 1
? 6159 1
? 3489 1
? 6265 1
? 4917 1
? 13735 1
? 7741 1
? 13137 1
? 9327 1
? 14124 1
? 13133 1
? 6409 1
? 1758 1
? 4869 1
? 4308 1
? ...

result:

ok AC

Test #13:

score: -100
Time Limit Exceeded

input:

19615
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
R
...

output:

? 17149 1
? 12941 1
? 2675 1
? 8401 1
? 5771 1
? 5949 1
? 16606 1
? 8621 1
? 112 1
? 15079 1
? 11038 1
? 13089 1
? 6861 1
? 17426 1
? 11296 1
? 1056 1
? 13781 1
? 887 1
? 17796 1
? 11442 1
? 16662 1
? 16208 1
? 15567 1
? 7104 1
? 15837 1
? 17736 1
? 15993 1
? 1520 1
? 7311 1
? 16061 1
? 17261 1
? 12...

result: