QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #171951 | #7182. Very Sparse Table | ucup-team138# | AC ✓ | 836ms | 10124kb | C++17 | 4.2kb | 2023-09-09 17:51:16 | 2023-09-09 17:51:16 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
详细
Test #1:
score: 100
Accepted
time: 2ms
memory: 3512kb
input:
9 45 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 3 2 4 2 5 2 6 2 7 2 8 2 9 3 4 3 5 3 6 3 7 3 8 3 9 4 5 4 6 4 7 4 8 4 9 5 6 5 7 5 8 5 9 6 7 6 8 6 9 7 8 7 9 8 9
output:
8 5 6 7 4 5 7 2 3 4 1 2 4 7 8 9 4 5 6 1 2 3 1 4 7 0 1 0 1 2 0 1 2 3 0 1 4 0 1 4 5 0 1 4 6 0 1 7 0 1 7 8 0 1 7 9 1 2 1 2 3 1 2 3 4 1 4 5 1 4 6 1 4 7 1 4 7 8 1 4 7 9 2 3 2 3 4 2 3 4 5 2 4 6 2 4 7 2 4 7 8 2 4 7 9 3 4 3 4 5 3 4 5 6 3 4 7 3 4 7 8 3 4 7 9 4 5 4 5 6 4 5 6 7 4 7 8 4 7 9 5 6 5 6 7 5 6 7 8 5 ...
result:
ok edges: 8
Test #2:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
30 465 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 0 15 0 16 0 17 0 18 0 19 0 20 0 21 0 22 0 23 0 24 0 25 0 26 0 27 0 28 0 29 0 30 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 1 29 1 30 2 3 2 4 2 5 2 6...
output:
48 24 25 26 23 24 26 22 23 26 21 22 26 19 20 21 18 19 21 17 18 21 16 17 21 14 15 16 13 14 16 12 13 16 11 12 16 9 10 11 8 9 11 7 8 11 6 7 11 4 5 6 3 4 6 2 3 6 1 2 6 26 27 28 26 28 29 26 29 30 21 22 23 21 23 24 21 24 25 16 17 18 16 18 19 16 19 20 11 12 13 11 13 14 11 14 15 6 7 8 6 8 9 6 9 10 1 2 3 1 3...
result:
ok edges: 48
Test #3:
score: 0
Accepted
time: 419ms
memory: 3688kb
input:
736 200000 170 268 126 166 565 723 664 735 61 524 226 234 146 314 217 272 294 713 115 381 563 706 74 567 552 614 120 211 472 620 213 432 488 623 447 564 96 129 331 354 79 677 50 547 174 568 56 129 189 227 55 701 244 253 264 715 154 220 380 657 46 390 53 161 325 537 666 696 64 465 391 659 284 448 207...
output:
2686 708 709 710 707 708 710 706 707 710 705 706 710 704 705 710 703 704 710 702 703 710 701 702 710 700 701 710 699 700 710 698 699 710 697 698 710 696 697 710 695 696 710 694 695 710 693 694 710 692 693 710 691 692 710 690 691 710 689 690 710 688 689 710 687 688 710 686 687 710 685 686 710 684 685...
result:
ok edges: 2686
Test #4:
score: 0
Accepted
time: 835ms
memory: 9684kb
input:
65536 200000 51949 58727 7943 43298 6290 7369 41493 53070 24229 36675 28087 49947 11703 48217 19923 24739 2144 59777 53830 56793 13509 37211 2300 38595 27415 42879 24616 48531 58341 63327 20628 38407 48616 60290 7450 61685 37010 47595 22164 42732 19181 29850 35383 43587 39257 44397 19340 45183 34523...
output:
361090 65279 65280 65281 65278 65279 65281 65277 65278 65281 65276 65277 65281 65275 65276 65281 65274 65275 65281 65273 65274 65281 65272 65273 65281 65271 65272 65281 65270 65271 65281 65269 65270 65281 65268 65269 65281 65267 65268 65281 65266 65267 65281 65265 65266 65281 65264 65265 65281 65263...
result:
ok edges: 361090
Test #5:
score: 0
Accepted
time: 2ms
memory: 3560kb
input:
0 0
output:
0
result:
ok edges: 0
Test #6:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
1 1 0 1
output:
0 0 1
result:
ok edges: 0
Test #7:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
2 3 0 1 0 2 1 2
output:
0 0 1 0 1 2 1 2
result:
ok edges: 0
Test #8:
score: 0
Accepted
time: 1ms
memory: 3640kb
input:
3 6 0 1 0 2 0 3 1 2 1 3 2 3
output:
0 0 1 0 1 2 0 1 2 3 1 2 1 2 3 2 3
result:
ok edges: 0
Test #9:
score: 0
Accepted
time: 836ms
memory: 10124kb
input:
65535 200000 35006 46944 17075 57351 24605 50445 5938 60705 15221 40233 28599 38915 1132 35574 8555 31494 13644 35806 44940 55401 9503 59206 21011 26540 41156 62487 57510 64305 9254 25610 17301 47249 34083 49167 48018 64394 38855 62175 15464 22525 23728 60275 54028 63810 22711 53902 5984 48625 5838 ...
output:
361603 65279 65280 65281 65278 65279 65281 65277 65278 65281 65276 65277 65281 65275 65276 65281 65274 65275 65281 65273 65274 65281 65272 65273 65281 65271 65272 65281 65270 65271 65281 65269 65270 65281 65268 65269 65281 65267 65268 65281 65266 65267 65281 65265 65266 65281 65264 65265 65281 65263...
result:
ok edges: 361603
Test #10:
score: 0
Accepted
time: 735ms
memory: 9908kb
input:
64800 200000 55124 62263 24992 39760 32262 37059 25987 42889 10413 64701 7223 43221 45810 63205 11437 29357 10814 52096 1154 36319 10730 54157 18473 26729 9152 23374 5426 12744 3502 37577 5559 37160 30503 62433 12426 47332 14933 62086 8781 21527 27180 53773 29658 46742 20592 61553 8337 27197 8024 38...
output:
357591 64545 64546 64547 64544 64545 64547 64543 64544 64547 64542 64543 64547 64541 64542 64547 64540 64541 64547 64539 64540 64547 64538 64539 64547 64537 64538 64547 64536 64537 64547 64535 64536 64547 64534 64535 64547 64533 64534 64547 64532 64533 64547 64531 64532 64547 64530 64531 64547 64529...
result:
ok edges: 357591
Extra Test:
score: 0
Extra Test Passed