ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#400 | #10. 小x的城池 | GoldenOwenOwl | 100 | 19862ms | 171404kb | C++ | 9.0kb | 2018-07-01 18:20:59 | 2018-07-01 18:21:01 |
answer
详细
小提示:点击横条可展开更详细的信息
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 3264kb
input:
7 5 0 A 32 B 10 B 27 B 25 A 30 B 10 A UPDATE 1 1 UPDATE 6 22 UPDATE 1 50 UPDATE 6 62 UPDATE 5 67
output:
2 1 0 2 1
result:
ok 5 number(s): "2 1 0 2 1"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3260kb
input:
10 20 38 A 0 B 2 A 20 A 2 B 31 A 0 B 68 A 53 A 74 B UPDATE 7 63 UPDATE 7 0 UPDATE 7 66 UPDATE 7 7 UP...
output:
6 6 6 6 6 4 5 4 6 4 1 4 1 6 6 4 6 6 6 4
result:
ok 20 numbers
Test #3:
score: 0
Accepted
time: 0ms
memory: 3264kb
input:
100 100 38 A 0 B 2 A 20 A 2 B 31 A 0 B 68 A 53 A 74 B 37 A 62 A 59 A 70 A 71 A 4 A 44 A 2 B 63 A 22 ...
output:
67 67 67 67 67 67 67 67 67 63 63 66 66 66 70 70 70 70 65 64 65 54 45 69 70 69 69 46 67 67 67 67 67 6...
result:
ok 100 numbers
Test #4:
score: 0
Accepted
time: 2ms
memory: 5320kb
input:
1000 500 38 A 49 A 67 A 60 A 62 A 74 A 31 A 6 A 18 A 23 A 45 A 25 A 37 A 62 A 59 A 70 A 71 A 4 A 44 ...
output:
541 629 540 750 742 701 701 737 737 745 737 701 730 701 764 764 723 463 556 635 627 755 755 452 530 ...
result:
ok 500 numbers
Test #5:
score: 0
Accepted
time: 0ms
memory: 3272kb
input:
10 30 38 A 49 A 72 B 2 B 74 B 65 A 74 B 0 B 54 A 2 B REVERSE 7 9 REVERSE 1 5 REVERSE 4 7 REVERSE 6 7...
output:
4 2 2 2 0 3 3 2 2 2 2 2 1 1 2 2 1 2 1 0 1 2 2 2 2 3 3 3 2 1
result:
ok 30 numbers
Test #6:
score: 0
Accepted
time: 2ms
memory: 3300kb
input:
200 400 38 A 49 A 67 A 60 A 62 A 74 A 31 A 6 A 18 A 23 A 45 A 25 A 37 A 62 A 59 A 70 A 71 A 4 A 44 A...
output:
143 100 52 74 68 74 57 33 42 42 39 27 26 45 45 45 22 26 46 43 47 39 32 22 29 22 23 19 26 26 28 28 19...
result:
ok 400 numbers
Test #7:
score: 0
Accepted
time: 3ms
memory: 5420kb
input:
1000 1000 30 A 59 A 17 A 15 A 65 A 3 A 9 A 60 A 31 A 56 A 16 A 63 A 47 A 47 A 45 A 43 A 28 A 11 A 42...
output:
178 312 311 85 85 242 131 194 128 128 134 134 97 90 90 104 64 104 104 136 113 44 117 109 27 27 27 27...
result:
ok 1000 numbers
Test #8:
score: 0
Accepted
time: 3ms
memory: 5372kb
input:
400 400 4 A 16 A 72 A 53 A 73 B 34 A 72 A 31 A 37 A 9 A 7 A 30 A 53 A 15 A 57 A 21 A 69 A 74 A 38 A ...
output:
186 68 129 129 72 67 75 144 97 11 4 4 12 13 17 36 32 13 17 38 15 15 39 39 15 9 17 31 16 16 31 31 24 ...
result:
ok 400 numbers
Test #9:
score: 0
Accepted
time: 0ms
memory: 3280kb
input:
7 4 0 A 32 B 10 B 27 B 25 A 30 B 10 A REVERSE 2 5 UPDATE 5 30 REVERSE 5 7 UPDATE 2 0
output:
2 2 3 1
result:
ok 4 number(s): "2 2 3 1"
Test #10:
score: 0
Accepted
time: 4ms
memory: 5412kb
input:
1000 1000 65 B 28 A 3 B 48 B 19 B 35 B 19 B 12 B 1 B 29 B 18 A 5 B 38 B 16 B 23 B 19 B 22 B 2 B 31 A...
output:
133 133 121 121 121 115 115 119 115 115 113 104 106 107 109 108 103 103 103 94 94 90 90 90 90 90 90 ...
result:
ok 1000 numbers
Test #11:
score: 0
Accepted
time: 3ms
memory: 5420kb
input:
1000 1000 74 A 53 A 32 A 2 B 52 A 19 B 10 B 13 B 15 B 30 B 35 B 15 B 10 B 65 A 64 A 33 A 24 B 32 B 1...
output:
331 319 296 295 286 269 275 252 252 266 265 242 243 232 232 232 227 228 211 222 208 208 209 220 207 ...
result:
ok 1000 numbers
Test #12:
score: 0
Accepted
time: 6ms
memory: 5412kb
input:
1000 1000 43 A 42 A 44 A 56 A 63 A 43 B 22 A 65 A 31 B 8 B 45 A 52 A 32 B 2 B 18 A 6 B 14 A 39 A 0 B...
output:
336 328 328 276 281 280 273 273 273 259 258 258 258 270 271 260 259 254 254 254 254 256 256 259 247 ...
result:
ok 1000 numbers
Test #13:
score: 0
Accepted
time: 2ms
memory: 5416kb
input:
1000 1000 11 B 13 B 23 B 21 B 59 A 29 B 67 A 22 A 1 A 68 A 7 A 65 A 72 A 4 A 42 A 71 A 30 B 41 B 0 B...
output:
449 449 423 372 340 313 299 300 283 283 305 304 265 242 237 240 234 235 230 222 220 220 219 214 218 ...
result:
ok 1000 numbers
Test #14:
score: 0
Accepted
time: 6ms
memory: 5408kb
input:
1000 1000 36 A 12 A 72 A 68 A 25 A 18 A 27 A 52 A 20 A 66 A 15 A 14 A 13 A 29 B 38 A 30 B 24 A 17 A ...
output:
516 515 514 474 474 474 475 438 411 412 424 404 368 362 377 400 365 352 354 354 354 345 345 344 311 ...
result:
ok 1000 numbers
Test #15:
score: 0
Accepted
time: 7ms
memory: 5412kb
input:
1000 1000 10 A 50 A 14 A 72 A 6 A 26 A 24 A 29 A 65 A 65 A 67 A 17 B 0 A 16 A 60 A 64 A 66 A 29 A 27...
output:
499 422 446 430 350 408 314 287 278 267 268 283 276 276 275 251 251 257 198 192 196 220 176 200 200 ...
result:
ok 1000 numbers
Subtask #2:
score: 35
Accepted
Test #16:
score: 35
Accepted
time: 67ms
memory: 24956kb
input:
10000 10000 38 A 49 A 67 A 60 A 62 A 74 A 31 A 6 A 18 A 23 A 45 A 25 A 37 A 62 A 59 A 70 A 71 A 4 A ...
output:
8481 6987 5555 4171 3408 2277 3351 3046 2441 1321 1328 2040 1303 932 1371 1087 1094 1548 1548 925 15...
result:
ok 10000 numbers
Test #17:
score: 0
Accepted
time: 218ms
memory: 48648kb
input:
30000 30000 38 A 49 A 67 A 60 A 62 A 74 A 31 A 6 A 18 A 23 A 45 A 25 A 37 A 62 A 59 A 70 A 71 A 4 A ...
output:
26871 24611 15656 11163 15669 13968 12964 11293 11339 10586 10586 9096 10933 9996 8370 6666 4011 399...
result:
ok 30000 numbers
Test #18:
score: 0
Accepted
time: 752ms
memory: 169544kb
input:
100000 100000 38 A 49 A 67 A 60 A 62 A 74 A 31 A 6 A 18 A 23 A 45 A 25 A 37 A 62 A 59 A 70 A 71 A 4 ...
output:
95217 86813 82800 79403 85571 80346 77269 78115 72592 77667 74516 73511 70808 72044 72684 72684 7271...
result:
ok 100000 numbers
Test #19:
score: 0
Accepted
time: 776ms
memory: 169548kb
input:
100000 100000 69 A 24 A 24 A 31 A 25 A 57 A 28 A 43 A 15 A 65 A 45 A 9 A 58 A 20 A 61 A 38 A 68 A 39...
output:
85409 91145 91145 87566 77777 78281 78281 75231 76104 75973 73410 73519 73457 70945 70780 68025 6795...
result:
ok 100000 numbers
Test #20:
score: 0
Accepted
time: 783ms
memory: 169552kb
input:
100000 100000 6 A 32 A 30 A 46 A 36 A 41 A 61 A 61 A 32 A 72 A 74 A 60 A 39 A 3 A 4 A 15 A 12 A 41 A...
output:
80582 84214 78557 76782 76653 69364 71611 70822 67509 67753 62043 68747 67218 60747 60747 61124 6112...
result:
ok 100000 numbers
Test #21:
score: 0
Accepted
time: 825ms
memory: 171396kb
input:
100000 100000 13 B 15 B 17 B 11 B 56 B 5 B 2 B 3 B 17 B 19 B 46 B 9 B 17 B 19 B 12 B 2 B 18 A 5 B 54...
output:
19329 19232 19032 18844 18846 18862 18815 18763 18716 18617 18489 18371 18474 18357 18345 18120 1809...
result:
ok 100000 numbers
Test #22:
score: 0
Accepted
time: 899ms
memory: 171404kb
input:
100000 100000 2 B 48 A 21 B 70 A 8 B 1 A 8 B 38 B 56 A 1 B 62 B 60 A 11 B 16 A 11 A 34 A 21 B 3 B 58...
output:
47624 47567 46669 46381 46169 45576 45192 45172 45052 45025 44838 44492 44292 44030 44288 44485 4431...
result:
ok 100000 numbers
Test #23:
score: 0
Accepted
time: 952ms
memory: 171400kb
input:
100000 100000 73 A 19 A 54 A 5 A 37 A 27 A 7 B 59 A 51 A 50 A 21 A 40 A 72 A 15 B 17 A 17 B 2 A 31 A...
output:
76490 75158 74845 72844 70625 70188 69672 69295 69061 69134 67984 68413 68178 67145 66918 67220 6599...
result:
ok 100000 numbers
Test #24:
score: 0
Accepted
time: 984ms
memory: 171400kb
input:
100000 100000 3 A 17 A 29 A 12 B 25 A 60 A 13 B 48 A 25 A 55 A 5 A 37 A 10 A 40 A 5 A 6 B 18 A 22 A ...
output:
82673 82309 80275 79043 77716 77349 76413 76723 76438 74445 73826 73039 72680 71605 70903 70157 7159...
result:
ok 100000 numbers
Test #25:
score: 0
Accepted
time: 1006ms
memory: 171404kb
input:
100000 100000 61 A 48 A 48 A 30 A 0 A 61 A 7 A 48 A 47 A 45 A 11 A 9 A 32 A 52 A 57 A 55 A 55 A 4 A ...
output:
80546 77664 72526 70703 68660 67127 68968 68215 68153 66370 65677 63565 63647 63128 62387 63172 6117...
result:
ok 100000 numbers
Subtask #3:
score: 35
Accepted
Test #26:
score: 35
Accepted
time: 102ms
memory: 44388kb
input:
30000 30000 38 A 49 A 67 A 60 A 62 A 74 A 31 A 6 A 18 A 23 A 45 A 25 A 37 A 62 A 59 A 70 A 71 A 4 A ...
output:
23611 23608 23608 23608 23343 23343 23343 23343 23343 23343 23608 23608 23608 23608 23608 23608 2172...
result:
ok 30000 numbers
Test #27:
score: 0
Accepted
time: 584ms
memory: 168148kb
input:
100000 100000 3 B 15 B 39 B 8 B 5 B 13 B 2 B 4 B 20 B 5 B 21 B 21 B 10 B 22 B 18 B 2 B 29 B 11 B 14 ...
output:
19551 19551 19551 19551 19551 19551 19551 19551 19551 19551 19551 19551 19551 19551 19551 19551 1955...
result:
ok 100000 numbers
Test #28:
score: 0
Accepted
time: 555ms
memory: 168148kb
input:
100000 100000 11 B 58 A 39 B 14 B 67 A 28 A 28 A 47 A 8 B 48 A 10 B 21 B 5 B 27 A 27 A 8 B 53 A 18 A...
output:
48587 48587 48587 48587 48587 48587 48587 48587 48587 48587 48587 48587 48587 48587 48587 48587 4858...
result:
ok 100000 numbers
Test #29:
score: 0
Accepted
time: 542ms
memory: 168152kb
input:
100000 100000 2 A 68 A 58 A 25 B 10 A 10 B 67 A 46 A 16 B 70 A 59 A 21 A 69 A 38 A 54 A 6 A 13 A 11 ...
output:
78093 78093 78093 78093 78093 78093 78093 78093 78093 78093 78093 78093 78093 78093 78093 78093 7809...
result:
ok 100000 numbers
Test #30:
score: 0
Accepted
time: 518ms
memory: 168152kb
input:
100000 100000 28 A 11 A 38 A 53 A 9 A 29 B 74 A 32 A 18 A 16 A 8 A 15 A 39 B 58 A 30 A 67 A 42 A 44 ...
output:
87028 87028 87028 87028 87028 87028 87027 87027 87027 87027 87027 87027 87027 87027 87027 87027 8702...
result:
ok 100000 numbers
Test #31:
score: 0
Accepted
time: 491ms
memory: 168152kb
input:
100000 100000 19 A 66 A 67 A 65 A 0 A 61 A 61 A 71 A 58 A 58 A 65 A 29 A 9 B 49 A 2 A 53 A 51 A 53 A...
output:
88564 88564 88564 88564 88564 88564 88564 88564 88563 88563 88562 88563 88564 88564 88564 88564 8856...
result:
ok 100000 numbers
Subtask #4:
score: 20
Accepted
Test #32:
score: 20
Accepted
time: 12ms
memory: 5504kb
input:
2000 2000 74 B 40 A 14 A 25 A 45 A 26 A 28 A 14 A 45 A 68 A 5 A 4 A 73 A 35 A 41 A 32 A 26 A 66 A 10...
output:
1754 1189 1189 1148 1050 1209 1124 675 673 663 739 807 727 598 700 496 611 295 297 297 258 506 398 4...
result:
ok 2000 numbers
Test #33:
score: 0
Accepted
time: 724ms
memory: 169552kb
input:
100000 100000 70 A 32 A 10 A 33 A 10 A 54 A 13 A 42 A 24 A 19 A 42 A 38 A 8 A 68 A 19 A 12 A 7 A 15 ...
output:
95382 87258 82798 80660 79874 78045 73746 75252 75252 75252 75252 73245 73245 73239 73239 73239 7338...
result:
ok 100000 numbers
Test #34:
score: 0
Accepted
time: 699ms
memory: 169536kb
input:
100000 100000 74 A 23 A 44 A 26 A 42 A 8 A 13 A 75 A 31 A 54 A 49 A 20 A 58 A 75 A 74 A 8 A 52 A 41 ...
output:
82702 79392 81020 75671 73145 71920 66862 71550 67411 66472 68638 65862 68028 65720 65287 67449 6744...
result:
ok 100000 numbers
Test #35:
score: 0
Accepted
time: 759ms
memory: 169548kb
input:
100000 100000 4 A 24 A 72 A 26 A 6 A 73 A 58 A 72 A 60 A 57 A 15 A 2 A 68 A 16 A 14 A 4 A 60 A 34 A ...
output:
91277 82779 74427 74427 69223 74406 74406 72349 68690 68690 67420 67166 67420 67420 67197 67369 6740...
result:
ok 100000 numbers
Test #36:
score: 0
Accepted
time: 557ms
memory: 168864kb
input:
100000 100000 14 A 67 A 56 A 24 A 51 A 15 A 25 A 16 A 42 A 28 A 9 A 54 A 69 A 53 A 25 A 14 A 4 A 7 A...
output:
98512 98512 98512 98512 98512 81015 93431 93431 93431 93431 93431 93431 86622 86622 86611 93180 9318...
result:
ok 100000 numbers
Test #37:
score: 0
Accepted
time: 704ms
memory: 169540kb
input:
100000 100000 19 A 30 A 34 A 22 A 29 A 73 A 72 A 28 A 49 A 2 A 67 A 20 A 46 A 12 A 66 A 42 A 13 A 64...
output:
96175 94989 94989 86100 86100 88874 88874 85575 85575 84785 84785 76916 76916 72618 72618 71423 7142...
result:
ok 100000 numbers
Test #38:
score: 0
Accepted
time: 690ms
memory: 169544kb
input:
100000 100000 59 A 70 A 54 A 3 A 42 A 68 A 73 A 74 A 61 A 50 A 18 A 55 A 46 A 70 A 8 A 18 A 25 A 12 ...
output:
97319 92424 92424 86004 86004 80879 80879 80108 80108 84558 84558 77302 77302 78455 78455 82399 8239...
result:
ok 100000 numbers
Test #39:
score: 0
Accepted
time: 883ms
memory: 170828kb
input:
100000 100000 18 B 13 A 31 A 64 A 5 B 6 B 4 B 14 B 13 B 6 B 27 B 72 A 7 B 53 A 14 B 11 B 17 B 16 B 1...
output:
19785 19785 19785 19785 19720 19720 19720 19610 19610 19610 19610 19610 19610 19460 19460 19460 1930...
result:
ok 100000 numbers
Test #40:
score: 0
Accepted
time: 912ms
memory: 171216kb
input:
100000 100000 1 B 22 B 24 A 1 A 12 A 19 B 9 A 74 A 39 A 51 B 49 A 6 B 26 B 16 B 14 B 33 A 9 B 25 B 1...
output:
38833 38833 38754 38507 37949 38146 37783 37783 37783 37304 37304 37315 37078 36800 36872 36872 3681...
result:
ok 100000 numbers
Test #41:
score: 0
Accepted
time: 925ms
memory: 170820kb
input:
100000 100000 64 A 39 A 41 A 8 B 41 B 57 A 28 B 6 B 34 A 11 B 15 B 36 A 13 B 5 B 64 A 75 A 29 B 68 A...
output:
48478 47254 47095 46712 46712 46712 46744 46336 46336 46057 46057 46057 46057 46057 45524 45524 4552...
result:
ok 100000 numbers
Test #42:
score: 0
Accepted
time: 959ms
memory: 171220kb
input:
100000 100000 53 A 8 A 40 A 5 A 24 A 10 A 51 A 43 A 9 A 39 A 17 B 17 B 69 A 25 B 34 A 70 A 30 A 11 B...
output:
56490 55677 55202 55202 55202 54497 54497 54497 53984 53313 53870 53728 53108 53108 53011 52331 5233...
result:
ok 100000 numbers
Test #43:
score: 0
Accepted
time: 988ms
memory: 170820kb
input:
100000 100000 11 A 30 A 60 A 3 B 17 A 50 A 61 A 32 A 12 A 28 A 23 A 13 A 19 A 64 A 14 A 61 A 54 A 24...
output:
76053 76053 75238 75238 75238 73675 73738 73738 73738 72921 70850 70850 70850 70850 70850 70849 7084...
result:
ok 100000 numbers
Test #44:
score: 0
Accepted
time: 958ms
memory: 171216kb
input:
100000 100000 75 A 63 A 71 A 36 A 62 A 42 A 10 A 37 A 55 A 60 A 74 A 11 A 13 A 59 A 43 A 16 A 13 A 4...
output:
81961 83497 83497 83497 83497 82395 81180 77063 75208 74163 72510 71833 71594 70438 69644 70336 7033...
result:
ok 100000 numbers
Extra Test:
score: 0
Extra Test Passed