QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #171363 | #7182. Very Sparse Table | ucup-team988# | AC ✓ | 3667ms | 410700kb | C++14 | 3.1kb | 2023-09-09 16:52:16 | 2023-09-09 16:53:13 |
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: 4ms
memory: 8508kb
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 0 1 2 2 3 4 3 4 5 2 3 5 5 6 7 6 7 8 5 6 8 2 5 8 0 1 0 2 0 2 3 0 2 4 0 2 5 0 2 5 6 0 2 5 7 0 2 8 0 2 8 9 1 2 1 2 3 1 2 4 1 2 5 1 2 5 6 1 2 5 7 1 2 8 1 2 8 9 2 3 2 4 2 5 2 5 6 2 5 7 2 8 2 8 9 3 4 3 5 3 5 6 3 5 7 3 5 8 3 5 8 9 4 5 4 5 6 4 5 7 4 5 8 4 5 8 9 5 6 5 7 5 8 5 8 9 6 7 6 8 6 8 9 7 8 7 8 9 8 9
result:
ok edges: 8
Test #2:
score: 0
Accepted
time: 1ms
memory: 8528kb
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:
66 2 3 4 1 2 4 0 1 4 4 5 6 4 6 7 4 7 8 7 8 9 6 7 9 5 6 9 4 5 9 9 10 11 9 11 12 9 12 13 12 13 14 11 12 14 10 11 14 9 10 14 14 15 16 14 16 17 14 17 18 17 18 19 16 17 19 15 16 19 14 15 19 19 20 21 19 21 22 19 22 23 22 23 24 21 22 24 20 21 24 19 20 24 24 25 26 24 26 27 24 27 28 27 28 29 26 27 29 25 26 2...
result:
ok edges: 66
Test #3:
score: 0
Accepted
time: 1559ms
memory: 25216kb
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:
3093 24 25 26 23 24 26 22 23 26 21 22 26 20 21 26 19 20 26 18 19 26 17 18 26 16 17 26 15 16 26 14 15 26 13 14 26 12 13 26 11 12 26 10 11 26 9 10 26 8 9 26 7 8 26 6 7 26 5 6 26 4 5 26 3 4 26 2 3 26 1 2 26 0 1 26 26 27 28 26 28 29 26 29 30 26 30 31 26 31 32 26 32 33 26 33 34 26 34 35 26 35 36 26 36 37...
result:
ok edges: 3093
Test #4:
score: 0
Accepted
time: 3620ms
memory: 410700kb
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:
368002 253 254 255 252 253 255 251 252 255 250 251 255 249 250 255 248 249 255 247 248 255 246 247 255 245 246 255 244 245 255 243 244 255 242 243 255 241 242 255 240 241 255 239 240 255 238 239 255 237 238 255 236 237 255 235 236 255 234 235 255 233 234 255 232 233 255 231 232 255 230 231 255 229 2...
result:
ok edges: 368002
Test #5:
score: 0
Accepted
time: 1ms
memory: 8728kb
input:
0 0
output:
0
result:
ok edges: 0
Test #6:
score: 0
Accepted
time: 3ms
memory: 8472kb
input:
1 1 0 1
output:
0 0 1
result:
ok edges: 0
Test #7:
score: 0
Accepted
time: 0ms
memory: 8500kb
input:
2 3 0 1 0 2 1 2
output:
1 0 1 2 0 1 0 2 1 2
result:
ok edges: 1
Test #8:
score: 0
Accepted
time: 2ms
memory: 8472kb
input:
3 6 0 1 0 2 0 3 1 2 1 3 2 3
output:
3 0 1 2 0 2 3 1 2 3 0 1 0 2 0 3 1 2 1 3 2 3
result:
ok edges: 3
Test #9:
score: 0
Accepted
time: 3413ms
memory: 398408kb
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 252 253 254 251 252 254 250 251 254 249 250 254 248 249 254 247 248 254 246 247 254 245 246 254 244 245 254 243 244 254 242 243 254 241 242 254 240 241 254 239 240 254 238 239 254 237 238 254 236 237 254 235 236 254 234 235 254 233 234 254 232 233 254 231 232 254 230 231 254 229 230 254 228 2...
result:
ok edges: 361603
Test #10:
score: 0
Accepted
time: 3667ms
memory: 398148kb
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:
357609 251 252 253 250 251 253 249 250 253 248 249 253 247 248 253 246 247 253 245 246 253 244 245 253 243 244 253 242 243 253 241 242 253 240 241 253 239 240 253 238 239 253 237 238 253 236 237 253 235 236 253 234 235 253 233 234 253 232 233 253 231 232 253 230 231 253 229 230 253 228 229 253 227 2...
result:
ok edges: 357609
Extra Test:
score: 0
Extra Test Passed