QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #79240 | #2459. Just Passing Through | ZhangYiDe | AC ✓ | 436ms | 995932kb | C++14 | 2.0kb | 2023-02-20 05:01:47 | 2023-02-20 05:01:49 |
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
Test #1:
score: 100
Accepted
time: 2ms
memory: 3336kb
input:
3 3 1 1 1000 1 1 999 1 1 1000 1
output:
1001
result:
ok single line: '1001'
Test #2:
score: 0
Accepted
time: 2ms
memory: 3432kb
input:
3 3 2 1 1000 1 1 999 1 1 1000 1
output:
impossible
result:
ok single line: 'impossible'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3396kb
input:
3 3 0 1 1000 1 1 999 1 1 1000 1
output:
1002
result:
ok single line: '1002'
Test #4:
score: 0
Accepted
time: 1ms
memory: 9352kb
input:
3 500 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 1 1 ...
output:
impossible
result:
ok single line: 'impossible'
Test #5:
score: 0
Accepted
time: 2ms
memory: 11308kb
input:
500 3 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 1 1 ...
output:
impossible
result:
ok single line: 'impossible'
Test #6:
score: 0
Accepted
time: 1ms
memory: 11280kb
input:
500 3 0 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 1 ...
output:
3
result:
ok single line: '3'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
10 10 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 1000 1 1 1 1 1 1 1 1 1 999 1 1 1 1 1 1 1 1 1 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
output:
1008
result:
ok single line: '1008'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3784kb
input:
10 10 2 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 1000 1 1000 1 1 1 1 1 1 1 999 1 999 1 1 1 1 1 1 1 1000 1 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
output:
2006
result:
ok single line: '2006'
Test #9:
score: 0
Accepted
time: 1ms
memory: 5232kb
input:
20 20 3 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 ...
output:
impossible
result:
ok single line: 'impossible'
Test #10:
score: 0
Accepted
time: 3ms
memory: 5024kb
input:
20 20 2 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 4 2 3 ...
output:
58
result:
ok single line: '58'
Test #11:
score: 0
Accepted
time: 2ms
memory: 5240kb
input:
20 20 9 2 4 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 4 2 3 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 4 2 4 2 4 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 4 2 -1 2 3 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 4 2 -1 2 4 2 4 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 4 2 -1 2 -1 2 3 2 -1 2 -1 2 -1 2 -1 2 -1 2 -1 2 4 2 -1 2...
output:
51
result:
ok single line: '51'
Test #12:
score: 0
Accepted
time: 436ms
memory: 994088kb
input:
500 500 5 457 395 329 231 55 485 865 609 506 3 478 883 891 5 82 247 283 351 260 974 292 13 299 860 810 632 915 299 136 872 216 493 166 181 120 21 33 122 138 176 505 180 521 882 248 536 731 282 428 914 633 172 639 874 653 275 831 97 169 460 708 998 70 4 368 912 381 657 979 599 307 214 991 977 532 539...
output:
91719
result:
ok single line: '91719'
Test #13:
score: 0
Accepted
time: 432ms
memory: 993956kb
input:
500 500 10 375 787 7 921 742 357 335 560 799 1 253 236 -1 171 749 463 774 795 38 279 440 440 550 988 273 508 168 25 973 386 28 505 426 323 506 402 647 495 763 722 846 829 312 600 136 649 962 719 -1 895 775 254 451 427 385 591 816 951 372 29 821 661 207 933 -1 832 525 492 31 464 250 928 -1 605 421 44...
output:
95337
result:
ok single line: '95337'
Test #14:
score: 0
Accepted
time: 2ms
memory: 9816kb
input:
10 10 0 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
2258
result:
ok single line: '2258'
Test #15:
score: 0
Accepted
time: 3ms
memory: 9784kb
input:
5 7 2 -1 -1 2 5 4 3 1 3 4 1 4 1 2 1 3 4 5 5 3 4 5 2 3 2 1 2 3 2 -1 5 4 1 4 4 2
output:
14
result:
ok single line: '14'
Test #16:
score: 0
Accepted
time: 2ms
memory: 10004kb
input:
10 10 9 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
impossible
result:
ok single line: 'impossible'
Test #17:
score: 0
Accepted
time: 0ms
memory: 9828kb
input:
10 10 8 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
impossible
result:
ok single line: 'impossible'
Test #18:
score: 0
Accepted
time: 4ms
memory: 9812kb
input:
10 10 7 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
impossible
result:
ok single line: 'impossible'
Test #19:
score: 0
Accepted
time: 2ms
memory: 9952kb
input:
10 10 6 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
impossible
result:
ok single line: 'impossible'
Test #20:
score: 0
Accepted
time: 2ms
memory: 9952kb
input:
10 10 5 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
impossible
result:
ok single line: 'impossible'
Test #21:
score: 0
Accepted
time: 1ms
memory: 7948kb
input:
10 10 4 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
impossible
result:
ok single line: 'impossible'
Test #22:
score: 0
Accepted
time: 2ms
memory: 7836kb
input:
10 10 3 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
impossible
result:
ok single line: 'impossible'
Test #23:
score: 0
Accepted
time: 5ms
memory: 11808kb
input:
10 10 2 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
impossible
result:
ok single line: 'impossible'
Test #24:
score: 0
Accepted
time: 0ms
memory: 17848kb
input:
10 10 1 498 439 108 599 944 782 899 584 -1 893 794 421 627 13 742 873 326 641 -1 936 -1 460 285 987 94 625 624 699 675 86 120 965 427 561 774 620 321 540 423 6 682 809 444 664 804 71 -1 402 759 20 496 496 852 18 777 43 724 739 -1 863 490 951 33 779 903 188 655 301 354 297 339 670 231 46 573 813 19 6...
output:
2698
result:
ok single line: '2698'
Test #25:
score: 0
Accepted
time: 389ms
memory: 995932kb
input:
500 500 0 420 148 348 833 43 256 572 498 804 287 794 356 190 361 81 527 349 855 190 621 435 661 531 913 717 789 110 252 396 262 663 904 723 171 540 801 315 667 808 349 605 671 405 422 243 422 328 99 867 826 923 7 335 148 814 674 684 528 571 488 349 570 403 771 999 915 777 562 888 94 622 300 807 283 ...
output:
95583
result:
ok single line: '95583'
Test #26:
score: 0
Accepted
time: 0ms
memory: 11516kb
input:
4 3 1 3 4 5 2 4 2 1 5 4 1 1 1
output:
impossible
result:
ok single line: 'impossible'
Test #27:
score: 0
Accepted
time: 44ms
memory: 203252kb
input:
500 100 8 332 750 419 219 570 397 451 224 353 39 92 49 332 72 671 37 466 262 477 200 237 870 37 956 231 276 905 625 199 84 217 964 949 49 41 834 538 943 283 779 404 213 42 514 902 786 963 539 853 811 512 191 779 294 787 779 422 293 915 278 651 173 251 327 992 876 385 526 463 270 641 575 488 -1 308 8...
output:
16914
result:
ok single line: '16914'
Test #28:
score: 0
Accepted
time: 73ms
memory: 203116kb
input:
100 500 7 74 689 624 255 767 535 291 134 859 503 592 927 234 308 603 19 154 329 227 291 910 660 197 807 -1 46 792 241 735 753 257 989 905 -1 890 77 547 247 797 -1 783 719 501 586 805 474 825 706 564 965 837 486 862 753 59 687 688 507 999 728 264 129 270 687 799 782 215 399 332 478 813 451 313 852 88...
output:
92710
result:
ok single line: '92710'
Test #29:
score: 0
Accepted
time: 2ms
memory: 10304kb
input:
10 20 0 -1 102 348 -1 187 -1 718 90 313 585 470 607 259 550 478 18 895 628 45 665 466 606 694 364 623 676 404 30 59 6 388 219 747 99 403 992 257 250 256 717 79 780 -1 527 421 740 529 469 356 27 334 530 533 642 993 70 877 537 644 729 124 509 865 568 718 882 704 26 11 39 113 272 813 299 74 814 810 646...
output:
3709
result:
ok single line: '3709'
Test #30:
score: 0
Accepted
time: 2ms
memory: 15312kb
input:
50 50 0 998 162 297 224 137 491 321 377 447 14 20 918 351 124 915 36 368 426 736 36 318 51 190 94 671 208 141 610 656 627 397 806 653 112 835 613 963 564 966 848 481 714 604 0 308 515 293 769 -1 26 842 748 268 906 820 67 985 865 600 574 666 959 773 649 87 959 71 386 150 59 6 416 886 397 410 130 33 3...
output:
impossible
result:
ok single line: 'impossible'