QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #534707 | #4927. Bounded Spanning Tree | egypt_ioi2024_01# | 0 | 179ms | 35088kb | C++23 | 850b | 2024-08-27 15:29:12 | 2024-08-27 15:29: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
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 4
Accepted
time: 179ms
memory: 34816kb
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: 4
Accepted
time: 173ms
memory: 34908kb
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:
YES 23350 49315 2878 90834 209751 945 243667 48401 63537 244339 196573 170759 346610 33502 342292 86136 71174 153543 40008 300022 342991 305551 95289 63927 127147 133670 78873 57350 134796 242512 238031 153963 69392 220900 21326 171023 3218 211851 322418 63540 88200 109095 157709 6644 136208 86952 2...
result:
ok all is ok (1 test case)
Test #3:
score: 4
Accepted
time: 170ms
memory: 35088kb
input:
1 250001 500000 68287 196901 480106 480106 49342 196901 304518 304518 22416 49342 304522 304522 22416 155670 304523 304523 64466 155670 298516 298516 64466 91061 298511 298511 91061 107764 270019 270019 107764 145633 270023 270023 9967 145633 270022 270022 9967 74786 270020 270020 35298 74786 260981...
output:
YES 480106 304518 304522 304523 298516 298511 270019 270023 270022 270020 260981 260987 260975 260980 260999 260988 260553 260552 260551 255267 255249 255252 255206 255247 255246 255192 255270 255224 255251 255255 255296 255277 255189 255254 255245 255239 255217 255250 255289 255190 255276 255223 25...
result:
ok all is ok (1 test case)
Test #4:
score: 4
Accepted
time: 163ms
memory: 34876kb
input:
1 200001 500000 98193 105041 166701 166701 27762 114229 186133 186133 75089 79073 10507 10507 17865 143051 14801 14801 61475 66112 65966 65966 95929 145141 111474 111474 48331 68416 51667 51667 84658 174834 185681 185681 58072 88891 182212 182212 70612 148690 33041 33041 16155 127708 166666 166666 6...
output:
YES 166701 186133 10507 14801 65966 111474 51667 185681 182212 33041 166666 174410 126973 124348 104 167323 109299 22852 163302 119217 152431 288663 55933 2494 119959 58498 108854 313804 18466 166913 48980 9910 343607 193963 105226 272155 404993 191288 158308 131805 92742 84214 63930 160422 96427 12...
result:
ok all is ok (1 test case)
Test #5:
score: 4
Accepted
time: 167ms
memory: 34904kb
input:
1 100001 500000 27575 40895 44938 44938 3625 19411 38012 38012 3655 84852 11318 11318 1152 91041 28632 28632 221 39962 65491 65491 35918 79361 78583 78583 41888 68339 40937 40937 82334 93242 62129 62129 66333 67583 113798 113798 75883 82560 2019 2019 43643 57947 122462 122462 16229 42734 54831 54831...
output:
YES 44938 38012 11318 28632 65491 78583 40937 62129 113798 2019 122462 54831 63084 16263 70129 58780 69845 51401 33811 865 27448 134237 60986 98507 57992 123479 8086 75165 12759 68854 23507 138812 87299 48771 33602 41920 53104 17098 132939 44566 25731 172500 15616 100033 9986 83815 20839 27119 1501 ...
result:
ok all is ok (1 test case)
Test #6:
score: 0
Wrong Answer
time: 112ms
memory: 3832kb
input:
100 2501 4850 1396 1781 772 772 1019 1580 1529 1529 1146 2063 2944 2944 1883 1912 158 158 443 1995 1378 1378 450 871 504 504 1737 2297 2571 2571 447 1804 3367 3367 1159 1917 1789 1789 1478 2444 2775 2775 1783 2412 479 479 2245 2412 2839 2839 73 1403 4729 4729 747 2463 1469 1469 1107 2377 2034 2034 1...
output:
YES 772 1529 2944 158 1378 504 2571 3367 1789 2775 479 2839 4729 1469 2034 2085 1526 747 1638 1356 2158 979 1042 290 919 1304 1555 430 1380 301 1100 2407 900 4497 1318 958 878 432 667 594 1152 763 552 642 3625 463 2885 2992 1630 851 4742 893 2265 1999 83 348 2176 212 3311 629 3246 1360 2114 186 1457...
result:
wrong answer edge from the spanning tree is not taken (test case 2)
Subtask #2:
score: 0
Wrong Answer
Test #22:
score: 0
Wrong Answer
time: 0ms
memory: 3548kb
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:
YES 3 9 5 2 1 6 10 8 7 4
result:
wrong answer edge from the spanning tree is not taken (test case 1)
Subtask #3:
score: 0
Skipped
Dependency #2:
0%
Subtask #4:
score: 0
Wrong Answer
Test #45:
score: 10
Accepted
time: 0ms
memory: 3576kb
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 285 82 254 476 170 225 270 294 309 293 44 336 262 494 331 244 483 90 278 32 115 418 106 240 386 479 444 125 500 489 306 399 88 474 408 455 458 15 86 43 141 24 129 33 383 29 342 335 381 448 216 346 365 2 25 397 14 499 357 326 310 392 139 366 487 449 361 498 284 436 153 481 413 83 328 84 187 3...
result:
ok all is ok (1 test case)
Test #46:
score: 10
Accepted
time: 1ms
memory: 3576kb
input:
1 501 500 129 176 247 250 72 179 289 289 170 435 422 422 135 320 255 256 126 397 150 150 25 112 29 29 341 422 112 112 68 176 419 421 83 208 266 267 111 470 144 149 212 488 163 165 109 261 468 468 457 478 500 500 298 426 427 432 61 408 459 464 235 440 297 302 114 117 307 307 132 448 37 38 128 380 219...
output:
YES 248 289 422 255 150 29 112 421 267 146 164 468 500 431 462 300 307 37 221 430 358 167 11 123 66 265 416 413 435 484 15 319 83 406 454 242 52 94 397 202 195 4 57 62 291 458 135 310 143 253 264 487 54 365 119 367 257 467 286 244 1 22 73 180 197 229 387 473 477 384 250 238 153 51 104 233 486 414 23...
result:
ok all is ok (1 test case)
Test #47:
score: 10
Accepted
time: 1ms
memory: 3864kb
input:
1 501 500 277 399 197 204 33 426 390 390 202 417 268 272 223 466 15 23 195 379 85 94 100 203 16 22 184 245 142 144 188 474 117 122 195 353 139 143 62 373 412 416 383 390 319 327 40 108 143 153 67 366 53 56 18 325 172 182 272 314 135 137 51 86 237 247 77 313 399 408 22 199 29 36 18 132 422 423 97 345...
output:
YES 202 390 270 21 91 17 142 122 140 414 325 151 53 176 135 242 407 33 422 355 12 313 41 470 293 120 99 493 213 290 88 169 437 32 497 371 205 314 4 19 180 129 296 2 331 421 101 225 360 241 488 145 67 212 476 118 367 258 159 387 286 485 219 349 484 370 344 475 481 271 244 339 405 441 264 226 332 403 ...
result:
ok all is ok (1 test case)
Test #48:
score: 10
Accepted
time: 1ms
memory: 3868kb
input:
1 501 500 212 481 169 188 28 427 404 420 339 466 43 62 229 281 111 126 89 143 234 238 333 444 160 168 288 484 431 451 177 432 441 453 384 407 418 427 146 340 118 118 92 249 467 479 53 469 396 398 63 70 174 180 54 367 8 19 285 360 153 164 67 389 286 291 91 442 99 104 1 455 58 67 207 309 453 472 286 4...
output:
YES 182 413 59 117 235 166 442 446 422 118 472 396 175 14 159 288 99 62 467 24 83 44 494 433 167 153 8 401 26 473 362 119 146 205 270 490 203 220 303 200 223 477 251 71 398 199 116 395 114 230 234 368 157 82 108 286 440 245 400 486 341 410 165 342 7 470 226 46 156 322 304 232 178 421 361 389 334 438...
result:
ok all is ok (1 test case)
Test #49:
score: 10
Accepted
time: 0ms
memory: 3588kb
input:
1 501 500 183 475 152 172 6 264 94 97 102 116 454 461 332 436 250 258 275 339 11 23 109 383 491 500 12 251 156 165 409 496 253 282 319 386 465 469 130 292 121 123 30 333 21 23 40 194 254 255 86 345 338 348 73 434 99 118 119 450 221 228 246 350 35 51 186 255 99 102 182 279 392 413 206 332 247 250 128...
output:
YES 168 94 454 256 13 499 156 278 465 121 21 254 339 108 224 42 99 405 247 197 479 250 404 199 161 269 148 363 413 371 453 447 481 429 296 285 73 316 191 297 244 354 169 246 341 488 439 245 448 280 181 220 500 71 6 7 298 361 227 407 344 119 437 39 393 51 411 255 143 88 475 63 382 346 267 291 84 309 ...
result:
ok all is ok (1 test case)
Test #50:
score: 10
Accepted
time: 0ms
memory: 3524kb
input:
1 501 500 56 261 38 63 139 152 248 251 173 435 92 131 254 445 21 36 74 246 202 208 52 442 422 447 328 340 434 466 179 434 92 126 200 241 127 132 48 294 183 203 72 271 147 172 42 382 245 265 330 466 349 368 59 216 120 125 279 443 359 381 469 478 292 309 51 100 21 39 186 475 275 299 94 495 420 429 323...
output:
YES 46 248 121 27 202 437 452 110 127 196 164 254 355 120 366 301 28 287 421 319 179 463 445 394 221 350 26 304 465 244 86 12 61 443 96 59 434 257 395 138 488 43 430 480 372 13 329 78 406 224 460 500 105 133 499 316 211 195 19 281 55 428 208 473 474 486 11 223 390 270 377 410 156 21 462 311 409 300 ...
result:
ok all is ok (1 test case)
Test #51:
score: 10
Accepted
time: 0ms
memory: 3872kb
input:
1 501 500 317 393 166 174 219 415 120 143 11 28 409 436 197 470 35 76 401 460 189 236 201 230 45 94 211 461 319 359 211 220 246 255 283 343 81 125 211 258 121 162 261 270 350 376 210 226 405 411 449 477 131 167 360 464 161 204 35 416 237 247 85 408 272 306 105 437 163 194 110 267 167 196 17 237 482 ...
output:
YES 168 132 420 64 218 73 341 247 112 145 361 405 149 191 237 289 179 182 482 500 172 318 319 401 223 269 306 457 400 453 81 232 366 195 203 477 108 197 300 352 340 299 34 2 162 254 463 288 258 454 38 302 234 339 268 78 209 396 293 170 204 241 192 322 355 154 414 456 440 409 45 259 22 312 25 236 323...
result:
ok all is ok (1 test case)
Test #52:
score: 10
Accepted
time: 1ms
memory: 3644kb
input:
1 501 500 66 362 223 231 19 173 108 146 267 468 15 84 269 309 295 302 438 462 348 415 132 187 474 498 91 416 92 191 141 161 71 169 142 309 153 177 59 390 139 220 57 203 359 449 172 362 463 466 226 463 444 495 344 369 1 68 122 266 320 336 293 326 316 358 108 207 34 114 14 140 153 182 339 383 363 383 ...
output:
YES 223 120 49 295 378 475 166 144 154 184 413 463 474 30 320 330 85 156 363 123 160 261 437 121 125 423 28 218 58 443 336 273 398 224 415 395 449 306 359 165 347 425 314 337 67 17 18 7 39 104 95 436 354 382 309 197 105 271 500 318 93 353 366 352 418 285 262 36 499 134 402 448 362 221 433 215 471 46...
result:
ok all is ok (1 test case)
Test #53:
score: 10
Accepted
time: 1ms
memory: 3644kb
input:
1 501 500 419 457 238 270 52 410 93 141 101 172 97 163 146 274 112 149 277 448 127 325 435 440 46 195 375 380 159 299 107 306 326 359 31 441 188 346 6 55 174 197 74 340 16 123 38 437 1 72 265 366 178 255 203 442 1 105 42 119 215 281 54 65 1 85 72 213 14 208 358 392 301 302 210 359 125 197 142 293 27...
output:
YES 238 93 102 112 275 140 247 326 293 174 61 25 205 51 231 39 151 301 142 272 211 390 145 66 382 249 320 77 148 375 4 136 448 437 1 500 296 18 317 256 499 27 69 321 420 265 234 50 439 158 198 131 417 399 431 75 363 311 337 412 414 92 366 282 324 427 128 172 173 74 331 32 498 342 434 407 178 308 497...
result:
ok all is ok (1 test case)
Test #54:
score: 10
Accepted
time: 0ms
memory: 3836kb
input:
1 501 500 153 365 163 163 123 153 196 196 123 282 30 33 282 361 105 110 85 361 466 471 85 126 290 290 43 126 8 9 43 273 423 425 273 357 101 101 142 357 62 63 142 499 336 341 22 499 493 495 22 408 125 127 54 408 124 129 54 355 85 88 315 355 113 116 60 315 198 200 60 309 37 42 309 369 53 57 95 369 144...
output:
YES 163 196 31 107 470 290 8 425 101 62 341 494 126 128 85 115 199 40 56 144 130 71 222 489 221 203 388 246 218 340 20 468 11 5 301 72 429 360 167 44 184 55 334 328 173 82 336 309 407 317 496 220 230 292 376 463 46 161 54 274 105 347 297 91 226 310 304 158 9 243 466 180 209 440 106 302 98 455 439 16...
result:
ok all is ok (1 test case)
Test #55:
score: 10
Accepted
time: 1ms
memory: 3868kb
input:
1 501 500 23 115 137 146 23 68 233 249 53 68 53 59 53 342 321 335 11 342 342 356 11 279 281 295 76 279 401 414 76 236 441 448 236 454 468 484 325 454 240 253 287 325 418 423 287 351 423 435 14 351 318 331 14 141 206 208 141 404 309 312 166 404 53 64 84 166 270 283 84 311 42 57 205 311 347 357 161 20...
output:
YES 138 247 54 329 351 292 411 441 479 248 420 428 322 207 309 60 278 48 352 263 37 250 223 53 448 75 377 24 333 358 454 389 74 393 303 456 88 118 253 449 163 419 87 149 105 194 30 500 306 458 266 8 165 423 414 73 28 184 124 392 148 388 315 287 136 285 493 367 401 179 350 96 457 410 412 254 387 182 ...
result:
ok all is ok (1 test case)
Test #56:
score: 10
Accepted
time: 1ms
memory: 3576kb
input:
1 501 500 106 202 458 492 36 202 180 230 36 327 245 293 133 327 448 463 133 174 211 216 174 256 73 89 256 278 82 113 111 278 242 292 111 194 15 42 194 480 188 211 432 480 473 500 161 432 191 193 55 161 290 320 7 55 347 390 7 28 17 25 28 418 188 197 408 418 48 91 389 408 52 69 297 389 459 486 268 297...
output:
YES 476 217 281 454 211 73 101 279 26 201 500 191 305 378 17 189 78 57 469 224 321 86 322 234 341 424 418 59 479 61 213 376 285 269 260 480 203 63 287 214 145 11 499 113 483 129 65 242 19 498 168 146 298 69 470 97 464 58 290 123 429 283 400 437 198 122 208 119 136 155 304 333 68 225 317 491 252 192 ...
result:
ok all is ok (1 test case)
Test #57:
score: 10
Accepted
time: 0ms
memory: 3616kb
input:
1 501 500 128 431 134 232 62 431 214 243 118 431 68 159 194 431 157 213 422 431 297 355 226 431 377 461 208 431 112 196 179 431 202 288 46 431 1 72 302 431 68 110 353 431 313 313 197 431 1 17 233 431 111 162 12 431 443 500 234 431 167 234 387 431 466 500 35 431 244 332 397 431 487 500 204 431 430 49...
output:
YES 206 215 134 180 328 440 168 261 42 88 313 5 138 500 207 499 301 498 465 19 254 384 7 122 340 63 422 78 35 497 36 52 198 44 438 32 167 496 62 255 275 25 131 446 442 473 342 175 124 111 352 495 8 194 60 400 346 375 49 57 222 315 399 55 187 265 494 219 434 410 83 39 345 269 276 372 320 333 308 85 2...
result:
ok all is ok (1 test case)
Test #58:
score: 10
Accepted
time: 0ms
memory: 3576kb
input:
1 501 500 22 209 135 163 22 127 290 314 22 45 167 197 22 333 178 195 22 275 131 163 22 346 137 139 22 382 177 202 22 48 126 154 22 253 405 440 22 415 466 492 22 168 112 119 22 252 445 465 22 337 46 68 22 98 170 192 22 87 314 338 22 448 473 488 22 93 276 287 22 259 459 488 22 77 194 222 22 277 208 21...
output:
YES 156 303 184 183 154 137 191 142 430 482 112 458 59 177 332 476 276 474 207 208 104 455 431 475 122 254 500 219 436 204 16 165 29 463 192 170 140 260 283 350 452 445 313 74 99 123 205 82 354 263 393 467 265 241 146 83 49 368 366 167 129 327 323 480 390 190 148 408 68 319 35 491 378 468 432 239 23...
result:
ok all is ok (1 test case)
Test #59:
score: 10
Accepted
time: 1ms
memory: 3556kb
input:
1 501 500 124 342 261 323 7 124 103 106 124 439 303 341 124 443 316 342 81 124 456 458 124 429 24 53 124 413 205 262 75 124 54 91 124 336 348 382 124 433 412 452 124 147 349 401 124 180 91 150 124 501 385 434 124 133 191 247 124 447 152 220 18 124 469 493 124 271 67 76 124 316 395 457 124 279 260 29...
output:
YES 302 103 318 319 456 43 241 71 363 435 386 125 415 227 201 469 67 439 276 346 374 54 314 181 376 440 215 500 143 457 265 499 283 354 122 36 90 322 30 190 82 335 408 152 373 453 222 131 205 377 309 239 114 433 345 133 81 406 207 198 472 161 353 398 142 170 178 64 148 324 69 21 360 365 337 23 186 1...
result:
ok all is ok (1 test case)
Test #60:
score: 10
Accepted
time: 0ms
memory: 3644kb
input:
1 501 500 233 402 267 276 144 233 313 315 156 233 23 33 233 266 9 15 19 233 297 310 233 324 106 116 233 493 402 402 233 323 357 372 16 233 142 147 134 233 448 455 171 233 164 164 37 233 150 159 233 245 387 397 233 432 229 230 233 272 275 276 145 233 188 201 109 233 166 172 233 482 476 477 233 464 24...
output:
YES 273 313 29 14 307 113 402 368 144 450 164 157 393 229 275 193 167 476 256 154 231 135 173 469 276 338 48 13 248 428 196 46 272 500 27 15 371 471 443 344 108 291 495 66 406 354 125 127 49 20 429 308 158 499 192 378 321 102 139 91 360 318 2 283 440 405 367 334 252 100 138 479 204 6 24 242 359 36 2...
result:
ok all is ok (1 test case)
Test #61:
score: 10
Accepted
time: 0ms
memory: 3584kb
input:
1 501 500 156 217 398 408 56 217 92 93 145 217 57 62 217 399 350 355 82 217 470 474 217 308 311 321 31 217 227 227 217 476 314 324 217 289 386 398 122 217 289 296 217 501 217 229 217 398 328 329 217 458 462 472 217 357 192 199 132 217 266 271 131 217 136 137 152 217 365 374 121 217 375 386 217 358 2...
output:
YES 403 92 58 352 471 318 227 321 395 289 225 328 466 197 269 136 371 380 270 263 351 112 341 88 100 416 46 137 196 338 35 300 459 161 479 82 434 312 52 219 9 311 256 340 119 218 49 111 461 22 314 362 417 386 375 350 398 221 293 418 258 142 247 309 149 273 408 327 354 93 378 373 27 175 66 109 332 43...
result:
ok all is ok (1 test case)
Test #62:
score: 10
Accepted
time: 1ms
memory: 3560kb
input:
20 26 25 5 23 23 25 10 13 7 11 2 11 19 21 11 24 5 9 1 6 12 14 6 24 24 25 9 24 8 8 18 22 22 23 10 17 9 13 10 21 20 24 2 26 16 16 8 17 3 6 3 12 3 6 4 16 17 21 10 15 7 11 3 6 9 10 11 19 15 19 4 22 1 4 23 24 4 6 14 19 1 1 8 16 17 20 10 20 12 15 10 11 24 25 7 17 11 14 3 25 11 13 26 25 1 16 13 13 1 12 5 5...
output:
YES 23 10 20 6 14 25 8 22 12 21 16 5 3 19 7 9 17 2 4 1 18 15 24 13 11 YES 13 5 9 24 16 7 20 11 23 17 12 18 1 21 25 22 14 6 10 8 4 19 2 15 3 YES 15 14 12 9 21 8 24 13 2 11 18 6 1 20 16 3 5 7 4 22 17 23 10 19 25 YES 8 23 17 15 25 22 3 7 13 18 9 24 12 14 20 16 10 4 1 2 11 5 19 6 21 YES 9 8 14 20 5 ...
result:
ok all is ok (20 test cases)
Test #63:
score: 10
Accepted
time: 0ms
memory: 3588kb
input:
20 26 25 11 17 10 12 11 13 10 10 1 11 25 25 6 11 1 1 11 25 8 9 3 11 22 22 5 11 4 5 11 24 20 20 2 11 1 3 10 11 19 19 7 11 21 22 11 12 4 6 11 22 16 17 11 21 16 16 11 16 12 13 11 14 18 19 9 11 24 24 4 11 11 11 8 11 4 4 11 20 7 8 11 19 7 9 11 26 14 14 11 15 23 25 11 23 1 2 11 18 13 15 26 25 6 25 19 20 6...
output:
YES 12 10 25 1 9 22 5 20 3 19 21 6 17 16 13 18 24 11 4 7 8 14 23 2 15 YES 19 15 21 5 2 24 25 11 10 18 13 1 23 9 4 17 6 16 12 14 22 20 8 3 7 YES 12 23 8 14 7 10 24 25 21 19 22 4 6 5 1 2 16 9 20 3 15 17 11 18 13 YES 23 5 9 2 13 17 12 14 25 8 1 3 7 22 21 18 16 4 20 15 6 19 11 10 24 YES 5 11 3 12 1 ...
result:
ok all is ok (20 test cases)
Test #64:
score: 10
Accepted
time: 1ms
memory: 3648kb
input:
20 26 25 6 13 4 4 1 9 5 5 5 16 22 25 18 26 16 16 6 20 6 8 3 8 1 3 6 23 21 23 6 25 16 21 3 15 19 20 11 23 20 21 2 17 6 8 17 23 17 21 6 16 14 18 5 24 23 25 4 12 1 4 21 23 11 11 14 22 18 19 4 8 3 8 7 15 2 2 1 7 8 13 15 26 9 13 2 3 6 9 10 26 9 11 7 19 23 25 20 22 12 17 26 25 17 23 12 15 8 23 12 12 3 23 ...
output:
YES 4 5 25 16 8 1 22 21 19 20 7 17 15 24 3 11 18 6 2 13 12 9 10 23 14 YES 15 12 17 6 18 2 10 4 14 21 3 1 9 25 22 20 16 5 8 24 23 13 19 11 7 YES 6 8 18 24 3 15 5 14 21 20 22 25 17 23 7 12 10 2 11 4 16 13 1 9 19 YES 21 12 15 23 4 3 9 17 25 20 16 7 8 19 24 22 18 10 14 1 2 13 5 6 11 YES 15 20 14 19 ...
result:
ok all is ok (20 test cases)
Test #65:
score: 10
Accepted
time: 1ms
memory: 3612kb
input:
50 11 10 5 10 1 3 7 10 3 6 3 10 6 6 8 10 4 7 10 11 10 10 1 10 1 1 2 10 8 9 6 10 5 5 9 10 7 9 4 10 1 3 11 10 1 4 7 10 4 7 9 10 4 10 5 5 4 5 3 4 4 9 8 8 4 11 2 4 4 6 4 6 2 4 1 1 4 8 6 9 3 4 7 9 11 10 2 5 4 4 5 11 2 3 1 5 4 7 5 9 7 7 5 8 7 10 5 6 1 1 5 10 6 8 3 5 2 3 5 7 5 5 4 5 10 10 11 10 4 10 10 10 ...
output:
YES 3 4 6 7 10 1 9 5 8 2 YES 10 9 5 3 8 2 4 1 6 7 YES 4 3 6 7 9 1 8 2 5 10 YES 10 4 2 9 7 5 8 6 3 1 YES 5 9 10 1 7 6 3 8 2 4 YES 9 1 6 2 8 3 5 4 10 7 YES 10 1 9 7 6 4 8 5 2 3 YES 10 7 6 1 4 9 2 8 3 5 YES 5 2 9 7 3 4 10 1 6 8 YES 10 4 1 9 6 7 8 2 3 5 YES 5 8 7 3 4 2 1 10 6 9 YES 3 7 6 9 5 ...
result:
ok all is ok (50 test cases)
Test #66:
score: 10
Accepted
time: 0ms
memory: 3652kb
input:
50 11 10 5 9 9 10 9 11 5 5 4 10 4 6 1 5 7 10 5 7 4 4 8 9 8 9 6 8 6 7 1 2 1 2 3 10 1 2 5 10 3 4 11 10 4 6 8 8 3 4 4 4 4 8 4 6 4 10 5 5 4 11 1 1 2 4 8 9 4 5 2 3 1 4 3 4 4 9 5 7 4 7 9 10 11 10 5 8 8 9 1 3 2 2 10 11 6 7 4 5 5 5 2 7 10 10 7 11 2 4 5 9 6 7 6 11 1 1 4 11 2 4 3 9 9 10 11 10 6 7 7 9 7 8 5 7 ...
output:
YES 10 5 6 9 4 8 7 2 1 3 YES 8 4 6 5 1 9 2 3 7 10 YES 8 2 7 5 10 4 6 1 3 9 YES 9 6 4 8 3 10 1 5 2 7 YES 6 5 1 8 9 2 7 10 3 4 YES 9 8 2 4 5 3 10 1 7 6 YES 9 10 7 6 4 1 3 5 2 8 YES 6 8 10 3 7 4 2 5 1 9 YES 6 5 4 2 3 8 1 9 7 10 YES 8 4 10 3 6 5 9 2 1 7 YES 6 3 8 7 5 10 9 4 1 2 YES 1 7 4 3 5 ...
result:
ok all is ok (50 test cases)
Test #67:
score: 0
Wrong Answer
time: 0ms
memory: 3496kb
input:
10 51 50 13 32 47 48 3 32 46 50 3 35 13 22 32 40 8 8 22 35 42 50 3 16 31 42 15 22 1 11 22 25 37 50 16 41 5 10 17 22 8 15 34 41 36 37 3 51 10 13 4 16 1 6 35 48 44 50 28 40 26 33 24 32 49 50 4 20 24 24 27 40 20 25 8 25 16 26 40 46 30 41 8 36 4 17 17 18 3 3 19 28 29 37 6 48 5 16 6 7 1 12 20 47 43 49 17...
output:
NO YES 27 20 19 35 34 41 4 30 48 14 45 32 9 43 31 13 24 18 42 15 49 39 22 33 44 11 2 6 23 8 3 37 17 50 26 7 12 29 28 25 36 1 47 16 46 10 38 21 5 40 YES 27 50 28 4 16 49 26 38 15 39 11 32 14 33 18 31 3 8 44 13 9 7 24 29 17 34 2 23 20 22 6 19 10 30 48 35 45 47 12 43 1 42 46 37 21 36 40 41 5 25 YES 1...
result:
wrong answer p_i is not in [l_i;r_i] (test case 2)
Subtask #5:
score: 0
Skipped
Dependency #4:
0%
Subtask #6:
score: 0
Wrong Answer
Test #93:
score: 0
Wrong Answer
time: 130ms
memory: 3584kb
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 6 272 394 500 52 424 127 333 246 474 116 327 40 279 266 283 28 357 178 487 151 13 16 350 359 267 18 81 344 376 200 480 461 408 221 86 482 113 278 192 153 497 129 224 159 269 356 374 315 393 35 103 444 396 284 95 208 342 189 243 387 199 303 362 214 94 371 21 304 114 373 346 165 399 88 316 43 369 ...
result:
wrong answer edge from the spanning tree is not taken (test case 6)
Subtask #7:
score: 0
Skipped
Dependency #3:
0%
Subtask #8:
score: 0
Wrong Answer
Test #143:
score: 0
Wrong Answer
time: 133ms
memory: 3648kb
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:
YES 284 255 249 252 254 250 258 253 123 46 126 164 153 214 58 205 146 132 24 47 29 6 180 87 78 217 187 107 216 23 181 110 21 32 122 8 222 27 127 207 141 37 215 43 11 185 150 69 68 145 169 211 163 144 90 159 138 61 28 173 85 115 137 54 76 165 30 148 104 3 105 75 139 178 189 1 14 74 209 35 192 33 124 ...
result:
wrong answer edge from the spanning tree is not taken (test case 1)
Subtask #9:
score: 0
Skipped
Dependency #7:
0%
Subtask #10:
score: 0
Skipped
Dependency #1:
0%