QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #173749 | #7182. Very Sparse Table | ucup-team666# | AC ✓ | 8785ms | 160292kb | Python3 | 2.8kb | 2023-09-10 01:36:53 | 2023-09-10 01:36:54 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 15ms
memory: 8052kb
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:
9 4 5 6 3 4 6 2 3 6 1 2 6 0 1 6 6 7 8 6 8 9 1 2 3 0 1 3 0 1 0 1 2 0 1 2 3 0 3 4 0 3 4 5 0 6 0 6 7 0 6 8 0 6 9 1 2 1 2 3 1 2 3 4 1 3 4 5 1 6 1 6 7 1 6 8 1 6 9 2 3 2 3 4 2 3 4 5 2 6 2 6 7 2 6 8 2 6 9 3 4 3 4 5 3 4 5 6 3 6 7 3 6 8 3 6 9 4 5 4 5 6 4 5 6 7 4 6 8 4 6 9 5 6 5 6 7 5 6 7 8 5 6 9 6 7 6 7 8 6 ...
result:
ok edges: 9
Test #2:
score: 0
Accepted
time: 9ms
memory: 8292kb
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:
52 5 6 7 4 5 7 3 4 7 2 3 7 1 2 7 0 1 7 7 8 9 7 9 10 7 10 11 7 11 12 7 12 13 7 13 14 2 3 4 1 2 4 0 1 4 12 13 14 11 12 14 10 11 14 9 10 14 8 9 14 14 15 16 14 16 17 14 17 18 14 18 19 14 19 20 14 20 21 9 10 11 8 9 11 19 20 21 18 19 21 17 18 21 16 17 21 15 16 21 21 22 23 21 23 24 21 24 25 21 25 26 21 26 ...
result:
ok edges: 52
Test #3:
score: 0
Accepted
time: 3215ms
memory: 9128kb
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:
2732 26 27 28 25 26 28 24 25 28 23 24 28 22 23 28 21 22 28 20 21 28 19 20 28 18 19 28 17 18 28 16 17 28 15 16 28 14 15 28 13 14 28 12 13 28 11 12 28 10 11 28 9 10 28 8 9 28 7 8 28 6 7 28 5 6 28 4 5 28 3 4 28 2 3 28 1 2 28 0 1 28 28 29 30 28 30 31 28 31 32 28 32 33 28 33 34 28 34 35 28 35 36 28 36 37...
result:
ok edges: 2732
Test #4:
score: 0
Accepted
time: 8610ms
memory: 156780kb
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:
367986 255 256 257 254 255 257 253 254 257 252 253 257 251 252 257 250 251 257 249 250 257 248 249 257 247 248 257 246 247 257 245 246 257 244 245 257 243 244 257 242 243 257 241 242 257 240 241 257 239 240 257 238 239 257 237 238 257 236 237 257 235 236 257 234 235 257 233 234 257 232 233 257 231 2...
result:
ok edges: 367986
Test #5:
score: 0
Accepted
time: 8ms
memory: 8116kb
input:
0 0
output:
0
result:
ok edges: 0
Test #6:
score: 0
Accepted
time: 4ms
memory: 8176kb
input:
1 1 0 1
output:
0 0 1
result:
ok edges: 0
Test #7:
score: 0
Accepted
time: 12ms
memory: 8016kb
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: 10ms
memory: 8116kb
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: 8785ms
memory: 160292kb
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:
371985 256 257 258 255 256 258 254 255 258 253 254 258 252 253 258 251 252 258 250 251 258 249 250 258 248 249 258 247 248 258 246 247 258 245 246 258 244 245 258 243 244 258 242 243 258 241 242 258 240 241 258 239 240 258 238 239 258 237 238 258 236 237 258 235 236 258 234 235 258 233 234 258 232 2...
result:
ok edges: 371985
Test #10:
score: 0
Accepted
time: 8740ms
memory: 156396kb
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:
365717 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: 365717
Extra Test:
score: 0
Extra Test Passed