QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #697392 | #1814. Kingdoms and Quarantine | Z_301 | TL | 379ms | 23352kb | C++14 | 4.4kb | 2024-11-01 13:48:25 | 2024-11-01 13:48:26 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 23216kb
input:
2 3 5 1 3 1 4 1 5 2 4 2 5
output:
3 4 1 2
result:
ok accepted
Test #2:
score: 0
Accepted
time: 4ms
memory: 20548kb
input:
1 2 2 1 2 1 3
output:
0
result:
ok accepted
Test #3:
score: 0
Accepted
time: 0ms
memory: 23352kb
input:
4 3 7 1 5 2 5 2 6 2 7 3 6 4 5 4 7
output:
5 1 7 6 2 4
result:
ok accepted
Test #4:
score: 0
Accepted
time: 0ms
memory: 21644kb
input:
10 10 20 2 11 2 17 1 12 8 14 9 15 10 12 9 13 1 18 3 15 2 14 2 16 7 13 8 15 8 20 9 12 6 13 8 16 6 11 4 20 6 16
output:
11 10 9 14 13 20 11 1 18 16 5 6
result:
ok accepted
Test #5:
score: 0
Accepted
time: 0ms
memory: 22164kb
input:
10 10 30 8 18 9 12 10 19 10 14 2 16 1 11 6 13 1 18 4 12 9 13 4 20 8 16 2 20 5 20 7 14 3 15 5 18 2 12 4 15 5 17 4 18 5 19 7 17 3 16 7 19 8 19 1 19 10 18 10 12 3 18
output:
21 27 20 22 19 24 16 17 8 6 2 13 18 11 9 28 25 3 26 1 4 15
result:
ok accepted
Test #6:
score: 0
Accepted
time: 0ms
memory: 20560kb
input:
10 10 50 10 12 3 20 7 20 8 19 5 17 6 16 10 13 10 15 3 15 4 17 4 19 9 19 10 16 1 17 9 18 3 17 6 11 8 12 8 20 9 11 6 20 2 14 6 12 7 11 5 15 7 15 7 17 10 18 5 18 4 12 4 18 7 16 4 20 10 19 1 18 7 12 8 16 8 11 2 18 8 13 2 19 1 16 8 17 6 19 9 15 2 12 10 11 6 14 2 11 7 14
output:
22 2 50 44 21 23 36 48 22 41 32 17 6 42 15 35 24 26 45 12 33 11 8
result:
ok accepted
Test #7:
score: 0
Accepted
time: 0ms
memory: 20408kb
input:
10 10 100 7 18 10 12 2 20 3 16 5 14 2 13 10 16 2 15 8 15 3 15 7 16 6 15 3 18 1 19 6 14 1 14 2 11 9 13 5 11 5 13 5 20 7 13 9 11 7 12 10 13 1 11 6 19 5 19 4 11 4 13 10 15 6 17 1 16 3 19 3 14 4 20 2 12 4 14 8 16 1 12 6 20 3 11 9 15 7 17 7 20 9 17 10 20 1 20 4 19 2 17 6 12 9 12 4 12 1 15 3 13 9 20 3 17 ...
output:
10 40 17 55 38 67 85 44 97 99 47
result:
ok accepted
Test #8:
score: 0
Accepted
time: 6ms
memory: 23004kb
input:
60 60 200 40 91 35 64 3 105 48 110 4 115 36 77 2 104 14 111 43 68 23 112 37 62 40 68 57 106 22 95 9 89 29 69 24 101 52 75 26 63 60 115 50 118 26 93 30 73 38 116 54 97 55 76 10 97 8 82 1 74 29 89 27 72 33 102 7 86 51 77 4 63 40 109 6 97 1 120 39 102 53 89 2 78 35 109 22 107 47 89 44 106 44 105 46 120...
output:
101 133 163 69 193 187 49 22 174 119 149 64 83 117 140 41 95 67 185 5 74 38 14 35 90 77 132 189 124 142 151 115 162 15 198 44 137 61 51 154 134 71 146 82 158 96 9 48 72 200 144 135 63 12 33 29 99 148 178 59 36 105 76 167 56 130 195 19 68 112 180 26 23 102 164 3 91 1 42 109 150 184 53 94 125 97 186 3...
result:
ok accepted
Test #9:
score: 0
Accepted
time: 7ms
memory: 22956kb
input:
60 60 500 17 63 3 65 31 120 58 94 36 76 14 120 54 96 30 97 43 119 53 67 41 75 59 84 49 70 11 81 27 70 2 105 44 94 13 115 16 97 3 95 19 83 2 89 29 119 16 77 26 99 25 115 25 93 43 84 43 61 45 105 38 69 24 100 16 118 33 73 6 101 17 67 10 84 49 73 45 118 48 92 22 93 1 111 8 72 19 107 23 95 1 112 21 108 ...
output:
319 444 271 301 279 484 191 174 421 129 448 488 120 418 496 337 282 474 393 86 394 413 345 331 220 479 439 194 36 308 450 349 130 281 392 414 196 339 297 427 208 313 229 195 384 445 257 483 409 373 267 333 110 319 476 401 52 41 67 207 399 312 433 121 221 457 233 59 160 440 128 97 359 304 261 407 408...
result:
ok accepted
Test #10:
score: 0
Accepted
time: 7ms
memory: 22800kb
input:
60 60 1000 60 94 5 71 53 115 22 61 8 65 38 62 51 63 26 68 40 94 16 63 24 100 54 98 28 86 41 96 47 101 42 75 56 100 29 89 1 110 23 71 60 73 36 74 12 95 3 106 18 77 4 65 49 83 3 83 26 117 24 103 59 85 36 63 8 96 8 101 26 114 37 69 24 89 19 80 36 100 54 89 22 75 3 89 31 119 33 62 58 69 38 114 39 81 54 ...
output:
691 895 720 995 919 408 987 554 233 717 745 656 623 54 793 317 564 545 373 971 727 137 503 491 850 508 871 679 439 259 616 375 611 369 779 440 267 511 447 221 484 476 814 757 649 530 819 172 297 217 482 63 536 687 708 930 418 273 459 933 102 180 453 89 331 367 588 279 729 816 563 624 309 354 479 266...
result:
ok accepted
Test #11:
score: 0
Accepted
time: 15ms
memory: 23184kb
input:
60 60 2000 40 120 9 78 35 69 18 102 19 117 22 84 4 72 53 68 49 73 16 107 50 93 16 80 35 72 31 112 9 67 47 97 35 65 14 96 49 111 48 117 55 104 43 97 17 74 9 76 45 114 38 117 18 112 11 114 58 72 3 116 32 95 38 113 10 104 17 93 36 94 16 106 17 84 43 61 46 61 20 62 22 72 18 73 3 118 22 70 44 68 34 75 47...
output:
1282 1960 405 1444 1711 1097 504 419 603 302 497 375 194 308 641 414 28 589 1630 1155 323 568 830 819 193 904 387 654 711 537 676 256 291 370 969 500 38 772 438 669 429 542 493 430 87 780 1001 377 648 996 79 300 458 530 615 1892 627 666 786 521 447 455 1300 539 761 787 1195 371 466 1346 1289 567 464...
result:
ok accepted
Test #12:
score: 0
Accepted
time: 16ms
memory: 22296kb
input:
60 60 2000 53 65 55 77 46 75 31 82 12 72 49 100 46 105 20 80 5 90 31 77 54 76 37 84 38 68 14 70 47 93 10 120 57 94 54 107 53 74 37 120 9 96 23 84 18 83 31 69 57 82 11 67 52 65 9 88 5 65 51 90 19 96 56 117 29 89 24 83 13 82 26 76 51 73 23 86 52 108 12 71 26 62 51 100 41 100 5 66 56 75 10 87 16 72 47 ...
output:
1232 1771 1006 1882 1325 1231 929 492 1008 1921 1809 199 138 552 500 794 339 864 661 106 841 395 647 602 697 1240 279 650 851 1001 895 165 236 599 511 491 282 525 1093 601 899 844 653 1167 1023 510 161 1040 1284 742 586 785 417 667 362 705 641 771 301 538 618 1321 1009 911 598 315 461 234 374 905 27...
result:
ok accepted
Test #13:
score: 0
Accepted
time: 10ms
memory: 22264kb
input:
60 60 2000 10 119 13 117 49 102 26 106 20 76 54 73 9 72 42 100 19 118 51 68 30 64 21 95 9 84 18 90 51 91 39 109 49 112 7 79 13 82 5 95 20 65 5 105 38 91 35 118 46 89 36 63 41 91 23 101 50 110 39 92 60 104 47 74 50 97 6 72 7 76 1 119 17 70 51 84 23 97 28 84 42 82 59 75 32 86 53 69 3 61 43 92 35 85 56...
output:
1578 1622 315 1862 1596 1163 159 1249 1245 741 632 524 427 701 285 144 928 341 703 488 475 615 642 679 436 272 767 512 731 930 907 377 1123 981 826 509 90 189 793 268 78 345 438 1120 761 723 927 1036 665 574 431 392 556 649 869 700 661 931 895 861 748 502 212 1175 545 827 209 1090 486 770 908 549 55...
result:
ok accepted
Test #14:
score: 0
Accepted
time: 11ms
memory: 22984kb
input:
60 60 3000 57 75 4 75 40 61 9 120 55 88 31 107 47 77 56 92 49 100 30 92 34 72 29 105 46 63 37 80 22 65 11 72 43 111 24 88 6 81 24 94 47 98 2 79 59 84 51 64 13 73 30 63 58 69 25 65 52 97 36 106 26 97 16 103 16 92 31 112 36 108 13 97 32 119 39 114 48 117 25 66 14 117 6 90 53 84 1 117 58 108 25 99 12 1...
output:
2810 2974 291 2937 2886 82 370 1445 510 391 139 2905 2995 361 901 967 3 114 360 446 172 274 113 523 16 104 325 532 321 408 614 215 436 138 830 643 309 412 582 346 861 427 305 444 508 226 694 171 448 79 106 389 91 404 178 1053 777 1108 1005 514 64 152 192 533 627 292 632 191 954 239 774 65 347 198 22...
result:
ok accepted
Test #15:
score: 0
Accepted
time: 17ms
memory: 23108kb
input:
60 60 3000 47 106 32 101 35 118 6 104 34 111 16 78 29 112 48 96 32 114 41 70 21 80 16 75 42 80 9 90 26 88 15 95 13 105 27 110 53 102 43 83 35 94 26 67 10 92 48 69 53 120 54 90 58 69 9 66 50 109 53 106 39 84 39 89 17 116 33 77 30 84 27 89 41 87 35 89 16 109 26 90 37 91 4 103 9 76 32 102 29 61 58 115 ...
output:
2608 2973 596 2977 2924 636 296 501 751 534 472 2940 2963 546 260 907 635 492 600 705 853 1412 255 179 70 1394 475 967 389 69 975 652 838 209 259 1222 352 597 275 583 424 614 314 704 569 315 319 419 386 1143 527 1244 578 1380 532 477 171 12 654 922 816 405 620 173 457 503 605 989 528 17 1186 647 823...
result:
ok accepted
Test #16:
score: 0
Accepted
time: 11ms
memory: 21716kb
input:
60 60 3000 30 116 60 66 30 87 8 84 6 61 58 96 26 89 60 86 15 91 7 89 13 104 56 104 33 105 37 72 2 88 8 107 56 65 29 77 15 103 3 115 18 67 52 65 40 71 38 98 36 85 18 102 59 86 26 101 24 67 2 71 56 69 55 72 57 79 32 65 12 114 36 81 55 97 41 113 15 89 7 84 59 113 53 71 57 99 44 99 4 101 36 68 13 78 7 1...
output:
2746 2900 464 223 614 2560 2989 293 591 401 465 368 466 945 173 436 947 450 119 685 665 318 175 182 415 420 621 573 687 1434 1407 435 828 722 47 218 296 967 331 387 604 1014 724 487 214 878 458 1312 55 577 1130 67 313 727 273 556 479 252 423 822 952 362 561 632 472 580 675 72 668 809 539 253 673 744...
result:
ok accepted
Test #17:
score: 0
Accepted
time: 30ms
memory: 23148kb
input:
60 60 3000 32 72 16 110 13 102 52 65 36 79 39 118 16 64 46 108 56 116 10 109 35 117 28 90 31 83 36 78 14 77 6 104 4 64 5 73 34 63 21 66 56 61 26 64 37 106 53 92 2 91 35 102 40 99 57 95 40 79 53 104 20 72 60 118 41 112 60 106 2 101 60 113 50 87 31 102 46 88 44 98 18 101 34 87 52 63 52 86 56 85 8 99 5...
output:
1946 2973 1251 2810 2119 1748 524 833 802 214 912 607 988 1969 1377 1438 778 760 1592 1291 943 2096 1114 849 1434 414 557 770 1835 558 1159 975 1855 930 847 276 572 1303 1012 545 932 995 916 775 1452 905 868 902 1455 835 344 820 763 1210 713 1090 538 948 821 1602 2160 1881 1182 1313 918 1045 439 590...
result:
ok accepted
Test #18:
score: 0
Accepted
time: 14ms
memory: 23276kb
input:
60 60 3000 13 110 32 77 31 63 23 75 28 119 16 84 32 113 50 114 15 66 47 96 21 97 41 81 55 88 25 110 59 112 1 100 45 115 27 66 24 66 38 94 40 67 39 95 6 109 30 75 3 117 43 111 28 118 37 101 57 66 58 90 57 79 47 69 13 87 6 115 57 101 54 88 14 78 22 68 53 78 58 73 10 74 40 94 43 107 34 93 19 85 44 86 5...
output:
2770 2862 5 2827 2996 86 159 600 439 95 211 372 357 693 335 140 522 963 267 576 495 2939 2978 334 754 199 292 296 392 229 503 812 525 859 549 544 628 662 1087 636 793 376 298 429 391 470 417 170 286 857 974 535 34 367 113 266 401 698 6 428 382 126 467 218 563 441 261 399 313 516 249 343 521 136 171 ...
result:
ok accepted
Test #19:
score: 0
Accepted
time: 3ms
memory: 22688kb
input:
80 80 200 32 95 60 86 23 146 79 154 7 81 66 81 56 96 74 100 20 120 54 157 48 148 69 144 60 87 74 87 3 141 60 150 48 125 39 129 37 82 4 81 19 95 30 132 62 136 67 118 77 119 79 129 51 119 51 152 72 114 34 110 27 84 40 112 24 123 32 133 28 131 34 102 75 102 5 93 30 135 39 131 4 160 24 107 49 148 75 149...
output:
106 196 141 58 114 150 19 156 167 138 155 47 151 80 5 82 6 72 108 172 26 171 174 121 53 9 61 43 165 92 96 149 38 123 63 187 18 37 36 144 44 132 85 143 181 134 197 31 131 50 35 195 137 75 102 55 1 7 98 148 78 158 152 21 169 100 133 105 113 30 136 41 128 48 170 164 42 33 142 124 84 17 60 153 52 49 199...
result:
ok accepted
Test #20:
score: 0
Accepted
time: 4ms
memory: 22060kb
input:
80 80 1000 25 148 12 123 32 124 64 137 45 81 30 114 3 135 13 142 50 130 23 113 42 146 64 139 66 148 5 136 62 86 19 137 57 128 1 90 56 103 38 155 43 84 3 88 62 130 12 87 15 107 27 117 6 135 17 132 54 149 53 109 5 121 17 93 6 132 50 133 62 94 20 88 6 143 44 148 33 131 61 118 68 149 57 141 46 159 55 15...
output:
806 916 938 983 975 692 575 625 387 580 542 658 682 675 293 264 611 834 315 911 381 645 206 959 946 628 701 240 375 310 705 753 570 589 400 707 291 738 301 466 852 115 93 790 616 795 507 481 683 555 18 730 872 340 362 317 693 724 957 822 877 860 392 150 528 333 441 812 339 142 485 377 554 524 775 93...
result:
ok accepted
Test #21:
score: 0
Accepted
time: 14ms
memory: 22744kb
input:
80 80 2000 53 123 41 154 25 132 32 137 40 149 78 99 2 105 11 110 30 91 26 129 41 110 75 131 62 98 15 87 6 144 35 103 16 136 69 134 56 146 78 159 2 155 15 140 24 134 34 113 61 88 22 131 73 156 46 116 68 113 48 115 28 92 22 93 53 156 56 149 27 104 56 91 25 140 52 87 50 129 48 91 58 127 15 125 12 111 1...
output:
1496 1449 463 1979 1845 103 221 145 577 19 344 904 223 193 300 465 578 264 341 268 117 446 431 284 584 786 990 840 482 479 292 54 1179 701 776 1106 251 1463 940 621 14 914 611 1648 956 87 788 944 550 585 457 432 1299 246 794 452 801 461 874 409 290 442 1578 1640 680 810 783 1067 902 876 949 798 852 ...
result:
ok accepted
Test #22:
score: 0
Accepted
time: 11ms
memory: 21624kb
input:
80 80 2000 7 97 42 84 29 152 46 115 34 111 50 121 34 153 62 150 63 138 14 154 27 134 34 116 20 90 37 143 66 149 62 102 10 160 43 110 37 152 29 112 5 99 68 139 55 122 74 135 43 113 71 159 5 131 37 106 70 118 3 124 2 87 35 130 74 99 70 134 44 143 55 134 26 81 10 133 47 130 24 92 77 108 13 133 56 87 39...
output:
1404 1997 1284 1744 1071 1785 909 1553 1669 1354 1230 725 1718 1256 1267 1572 1742 1341 1431 1712 1076 1406 1472 1084 1573 1469 1134 1681 1942 1567 1245 1556 1385 1564 1372 1512 1702 1474 915 780 1484 1825 1280 1722 1902 1732 1278 1928 746 1820 1159 736 1396 1684 1466 1822 962 1956 1471 1834 1141 19...
result:
ok accepted
Test #23:
score: 0
Accepted
time: 10ms
memory: 21768kb
input:
80 80 2000 75 99 6 84 42 111 54 127 12 116 42 113 18 114 22 131 70 139 29 83 5 98 50 83 77 104 20 132 24 100 55 132 54 151 52 110 61 128 44 127 74 105 58 160 61 104 42 93 80 160 54 98 48 103 11 87 38 152 29 103 18 135 72 160 77 154 1 116 6 134 2 112 37 134 13 154 51 157 75 114 77 131 9 139 12 106 34...
output:
1638 1862 541 1867 1802 1248 359 158 447 407 461 570 705 531 105 459 182 560 1437 669 848 1263 319 1159 701 434 587 930 398 1553 517 763 303 1747 1333 617 420 471 1185 110 896 1335 839 722 323 1277 654 1078 124 1377 707 1024 1106 894 327 794 495 699 924 788 620 984 159 1097 1135 1184 961 718 678 136...
result:
ok accepted
Test #24:
score: 0
Accepted
time: 21ms
memory: 23296kb
input:
80 80 3000 11 116 24 95 4 152 51 137 12 102 44 128 69 120 69 134 39 122 17 94 51 102 61 144 52 84 57 81 32 117 55 125 9 136 13 127 31 120 26 87 58 141 73 157 28 153 26 106 63 82 63 151 45 107 16 115 38 87 5 115 14 151 2 156 79 152 33 104 26 107 33 123 2 152 79 83 23 131 67 154 34 159 29 110 20 152 1...
output:
2518 2502 386 2279 2858 1125 248 355 1040 309 205 1605 219 583 478 687 419 252 210 1627 396 803 333 514 567 544 415 277 733 440 584 578 286 441 1293 672 269 148 140 768 392 243 214 1161 146 407 292 880 1123 455 821 448 1141 485 316 1335 889 610 283 693 442 662 722 275 663 2795 2927 318 334 229 203 5...
result:
ok accepted
Test #25:
score: 0
Accepted
time: 18ms
memory: 20568kb
input:
80 80 3000 53 81 62 95 69 96 5 110 41 101 18 123 55 110 51 148 36 117 55 108 72 130 9 152 26 147 38 100 30 155 19 155 50 91 15 100 74 110 33 146 41 154 46 113 37 91 43 133 56 137 66 131 39 114 10 107 11 99 47 133 64 91 30 120 13 156 17 94 7 82 50 85 45 108 24 115 73 90 18 107 34 97 27 147 58 91 78 1...
output:
2715 2986 415 2915 2893 537 1369 359 820 1159 533 581 8 1101 588 1112 984 643 698 664 331 425 1074 650 1384 823 843 1018 546 544 1077 803 516 336 682 933 190 648 280 321 510 1342 1400 285 1032 717 278 539 666 829 478 39 609 969 204 186 201 493 290 833 259 1046 1380 346 1061 798 910 982 1181 357 420 ...
result:
ok accepted
Test #26:
score: 0
Accepted
time: 24ms
memory: 20892kb
input:
80 80 3000 74 117 47 82 50 131 13 156 58 101 29 157 56 151 75 87 11 135 78 82 71 151 16 157 68 102 26 159 45 130 70 122 68 123 11 91 42 142 59 125 52 141 9 105 33 110 74 140 21 83 29 130 20 104 61 156 1 94 9 102 40 97 57 90 44 104 67 120 12 144 36 116 55 114 77 155 60 110 60 93 36 151 37 137 22 155 ...
output:
2355 2769 1022 2950 2871 764 1250 472 917 1350 937 1951 1315 1297 832 1051 979 745 944 746 2236 1379 1583 1644 601 2090 529 564 568 822 1303 1064 1293 1248 1507 1931 1331 1167 2052 939 1135 1130 1062 1691 592 1085 1406 517 796 2009 731 1963 1311 874 576 1207 653 1308 997 1116 545 981 982 1212 831 15...
result:
ok accepted
Test #27:
score: 0
Accepted
time: 18ms
memory: 20536kb
input:
80 80 3000 29 138 41 120 64 108 62 95 71 147 45 110 37 154 71 82 49 84 55 82 18 81 1 141 41 139 78 130 3 135 65 134 48 102 25 81 17 121 21 83 10 125 49 104 63 144 14 111 64 130 23 87 13 97 72 100 36 97 37 100 46 110 59 82 7 86 73 157 77 98 75 122 15 108 27 106 18 149 54 133 48 106 63 86 58 150 13 13...
output:
2524 2685 647 2973 2821 351 1059 547 829 1622 475 544 912 883 563 1089 307 840 1049 778 1411 517 863 1399 509 673 1006 1195 1931 991 937 708 628 352 1009 286 746 936 1041 1016 1272 1534 1265 776 1822 1597 908 530 875 1466 1348 11 695 704 1730 1698 1203 952 1213 617 516 954 1068 1101 1143 154 356 126...
result:
ok accepted
Test #28:
score: 0
Accepted
time: 38ms
memory: 21436kb
input:
80 80 3000 77 151 47 107 20 102 48 160 69 104 16 155 52 154 64 118 70 132 30 141 66 132 36 100 66 109 12 147 33 145 48 142 72 149 44 154 29 117 60 127 63 118 21 115 61 150 50 131 12 148 39 108 8 155 62 153 6 87 80 130 27 153 33 128 18 150 80 121 62 95 8 96 39 151 26 123 23 120 35 124 31 113 54 100 1...
output:
1998 2949 815 2717 2875 737 360 802 240 1217 1318 662 718 1288 1503 2763 2979 375 1723 982 208 900 916 1495 565 892 273 708 123 1474 969 589 525 129 728 551 1093 1307 814 329 1398 988 1908 786 1177 271 1357 79 984 581 686 170 867 1026 369 500 639 1216 1111 646 1407 630 889 1290 1699 826 1008 1202 17...
result:
ok accepted
Test #29:
score: 0
Accepted
time: 379ms
memory: 22296kb
input:
1000 1000 3000 42 1981 990 1593 249 1397 568 1481 729 1994 719 1296 178 1959 177 1008 585 1063 612 1102 888 1378 888 1789 883 1380 978 1981 113 1754 253 1953 902 1262 518 1588 806 1449 489 1271 368 1026 317 1123 2 1988 962 1227 336 1880 927 1703 414 1043 402 1032 766 1538 226 1736 799 1879 813 1143 ...
output:
1578 854 2765 2164 947 2232 2682 1880 244 860 2714 1551 2641 850 2275 2984 1460 175 2896 1767 1671 1913 690 1246 451 815 2825 2504 1587 2694 2033 904 1815 1517 1175 2933 2673 2134 1506 2453 2007 2271 2457 1909 1074 323 1963 2906 1633 1871 849 2370 2672 2919 2978 1316 2637 2254 653 2162 2308 2723 152...
result:
ok accepted
Test #30:
score: 0
Accepted
time: 376ms
memory: 20552kb
input:
1000 1000 3000 912 1168 247 1188 798 1560 618 1138 611 1467 268 1411 302 1117 885 1023 934 1777 732 1717 827 1421 855 1063 928 1047 135 1603 59 1730 307 1539 681 1044 413 1011 44 1689 328 1891 101 1678 334 1171 931 1500 577 1793 556 1714 346 1748 628 1949 417 1736 59 1356 401 1783 67 1571 924 1064 1...
output:
1594 2499 801 945 2433 2853 941 2602 959 2194 2702 309 447 2369 1940 302 112 2916 2609 2188 2435 1572 1716 556 150 2532 1528 583 2472 981 659 1350 283 2486 2386 2425 2991 2865 1775 1365 2106 2294 2881 1648 1124 2863 537 158 2180 2904 810 2678 795 730 2819 2014 2506 370 2914 1881 2122 845 1370 2318 2...
result:
ok accepted
Test #31:
score: -100
Time Limit Exceeded
input:
1000 1000 3000 330 1699 664 1166 556 1642 273 1288 354 1795 435 1525 157 1163 200 1501 922 1144 264 1052 823 1819 998 1773 822 1869 268 1204 415 1681 355 1775 260 1214 567 1086 204 1099 509 1738 330 1147 382 1138 924 1961 221 1213 834 1739 895 1196 864 1342 174 1933 153 1175 343 1461 232 1836 811 11...