QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #469057 | #8892. Power Grid | hyforces | 26 | 89ms | 16728kb | C++20 | 6.6kb | 2024-07-09 12:12:13 | 2024-07-09 12:12:14 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 8
Accepted
time: 1ms
memory: 7660kb
input:
1 1 0
output:
0
result:
ok correct
Test #2:
score: 0
Accepted
time: 0ms
memory: 7688kb
input:
1 1 0
output:
0
result:
ok correct
Test #3:
score: 0
Accepted
time: 1ms
memory: 7716kb
input:
1 2 1 1
output:
-1 1
result:
ok correct
Test #4:
score: 0
Accepted
time: 3ms
memory: 13472kb
input:
3 1 0 3 1
output:
-2 1 -1
result:
ok correct
Test #5:
score: -8
Wrong Answer
time: 1ms
memory: 7940kb
input:
2 2 1 1 1 1
output:
-1 1 1 -1
result:
wrong answer Rowsum 1 and columnsum 1 did not correspond to C
Subtask #2:
score: 0
Skipped
Dependency #1:
0%
Subtask #3:
score: 11
Accepted
Test #23:
score: 11
Accepted
time: 1ms
memory: 7720kb
input:
1 1 0
output:
0
result:
ok correct
Test #24:
score: 0
Accepted
time: 0ms
memory: 10308kb
input:
1 10 230 289 918 752 224 184 573 217 398 715
output:
-270 -211 418 252 -276 -316 73 -283 -102 215
result:
ok correct
Test #25:
score: 0
Accepted
time: 9ms
memory: 10796kb
input:
1 1000 298 440 513 326 225 36 897 92 347 346 919 370 28 957 593 332 736 960 346 969 329 893 380 523 104 345 860 451 290 958 164 386 508 786 605 778 453 500 376 670 86 283 844 408 282 541 479 827 9 558 473 251 184 694 920 905 1000 515 846 506 741 403 552 869 37 667 377 350 711 304 509 471 164 901 487...
output:
-168 -906 -979 -792 -241 -430 431 -558 -813 -812 -1385 -96 -438 491 127 -134 270 494 -120 503 -137 427 -86 57 -362 -121 394 -15 -176 492 -302 -80 42 320 139 312 -13 34 -90 204 -380 -183 378 -58 -184 75 13 361 -457 92 7 -215 -282 228 454 439 534 49 380 40 275 -63 86 403 -429 201 -89 -116 245 -162 43 ...
result:
ok correct
Test #26:
score: 0
Accepted
time: 9ms
memory: 11572kb
input:
1 1000 684 573 532 550 99 296 284 671 559 397 215 977 399 460 710 152 111 966 525 184 613 982 274 805 541 238 258 357 884 969 343 700 55 610 351 470 212 842 908 911 752 593 257 396 343 937 253 395 452 718 513 754 990 149 853 895 783 329 20 728 119 602 15 202 475 49 578 427 27 349 547 225 223 209 197...
output:
-1176 81 -1024 58 -591 -196 -776 179 67 -889 -277 485 -93 -32 218 -340 -381 474 33 -308 121 490 -218 313 49 -254 -234 -135 392 477 -149 208 -437 118 -141 -22 -280 350 416 419 260 101 -235 -96 -149 445 -239 -97 -40 226 21 262 498 -343 361 403 291 -163 -472 236 -373 110 -477 -290 -17 -443 86 -65 -465 ...
result:
ok correct
Test #27:
score: 0
Accepted
time: 6ms
memory: 10572kb
input:
1 1000 379 888 365 408 845 405 394 954 362 367 421 913 426 418 401 422 389 890 393 898 924 405 916 408 378 419 393 372 398 863 363 903 408 872 403 372 368 383 400 401 849 878 386 923 863 410 884 387 905 388 929 390 338 416 385 388 420 371 930 411 391 923 389 952 388 385 387 936 931 384 867 889 390 8...
output:
-923 344 -909 -952 301 -949 -150 410 -906 -177 -123 369 -118 -126 -143 -122 -155 346 -151 354 380 -139 372 -136 -166 -125 -151 -172 -146 319 -181 359 -136 328 -141 -172 -176 -161 -144 -143 305 334 -158 379 319 -134 340 -157 361 -156 385 -154 -206 -128 -159 -156 -124 -173 386 -133 -153 379 -155 408 -...
result:
ok correct
Test #28:
score: 0
Accepted
time: 6ms
memory: 11920kb
input:
1 1000 1 0 0 3 1 0 0 0 0 0 0 2 1 1 0 0 1 0 1 0 0 0 2 3 0 0 2 0 3 2 2 1 1 0 2 0 1 2 1 0 0 1 0 1 0 0 1 1 2 2 1 0 0 0 1 3 2 3 1 1 0 1 2 1 1 0 2 1 1 2 1 2 1 4 1 2 0 2 2 1 0 1 2 4 1 0 1 1 2 0 4 1 1 0 0 0 0 1 1 0 0 1 0 0 2 1 1 2 1 0 4 1 2 2 0 1 0 0 0 1 2 3 0 0 1 2 0 2 2 0 1 2 0 2 1 1 2 0 2 0 0 0 0 1 0 1 1...
output:
-2 -1 -1 -4 -2 -1 -1 -1 -1 -1 -1 -3 -2 -2 -1 -1 -2 -1 -2 -1 -1 -1 -3 -4 -1 -1 -3 -1 -4 -3 -3 -2 -2 -1 -3 -1 -2 -3 -2 -1 -1 -2 -1 -2 -1 -1 -2 -2 -3 -3 -2 -1 -1 -1 -2 -4 -3 -4 -2 -2 -1 -2 -3 -2 -2 -1 -3 -2 -2 -3 -2 -3 -2 -5 -2 -3 -1 -3 -3 -2 -1 -2 -3 -5 -2 -1 -2 -2 -3 -1 -5 -2 -2 -1 -1 -1 -1 -2 -2 -1 ...
result:
ok correct
Test #29:
score: 0
Accepted
time: 5ms
memory: 11032kb
input:
1 766 1 0 1 0 1 2 0 3 0 0 1 2 0 1 0 2 0 1 1 4 1 3 0 0 2 2 2 2 1 1 1 2 1 2 0 1 2 1 2 0 4 0 1 0 0 0 0 0 1 2 0 0 1 2 2 4 1 1 1 2 0 1 3 2 1 0 0 0 0 1 0 1 0 1 2 2 3 0 3 1 0 0 1 1 0 1 4 3 1 2 0 3 0 1 1 2 1 2 1 1 2 0 1 0 0 2 1 1 2 0 2 0 0 1 1 3 1 0 1 2 1 0 0 3 2 0 0 2 2 0 0 1 0 1 1 1 2 0 2 3 1 1 1 3 0 0 2 ...
output:
-2 -1 -2 -1 -2 -3 -1 -4 -1 -1 -2 -3 -1 -2 -1 -3 -1 -2 -2 -5 -2 -4 -1 -1 -3 -3 -3 -3 -2 -2 -2 -3 -2 -3 -1 -2 -3 -2 -3 -1 -5 -1 -2 -1 -1 -1 -1 -1 -2 -3 -1 -1 -2 -3 -3 -5 -2 -2 -2 -3 -1 -2 -4 -3 -2 -1 -1 -1 -1 -2 -1 -2 -1 -2 -3 -3 -4 -1 -4 -2 -1 -1 -2 -2 -1 -2 -5 -4 -2 -3 -1 -4 -1 -2 -2 -3 -2 -3 -2 -2 ...
result:
ok correct
Subtask #4:
score: 0
Wrong Answer
Test #30:
score: 6
Accepted
time: 1ms
memory: 7740kb
input:
2 2 0 0 0 0
output:
0 0 0 0
result:
ok correct
Test #31:
score: -6
Wrong Answer
time: 0ms
memory: 7724kb
input:
2 2 7 7 7 7
output:
-7 7 7 -7
result:
wrong answer Rowsum 1 and columnsum 1 did not correspond to C
Subtask #5:
score: 15
Accepted
Test #46:
score: 15
Accepted
time: 0ms
memory: 10484kb
input:
2 4 253 431 207 483 243 65 289 13
output:
-199 -8 -232 0 13 0 0 44
result:
ok correct
Test #47:
score: 0
Accepted
time: 1ms
memory: 10580kb
input:
2 4 188 566 555 176 471 283 272 459
output:
-425 283 318 -413 0 46 0 0
result:
ok correct
Test #48:
score: 0
Accepted
time: 2ms
memory: 11528kb
input:
5 6 39 93 668 330 117 610 13 145 720 382 65 662 417 285 290 48 495 232 210 78 497 159 288 439 813 681 106 444 891 164
output:
-313 -78 0 56 -65 126 0 0 0 0 -326 0 0 0 0 0 0 104 0 -103 0 0 0 0 0 0 394 0 0 106
result:
ok correct
Test #49:
score: 0
Accepted
time: 1ms
memory: 10568kb
input:
4 7 330 140 57 520 147 685 359 70 540 457 120 547 285 41 168 638 555 22 645 187 139 425 45 38 615 52 780 454
output:
81 -389 -306 120 -52 187 110 0 0 0 151 0 0 0 0 0 0 0 0 249 0 0 0 0 0 -344 0 0
result:
ok correct
Test #50:
score: 0
Accepted
time: 2ms
memory: 10452kb
input:
10 10 853 399 803 868 626 195 356 314 232 136 409 45 359 424 182 249 88 130 212 308 134 320 84 149 93 524 363 405 487 583 60 394 10 75 167 598 437 479 561 657 50 404 0 65 177 608 447 489 571 667 828 374 778 843 601 170 331 289 207 111 457 3 407 472 230 201 40 82 164 260 34 420 16 49 193 624 463 505 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 88 356 0 0 0 0 0 0 0 626 93 0 0 0 0 0 0 793 0 0 0 0 0 0 0 803 0 0 0 0 0 0 0 0 0 0 0 10 0 0 14 0 0 0 1 50 0 0 0 0 0 0 314 0 32 0 0 0 819 0 0 0 0 0 0 0 0 0 0 0 0 0 0 232 91 0 399 0 49 0 0 0 0 0 12
result:
ok correct
Test #51:
score: 0
Accepted
time: 1ms
memory: 8408kb
input:
10 10 376 557 253 418 586 309 363 261 20 193 343 524 220 385 553 276 330 228 53 160 322 141 445 280 112 389 335 437 718 505 123 58 246 81 87 190 136 238 519 306 39 142 162 3 171 106 52 154 435 222 6 175 129 36 204 73 19 121 402 189 297 478 174 339 507 230 284 182 99 114 441 260 564 399 231 508 454 5...
output:
0 0 3 0 0 0 0 11 -20 6 0 0 33 0 0 0 0 0 0 0 0 557 141 0 0 0 0 0 0 0 0 0 0 418 0 0 0 0 0 81 376 0 39 0 0 0 0 0 0 0 0 0 0 0 0 0 363 19 0 0 0 0 0 0 0 0 0 0 0 79 0 0 0 0 586 0 0 231 0 0 0 0 37 0 0 309 0 0 0 0 0 0 0 0 0 0 0 0 0 27
result:
ok correct
Test #52:
score: 0
Accepted
time: 1ms
memory: 10464kb
input:
10 10 608 306 681 555 168 504 161 276 342 308 236 66 309 183 204 132 211 96 30 64 589 287 662 536 149 485 142 257 323 289 70 372 3 123 510 174 517 402 336 370 160 462 87 213 600 264 607 492 426 460 178 124 251 125 262 74 269 154 88 122 458 156 531 405 18 354 11 126 192 158 61 241 134 8 379 43 386 27...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 50 14 0 308 0 0 0 0 0 0 0 19 0 0 0 0 0 555 123 0 0 0 0 0 0 80 681 0 2 0 0 5 0 0 0 0 0 0 0 0 0 88 342 0 0 0 0 0 0 0 0 150 0 0 0 0 0 0 43 504 0 0 0 0 608 0 0 0 0 0 111 0 0 0 0 226 0 0 0 0 0 0 0 0
result:
ok correct
Test #53:
score: 0
Accepted
time: 2ms
memory: 10280kb
input:
2 4 1 2 3 4 5 6 7 8
output:
0 -5 0 -2 -6 0 -4 -1
result:
ok correct
Test #54:
score: 0
Accepted
time: 0ms
memory: 11124kb
input:
10 20 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 -97 0 0 -14 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -99 0 0 0 0 0 0 -32 0 0 0 0 0 0 0 0 0 0 -101 0 0 0 0 0 0 0 0 0 -50 0 0 0 0 0 0 0 -103 0 0 0 0 0 0 0 0 0 -68 0 0 0 0 0 0 0 -105 0 0 0 0 0 0 0 0 0 -86 0 0 0 0 0 0 0 0 -106 0 0 0 0 0 0 0 0 0 -96 -9 0 0 0 0 0 0 0 -107 0 0 0 0 0 0 0 ...
result:
ok correct
Test #55:
score: 0
Accepted
time: 0ms
memory: 10196kb
input:
21 42 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 10...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -432 0 0 -31 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -434 0 0 0 0 0 0 -71 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -436 0 0 0 0 0 0 0 0 0 0 -111 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0...
result:
ok correct
Test #56:
score: 0
Accepted
time: 0ms
memory: 11560kb
input:
8 11 350 680 125 424 555 68 443 319 540 709 71 170 160 395 96 35 452 77 201 20 189 449 121 451 104 195 326 161 214 90 311 480 158 322 8 547 248 117 604 229 353 132 37 601 156 174 381 82 49 438 63 187 34 203 435 251 581 26 325 456 31 344 220 441 610 28 513 183 738 439 308 795 420 544 323 154 792 116 ...
output:
0 8 0 0 8 -319 0 -68 0 0 -16 0 0 0 0 0 0 0 0 133 0 0 0 0 -158 0 0 0 0 0 0 0 0 0 285 0 0 0 0 0 0 0 0 0 0 0 0 37 6 0 56 0 20 0 0 0 0 0 0 0 0 0 0 0 0 -288 0 0 0 0 154 0 0 0 0 322 0 -37 0 -104 0 0 0 0 0 0 0 -12
result:
ok correct
Test #57:
score: 0
Accepted
time: 2ms
memory: 9976kb
input:
15 5 148 610 23 697 750 176 286 301 373 426 528 66 653 21 74 64 526 61 613 666 133 595 8 682 735 122 584 3 671 724 637 175 762 88 35 196 266 321 353 406 607 145 732 58 5 87 375 212 462 515 234 696 109 783 836 484 22 609 65 118 495 33 620 54 107 598 136 723 49 4 421 41 546 128 181
output:
-352 0 0 0 0 -28 0 0 0 0 324 0 0 0 0 -268 0 0 0 0 -337 0 0 0 0 -326 0 0 0 0 35 0 0 0 398 -8 0 0 0 0 58 0 0 345 0 -117 0 0 0 0 -109 0 -329 0 0 280 0 0 0 0 291 0 0 0 0 136 258 0 0 0 217 0 0 0 0
result:
ok correct
Subtask #6:
score: 0
Wrong Answer
Test #58:
score: 5
Accepted
time: 82ms
memory: 16728kb
input:
1000 1000 1 0 0 1 0 1 0 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 0 0 0 1 0 1 1 0 0 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 1 1 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 0 1 0 0 0 0 0 1 1 1 0 1 0 1 0 0 1 1 1 0 1 1 0 0 0 0 1 1 0 1 1 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 ...
result:
ok correct
Test #59:
score: -5
Wrong Answer
time: 64ms
memory: 10948kb
input:
1000 1000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
output:
-1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 -1 1 ...
result:
wrong answer Rowsum 1 and columnsum 1 did not correspond to C
Subtask #7:
score: 0
Wrong Answer
Test #68:
score: 15
Accepted
time: 0ms
memory: 10524kb
input:
2 2 5 52 52 5
output:
0 0 5 52
result:
ok correct
Test #69:
score: 0
Accepted
time: 81ms
memory: 16528kb
input:
1000 1000 640 423 797 825 85 491 146 594 713 894 923 193 511 700 556 269 32 177 29 16 394 971 754 194 930 404 686 794 19 267 410 880 859 52 477 347 94 826 638 132 385 628 642 795 332 98 606 377 681 330 731 339 157 855 875 836 450 46 225 661 138 909 917 873 371 223 152 19 44 67 792 3 466 740 151 681 ...
output:
0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 -3 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 -1 0 1 0 -2 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 1 -2 0 0 0 ...
result:
ok correct
Test #70:
score: 0
Accepted
time: 89ms
memory: 15376kb
input:
1000 1000 26 347 442 93 41 633 378 574 17 254 45 40 505 163 309 257 90 394 74 555 350 496 602 5 228 40 317 266 78 175 172 417 290 129 633 6 601 530 24 500 522 201 391 82 557 123 248 614 204 249 165 58 567 458 340 142 180 544 61 39 498 633 551 273 167 225 469 88 131 4 221 218 470 520 59 209 276 365 1...
output:
0 0 1 0 0 2 2 0 2 -3 -3 1 2 0 2 0 0 2 0 3 0 1 0 -2 -2 0 -2 -2 0 0 0 1 0 0 2 -1 0 0 1 2 1 0 2 0 2 0 -4 2 0 0 1 0 0 1 0 0 0 0 0 1 2 2 0 -4 0 0 2 -2 0 -3 0 -3 2 2 0 0 -4 2 0 0 2 0 0 0 2 0 -3 -2 0 0 0 -2 0 0 0 0 2 2 -2 -2 -2 0 0 0 0 2 0 0 -3 -1 2 2 0 0 0 0 0 0 0 -3 0 0 0 0 2 0 0 1 0 -3 2 1 0 2 0 -3 0 2 ...
result:
ok correct
Test #71:
score: -15
Wrong Answer
time: 76ms
memory: 9668kb
input:
1000 1000 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 177 17...
output:
-177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -177 177 -17...
result:
wrong answer Rowsum 1 and columnsum 1 did not correspond to C
Subtask #8:
score: 0
Skipped
Dependency #2:
0%
Subtask #9:
score: 0
Skipped
Dependency #1:
0%