QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #173077 | #7182. Very Sparse Table | ucup-team017# | AC ✓ | 701ms | 12536kb | C++14 | 2.6kb | 2023-09-09 21:52:22 | 2023-09-09 21:52:22 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2ms
memory: 4132kb
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:
12 0 1 2 1 2 3 3 4 5 4 5 6 6 7 8 7 8 9 0 2 3 3 5 6 6 8 9 0 3 6 3 6 9 0 3 9 0 1 0 1 2 0 1 2 3 0 3 4 0 3 5 0 3 6 0 3 6 7 0 3 6 8 0 3 9 1 2 1 2 3 1 2 3 4 1 3 5 1 3 6 1 3 6 7 1 3 6 8 1 3 9 2 3 2 3 4 2 3 4 5 2 3 6 2 3 6 7 2 3 6 8 2 3 9 3 4 3 4 5 3 4 5 6 3 6 7 3 6 8 3 9 4 5 ...
result:
ok edges: 12
Test #2:
score: 0
Accepted
time: 5ms
memory: 5792kb
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:
65 19 20 21 9 10 11 10 11 12 12 13 14 7 8 9 13 14 15 15 16 17 16 17 18 18 19 20 6 7 8 4 5 6 3 4 5 21 22 23 1 2 3 22 23 24 24 25 26 25 26 27 27 28 29 28 29 30 0 1 2 0 2 3 21 23 24 18 20 21 15 17 18 24 26 27 12 14 15 27 29 30 9 11 12 3 5 6 6 8 9 8 9 12 0 3 4 26 27 30 24 27 28 2 3 6 20 21 24 18 21 22 6...
result:
ok edges: 65
Test #3:
score: 0
Accepted
time: 466ms
memory: 5924kb
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:
2843 375 376 377 384 385 386 86 87 88 383 384 385 381 382 383 379 380 381 378 379 380 87 88 89 376 377 378 386 387 388 373 374 375 89 90 91 372 373 374 90 91 92 370 371 372 92 93 94 368 369 370 367 368 369 395 396 397 408 409 410 406 407 408 405 406 407 403 404 405 402 403 404 400 401 402 399 400 40...
result:
ok edges: 2843
Test #4:
score: 0
Accepted
time: 599ms
memory: 12536kb
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:
358784 41684 41685 41686 41694 41695 41696 21138 21139 21140 41692 41693 41694 41690 41691 41692 21140 21141 21142 41688 41689 41690 41686 41687 41688 21142 21143 21144 41696 41697 41698 41682 41683 41684 21144 21145 21146 41680 41681 41682 41678 41679 41680 21146 21147 21148 41676 41677 41678 41674...
result:
ok edges: 358784
Test #5:
score: 0
Accepted
time: 2ms
memory: 3808kb
input:
0 0
output:
0
result:
ok edges: 0
Test #6:
score: 0
Accepted
time: 1ms
memory: 4112kb
input:
1 1 0 1
output:
0 0 1
result:
ok edges: 0
Test #7:
score: 0
Accepted
time: 1ms
memory: 3812kb
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: 3812kb
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: 652ms
memory: 12252kb
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:
358530 25254 25255 25256 25226 25227 25228 25228 25229 25230 25230 25231 25232 25232 25233 25234 25234 25235 25236 25236 25237 25238 25238 25239 25240 25240 25241 25242 25242 25243 25244 25244 25245 25246 25246 25247 25248 25248 25249 25250 25250 25251 25252 25252 25253 25254 25224 25225 25226 25256...
result:
ok edges: 358530
Test #10:
score: 0
Accepted
time: 701ms
memory: 10740kb
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:
355503 33339 33340 33341 33354 33355 33356 33352 33353 33354 33350 33351 33352 5767 5768 5769 33349 33350 33351 33347 33348 33349 5769 5770 5771 33345 33346 33347 33343 33344 33345 33341 33342 33343 33356 33357 33358 5771 5772 5773 33337 33338 33339 33335 33336 33337 5773 5774 5775 33333 33334 33335...
result:
ok edges: 355503
Extra Test:
score: 0
Extra Test Passed