QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#534640#4927. Bounded Spanning Treelibya2024-01#0 271ms44632kbC++201.3kb2024-08-27 14:44:302024-08-27 14:44:31

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 4
Accepted
time: 271ms
memory: 44632kb

input:

1
500001 500000
254401 281557 349855 349855
181158 183050 7695 7695
168649 393239 182447 182447
275491 426002 407013 407013
412840 430191 81351 81351
180729 474744 468590 468590
167128 233022 352396 352396
56562 410078 411755 411755
28611 28934 27783 27783
250615 303207 495889 495889
348947 377767 2...

output:

YES
349855 7695 182447 407013 81351 468590 352396 411755 27783 495889 279148 126532 371490 46443 75037 440945 17872 376183 227217 256463 268704 93994 142674 221161 313215 423148 348655 110097 61558 138416 182869 460629 101134 233433 485321 293910 161637 31401 388370 43691 103888 258050 186588 285649...

result:

ok all is ok (1 test case)

Test #2:

score: 0
Wrong Answer
time: 235ms
memory: 39420kb

input:

1
300001 500000
146540 236321 23350 23350
110737 197257 49315 49315
87807 244200 2878 2878
27529 179675 90834 90834
39761 204225 209751 209751
175226 239307 945 945
25136 248902 243667 243667
215811 229229 48401 48401
152882 243088 63537 63537
136220 210273 244339 244339
31127 43815 196573 196573
31...

output:

NO

result:

wrong answer jury found the answer but participant didn't (test case 1)

Subtask #2:

score: 0
Wrong Answer

Test #22:

score: 0
Wrong Answer
time: 0ms
memory: 3836kb

input:

1
7 10
1 5 1 3
3 6 8 10
4 6 5 6
1 7 1 2
3 5 1 1
2 4 6 6
1 7 10 10
6 7 8 10
1 7 6 8
3 5 1 4

output:

NO

result:

wrong answer jury found the answer but participant didn't (test case 1)

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Wrong Answer

Test #45:

score: 0
Wrong Answer
time: 1ms
memory: 3640kb

input:

1
501 500
127 170 433 434
26 98 284 285
179 379 82 82
136 270 253 254
100 391 474 476
175 393 170 171
247 311 223 225
32 318 270 270
87 434 294 294
335 417 308 310
249 356 292 294
327 331 42 44
325 498 334 336
73 133 260 262
276 394 493 495
74 289 330 331
29 83 244 245
7 486 482 483
115 368 90 90
22...

output:

YES
433 284 82 253 474 170 223 270 294 308 292 42 334 260 493 330 244 482 90 277 32 114 416 106 240 385 479 444 125 500 487 305 399 86 474 407 455 458 14 86 41 140 24 127 33 383 27 341 333 381 448 214 346 365 2 25 396 12 499 357 326 310 391 139 366 486 449 361 498 284 436 153 481 412 83 328 84 187 3...

result:

wrong answer p is not a permutation (test case 1)

Subtask #5:

score: 0
Skipped

Dependency #4:

0%

Subtask #6:

score: 0
Wrong Answer

Test #93:

score: 0
Wrong Answer
time: 135ms
memory: 3604kb

input:

1000
500 500
100 331 2 8
162 182 272 276
133 415 393 397
144 176 499 500
64 273 47 55
37 463 424 428
96 481 127 127
115 341 333 336
79 95 246 248
266 473 473 476
117 140 113 120
112 309 323 330
251 438 39 45
22 339 275 285
83 474 264 266
185 212 282 291
377 425 25 31
42 436 351 357
35 69 173 182
159...

output:

YES
2 272 393 499 47 424 127 333 246 473 113 323 39 275 264 282 25 351 173 485 147 10 9 345 359 259 18 81 343 371 194 480 454 401 213 86 482 110 275 192 153 487 120 224 155 263 356 367 315 393 29 103 444 392 284 93 202 335 181 240 379 198 303 362 213 94 371 19 300 114 373 344 165 398 81 311 38 363 2...

result:

wrong answer p is not a permutation (test case 1)

Subtask #7:

score: 0
Skipped

Dependency #3:

0%

Subtask #8:

score: 0
Wrong Answer

Test #143:

score: 0
Wrong Answer
time: 101ms
memory: 3596kb

input:

1000
251 500
1 2 280 287
2 3 251 256
3 4 249 249
4 5 252 253
5 6 252 256
6 7 250 250
7 8 254 261
8 9 245 256
9 10 123 127
10 11 45 49
11 12 122 128
12 13 164 167
13 14 153 156
14 15 210 217
15 16 53 64
16 17 205 208
17 18 136 149
18 19 132 135
19 20 24 27
20 21 45 51
21 22 21 30
22 23 5 7
23 24 178 ...

output:

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
YES
243 247 231 241 238 246 226 190 109 216 13 7 164 241 123 117 208 191 206 68 111 17 39 87 93 133 63 42 126 24 1 170 62 123 197 181 107 44 6 158 155 176 52 110 16 12 192 152 166 200 160 191 95 78 104 16 116 227 227 182 56 131 112 53 110 8 232 153 36 53 232 35 188 8...

result:

wrong answer p is not a permutation (test case 12)

Subtask #9:

score: 0
Skipped

Dependency #7:

0%

Subtask #10:

score: 0
Skipped

Dependency #1:

0%