QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#658570#9484. Colored Complete Graphucup-team5198#TL 248ms4040kbC++141.0kb2024-10-19 17:03:592024-10-19 17:04:07

詳細信息

Test #1:

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

input:

3
B
R
B

output:

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

result:

ok AC

Test #2:

score: 0
Accepted
time: 7ms
memory: 3656kb

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 874
? 717 172
? 306 147
? 127 394
? 576 318
? 426 488
? 98 813
? 266 507
? 731 536
? 476 607
? 386 505
? 18 715
? 23 310
? 164 758
? 370 431
? 267 776
? 819 352
? 334 411
? 439 305
? 725 428
? 284 674
? 740 782
? 236 419
? 13 724
? 556 754
? 614 468
? 935 973
? 513 958
? 307 587
? 235 69
? 144...

result:

ok AC

Test #3:

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

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 31
? 6 13
? 55 75
? 36 39
? 16 68
? 74 19
? 11 27
? 71 34
? 52 49
? 59 38
? 43 25
? 9 53
? 1 39
? 6 64
? 41 2
? 1 19
? 56 10
? 42 31
? 16 64
? 2 1
? 22 4
? 43 4
? 72 46
? 19 44
? 37 67
? 1 3
? 43 20
? 40 63
? 6 27
? 61 12
? 61 28
? 13 1
? 19 28
? 67 16
? 24 32
? 64 29
? 58 61
? 21 61
? 34 36
? ...

result:

ok AC

Test #4:

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

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 276
? 346 423
? 260 295
? 181 369
? 191 123
? 99 184
? 251 157
? 216 259
? 187 134
? 39 143
? 98 260
? 19 73
? 331 99
? 241 189
? 101 327
? 46 299
? 151 265
? 412 341
? 201 69
? 197 81
? 107 299
? 413 24
? 327 191
? 239 259
? 347 327
? 421 333
? 208 115
? 325 363
? 321 267
? 26 387
? 161 368
? ...

result:

ok AC

Test #5:

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

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 18
? 46 77
? 74 207
? 109 197
? 25 187
? 43 130
? 207 101
? 104 1
? 205 182
? 99 159
? 96 64
? 47 125
? 227 23
? 71 171
? 171 221
? 118 217
? 37 119
? 148 121
? 217 35
? 141 85
? 211 225
? 143 162
? 37 147
? 99 1
? 151 197
? 43 197
? 104 211
? 43 35
? 23 205
? 148 21
? 149 174
? 34 44
? 48 97
...

result:

ok AC

Test #6:

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

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
B
R
R
R
R
B
R
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
B
B
B
B
B
B
B
B
B
B

output:

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

result:

ok AC

Test #7:

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

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 13
? 93 199
? 334 618
? 126 315
? 289 419
? 752 628
? 707 144
? 548 49
? 295 592
? 728 461
? 115 247
? 144 257
? 703 522
? 654 604
? 647 377
? 28 508
? 374 571
? 522 364
? 334 34
? 311 616
? 19 433
? 622 307
? 660 16
? 40 59
? 124 255
? 124 359
? 541 501
? 324 639
? 391 579
? 262 508
? 592 484...

result:

ok AC

Test #8:

score: 0
Accepted
time: 11ms
memory: 3616kb

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 223
? 231 94
? 184 24
? 191 144
? 130 290
? 175 324
? 336 258
? 274 91
? 197 181
? 132 155
? 168 108
? 265 301
? 211 79
? 237 358
? 17 262
? 65 344
? 48 140
? 315 336
? 325 43
? 129 207
? 272 198
? 151 97
? 79 108
? 15 273
? 371 380
? 221 386
? 112 198
? 187 211
? 52 367
? 297 69
? 151 270
? 27...

result:

ok AC

Test #9:

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

input:

47
R
R
R
R
R
R
R
R
R
R
R
R
R
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
B
R
R
R
R
R
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
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B
B

output:

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

result:

ok AC

Test #10:

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

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 5304
? 14188 11069
? 8393 5401
? 9055 6479
? 9747 14238
? 9161 5644
? 3320 9205
? 14548 3003
? 12409 3757
? 10161 10496
? 386 2228
? 198 5541
? 705 14390
? 14022 10407
? 2118 1544
? 268 10933
? 8519 6631
? 5245 8293
? 4643 10874
? 8858 731
? 3389 4041
? 10673 13757
? 13957 3158
? 10663 7511
?...

result:

ok AC

Test #11:

score: 0
Accepted
time: 29ms
memory: 3956kb

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 1186
? 4371 9353
? 14985 7150
? 9786 9469
? 13491 488
? 13264 14474
? 12966 9482
? 7701 6259
? 5447 9999
? 1694 8603
? 5428 10390
? 1294 5938
? 15676 5674
? 4886 2329
? 4971 10152
? 166 12169
? 2651 6390
? 14437 1951
? 6406 10039
? 7947 4641
? 10507 5999
? 4693 10404
? 982 8181
? 12529 289
? 4...

result:

ok AC

Test #12:

score: 0
Accepted
time: 248ms
memory: 3932kb

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 4164
? 11704 1033
? 1226 1719
? 13259 2987
? 8593 2793
? 7705 40
? 5765 131
? 12094 13175
? 5441 6996
? 11301 12455
? 9938 7348
? 1913 5309
? 4187 12891
? 3785 12145
? 3257 1917
? 2002 5845
? 12333 13083
? 10566 2361
? 6159 2587
? 3489 7075
? 6265 4025
? 4917 10218
? 13735 1261
? 7741 5637
? ...

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 8066
? 12941 5483
? 2675 10590
? 8401 11319
? 5771 608
? 5949 4614
? 16606 16092
? 8621 3869
? 112 8879
? 15079 16998
? 11038 1330
? 13089 6628
? 6861 16134
? 17426 18319
? 11296 12947
? 1056 11884
? 13781 8080
? 887 13856
? 17796 14664
? 11442 6161
? 16662 7494
? 16208 1259
? 15567 2446
? 7...

result: