QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #403953 | #3160. Cutting | ssqxy | 10 | 72ms | 176060kb | C++17 | 4.1kb | 2024-05-02 23:11:29 | 2024-05-02 23:11:29 |
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: 5
Accepted
Test #1:
score: 5
Accepted
time: 12ms
memory: 159212kb
input:
10 10 10 6 5 6 10 4 0 4 3 3 2 3 10 0 8 2 8 3 8 5 8 0 2 7 2 9 6 9 8 8 2 8 7 5 3 6 3 1 1 7 1
output:
3
result:
ok single line: '3'
Test #2:
score: 5
Accepted
time: 24ms
memory: 159768kb
input:
10 10 10 5 7 8 7 3 3 4 3 0 5 10 5 9 0 9 8 5 2 9 2 2 1 2 7 0 8 8 8 7 0 7 1 2 7 4 7 9 9 10 9
output:
3
result:
ok single line: '3'
Test #3:
score: 5
Accepted
time: 16ms
memory: 159076kb
input:
10 10 15 1 1 4 1 5 8 9 8 4 2 4 3 5 1 5 7 5 1 10 1 9 8 9 10 3 3 3 8 1 0 1 9 9 0 9 5 9 9 10 9 1 9 7 9 2 5 3 5 4 4 4 6 5 4 8 4 1 7 9 7
output:
4
result:
ok single line: '4'
Test #4:
score: 5
Accepted
time: 20ms
memory: 159524kb
input:
100 100 100 31 29 31 83 36 54 36 77 11 16 51 16 20 24 20 82 7 1 7 43 46 14 64 14 77 35 77 94 8 26 82 26 59 43 85 43 55 18 94 18 97 22 97 90 46 61 75 61 78 6 78 20 74 3 74 85 34 93 97 93 87 45 98 45 57 23 82 23 5 58 64 58 55 92 58 92 9 10 9 49 8 5 57 5 17 88 61 88 48 68 48 73 53 51 93 51 7 29 85 29 5...
output:
303
result:
ok single line: '303'
Test #5:
score: 5
Accepted
time: 23ms
memory: 160108kb
input:
100 100 144 47 22 89 22 12 12 12 99 94 21 94 64 83 93 83 98 27 29 78 29 18 43 76 43 19 57 29 57 22 33 22 90 71 61 82 61 27 1 27 100 9 47 56 47 37 34 44 34 32 23 89 23 35 58 89 58 8 78 13 78 97 90 97 91 19 7 39 7 29 27 55 27 80 79 88 79 33 8 76 8 6 48 54 48 46 73 46 97 48 53 61 53 92 52 92 53 10 19 2...
output:
781
result:
ok single line: '781'
Test #6:
score: 5
Accepted
time: 19ms
memory: 158768kb
input:
1000 1000 100 17 471 249 471 196 109 196 958 49 508 319 508 374 994 495 994 816 583 816 903 543 168 975 168 641 405 641 985 675 13 995 13 5 7 795 7 927 44 927 503 997 163 997 205 874 293 907 293 159 131 159 466 214 796 958 796 275 938 908 938 390 30 390 978 527 29 527 511 426 61 799 61 458 820 849 8...
output:
157
result:
ok single line: '157'
Test #7:
score: 5
Accepted
time: 28ms
memory: 162476kb
input:
1000 1000 500 49 222 462 222 177 9 177 400 101 731 622 731 901 278 901 706 383 577 383 776 743 409 743 660 326 552 770 552 819 543 819 931 303 383 324 383 43 153 43 298 597 788 602 788 583 991 771 991 25 35 25 944 839 571 839 660 7 82 7 647 585 379 585 973 77 261 983 261 4 7 351 7 240 214 240 690 69...
output:
6684
result:
ok single line: '6684'
Test #8:
score: 5
Accepted
time: 31ms
memory: 170536kb
input:
1000 1000 1000 885 146 885 416 41 230 41 930 620 29 620 969 634 947 720 947 569 153 575 153 894 252 894 374 215 463 215 960 437 758 669 758 46 968 664 968 86 217 86 737 110 660 850 660 548 574 548 917 229 399 229 864 365 533 706 533 85 509 565 509 206 523 371 523 203 273 848 273 566 415 566 694 391 ...
output:
31514
result:
ok single line: '31514'
Test #9:
score: 5
Accepted
time: 28ms
memory: 160776kb
input:
1000 1000 1000 525 571 525 588 617 830 617 871 399 482 399 505 973 863 978 863 233 274 233 292 899 21 899 69 175 367 219 367 701 938 701 969 681 622 716 622 484 968 492 968 812 108 834 108 708 258 749 258 657 871 678 871 750 452 750 466 606 384 613 384 759 146 759 188 2 949 13 949 140 502 164 502 80...
output:
2
result:
ok single line: '2'
Test #10:
score: 5
Accepted
time: 36ms
memory: 168720kb
input:
1000 1000 1000 966 623 966 966 793 681 793 939 653 827 886 827 216 201 216 478 538 170 755 170 311 800 311 1000 698 211 999 211 93 60 93 300 262 971 573 971 368 461 598 461 442 674 812 674 558 476 803 476 696 997 951 997 771 724 998 724 205 869 510 869 3 124 758 124 235 18 485 18 373 523 373 974 149...
output:
23422
result:
ok single line: '23422'
Test #11:
score: 5
Accepted
time: 72ms
memory: 176060kb
input:
1000 1000 1000 505 365 505 966 230 81 230 775 463 97 463 787 293 808 941 808 72 884 990 884 989 20 989 857 532 182 532 940 428 119 428 857 374 317 993 317 38 908 998 908 273 37 273 942 648 43 648 997 451 349 451 983 174 233 989 233 188 148 962 148 297 13 297 969 100 379 841 379 383 428 993 428 44 61...
output:
136910
result:
ok single line: '136910'
Test #12:
score: 5
Accepted
time: 24ms
memory: 163080kb
input:
1000 1000 500 585 56 585 801 152 785 470 785 273 498 851 498 484 304 703 304 79 731 984 731 774 825 774 865 475 110 727 110 387 768 387 901 564 265 564 866 248 729 974 729 713 55 713 490 632 869 1000 869 235 585 918 585 601 272 928 272 747 177 747 895 695 192 695 966 517 15 517 357 132 571 602 571 8...
output:
20555
result:
ok single line: '20555'
Test #13:
score: 5
Accepted
time: 51ms
memory: 173924kb
input:
1000 1000 1000 377 476 377 567 1 130 1 939 164 183 164 575 801 10 801 178 180 184 180 940 446 16 446 840 398 855 820 855 51 180 51 982 632 105 632 822 78 91 537 91 378 181 378 946 21 655 400 655 275 4 275 955 579 314 579 491 108 589 944 589 841 437 841 911 794 258 794 851 224 31 224 927 473 147 473 ...
output:
100268
result:
ok single line: '100268'
Test #14:
score: 5
Accepted
time: 24ms
memory: 164996kb
input:
1000 100 1000 795 13 795 92 0 13 968 13 243 14 243 82 19 54 1000 54 192 2 192 5 270 38 270 73 133 2 133 3 992 57 992 63 20 4 20 14 381 0 381 35 904 45 904 89 51 1 951 1 480 34 480 62 281 50 281 90 371 26 371 45 113 62 113 65 598 28 598 63 158 84 965 84 537 1 537 96 897 61 897 98 768 12 768 89 762 37...
output:
34510
result:
ok single line: '34510'
Test #15:
score: 5
Accepted
time: 36ms
memory: 164008kb
input:
100 1000 1000 26 732 30 732 15 73 76 73 24 817 97 817 24 431 85 431 72 68 72 972 18 586 45 586 18 970 59 970 73 206 84 206 21 638 100 638 66 58 82 58 25 335 32 335 12 30 12 994 4 895 83 895 7 292 28 292 47 34 47 991 74 389 96 389 8 866 32 866 3 911 51 911 7 757 20 757 24 324 90 324 12 750 99 750 52 ...
output:
34095
result:
ok single line: '34095'
Test #16:
score: 5
Accepted
time: 12ms
memory: 159760kb
input:
980 44 53 399 17 652 17 350 17 368 17 751 14 751 15 204 13 845 13 751 18 751 37 820 1 820 5 239 23 610 23 390 7 390 20 182 2 956 2 428 15 428 25 170 1 490 1 525 38 537 38 48 18 670 18 381 7 783 7 571 7 571 41 63 12 63 14 2 25 2 28 302 32 302 38 888 3 888 20 118 18 118 24 3 23 3 42 68 7 68 9 156 15 3...
output:
21
result:
ok single line: '21'
Test #17:
score: 5
Accepted
time: 31ms
memory: 159120kb
input:
48 733 88 5 70 21 70 4 418 35 418 30 113 30 610 12 496 14 496 21 689 31 689 10 608 32 608 8 137 8 170 18 446 35 446 32 339 32 422 19 43 19 352 5 83 44 83 5 190 5 269 3 730 8 730 38 562 38 670 41 454 46 454 6 365 15 365 23 313 23 433 2 109 5 109 25 21 43 21 26 235 34 235 18 2 18 709 4 699 12 699 6 58...
output:
203
result:
ok single line: '203'
Subtask #2:
score: 5
Accepted
Dependency #1:
100%
Accepted
Test #18:
score: 5
Accepted
time: 28ms
memory: 160600kb
input:
100 10000 100 20 498 20 7816 47 2646 53 2646 81 7069 95 7069 28 2876 79 2876 55 2100 55 9202 29 933 29 8184 56 706 56 761 90 1536 90 3262 21 499 21 6010 50 3399 50 4116 7 1022 24 1022 8 8045 56 8045 74 7294 74 7841 39 9565 54 9565 2 9502 10 9502 66 4188 86 4188 27 5413 27 6236 57 295 78 295 16 1900 ...
output:
230
result:
ok single line: '230'
Test #19:
score: 5
Accepted
time: 23ms
memory: 159144kb
input:
10000 100 100 1686 48 3729 48 4730 28 4730 85 1103 4 4495 4 1098 32 1098 87 4201 62 4201 90 919 70 919 73 5485 39 5485 54 2312 19 2312 84 146 39 146 64 2929 28 6038 28 1733 41 1733 100 8692 23 8692 97 6998 67 9694 67 6263 51 6263 74 2758 79 5349 79 2210 90 7039 90 8553 15 8553 43 65 26 65 61 4754 36...
output:
154
result:
ok single line: '154'
Test #20:
score: 5
Accepted
time: 15ms
memory: 159852kb
input:
10000 10000 100 7116 1114 7734 1114 6163 4498 6163 7771 3510 1177 3510 7124 9271 4984 9271 9508 3030 3452 9708 3452 2146 8852 2518 8852 623 4445 2657 4445 6177 8816 7356 8816 9091 7045 9091 7265 1019 7784 1019 8257 1368 4576 1569 4576 6681 7866 6681 7880 3737 7688 5479 7688 9758 1263 9758 5175 1979 ...
output:
215
result:
ok single line: '215'
Test #21:
score: 5
Accepted
time: 52ms
memory: 170044kb
input:
10000 10000 1000 4064 1916 4064 6743 6655 518 6655 863 2872 7340 4199 7340 1436 1347 5691 1347 435 6279 1974 6279 6285 3513 8629 3513 3306 5215 3306 8080 5195 8442 6226 8442 3272 4135 7549 4135 8778 392 8778 2936 3386 714 3386 6770 7981 128 7981 3240 2138 343 2138 2401 390 173 3806 173 774 8518 774 ...
output:
26665
result:
ok single line: '26665'
Test #22:
score: 5
Accepted
time: 30ms
memory: 163948kb
input:
10000 10000 1000 8139 3828 8619 3828 8403 2819 8403 2874 5967 9686 6373 9686 8499 1642 8499 1757 9417 5410 9417 6294 3734 6021 3734 6690 4817 4677 4817 4820 1336 8302 1336 8715 9085 9563 9945 9563 8190 6357 8335 6357 8197 965 8816 965 871 3723 1735 3723 3506 7466 4485 7466 2520 7515 2520 8131 7622 8...
output:
79
result:
ok single line: '79'
Test #23:
score: 5
Accepted
time: 45ms
memory: 171160kb
input:
1000000 1000000 1000 390996 740511 901596 740511 310690 166566 684247 166566 508225 705770 508225 967178 281937 545668 281937 788224 335476 936453 404508 936453 610408 24143 610408 465711 429068 144415 429068 469720 684242 144518 684242 498073 60124 566882 60124 894880 558275 641968 675684 641968 99...
output:
25615
result:
ok single line: '25615'
Test #24:
score: 5
Accepted
time: 44ms
memory: 174280kb
input:
1000000 1000000 1000 408791 45133 408791 550292 81017 183437 946973 183437 369494 439156 369494 975971 76408 899008 859959 899008 432332 151028 955558 151028 160199 257738 797897 257738 50482 429341 817088 429341 32000 555203 556868 555203 464392 592142 995721 592142 67567 768417 722721 768417 17556...
output:
99500
result:
ok single line: '99500'
Test #25:
score: 5
Accepted
time: 39ms
memory: 171292kb
input:
1000000000 1000000000 1000 191898538 833162520 191898538 977053326 68241964 73513238 463686068 73513238 634289339 956777290 634289339 981420603 441812450 501382977 853378175 501382977 482865686 938252579 896156122 938252579 170821911 13472171 213659992 13472171 219467504 1609794 219467504 202794640 ...
output:
28121
result:
ok single line: '28121'
Test #26:
score: 5
Accepted
time: 23ms
memory: 161224kb
input:
1000000000 1000000000 1000 113639713 202329425 113639713 206135209 355962276 569325480 361483883 569325480 736629594 790094864 736629594 793239890 609763992 553999301 614489587 553999301 663025265 766667362 663145441 766667362 994804379 45145213 999826477 45145213 576771336 71169587 576771336 791506...
output:
1
result:
ok single line: '1'
Test #27:
score: 5
Accepted
time: 54ms
memory: 174568kb
input:
1000000000 1000000000 1000 113639713 202329425 113639713 968747144 355962276 569325480 984767107 569325480 736629594 390094858 736629594 999475257 209763991 553999301 832837515 553999301 63025256 766667362 665246451 766667362 194804372 45145213 982301214 45145213 576771336 71169577 576771336 8085072...
output:
111476
result:
ok single line: '111476'
Test #28:
score: 5
Accepted
time: 56ms
memory: 174316kb
input:
1000000000 1000000000 1000 389865918 174565025 389865918 417858364 66570205 6793510 972313468 6793510 674046422 11838085 674046422 950080270 131697514 457105515 964984370 457105515 594656833 726038292 966618374 726038292 70806371 674458378 678279558 674458378 273109935 258243494 729753310 258243494 ...
output:
83565
result:
ok single line: '83565'
Subtask #3:
score: 0
Memory Limit Exceeded
Test #29:
score: 20
Accepted
time: 19ms
memory: 164272kb
input:
1000 1000 600 467 160 467 845 10 68 10 101 358 513 358 621 66 671 620 671 351 549 596 549 87 746 87 917 526 145 526 559 118 314 118 868 87 584 373 584 4 117 4 150 801 265 801 416 417 269 417 630 480 144 480 550 945 203 945 768 679 484 679 525 93 342 93 504 954 176 954 270 453 206 453 565 898 668 898...
output:
10525
result:
ok single line: '10525'
Test #30:
score: 20
Accepted
time: 27ms
memory: 163144kb
input:
1000 1000000000 603 601 755190731 601 810458592 934 408413681 934 991509232 677 999530155 815 999530155 168 493643722 673 493643722 471 611014716 471 737416010 297 338288031 560 338288031 359 95457712 359 618830356 526 343959777 881 343959777 925 444786130 925 668860824 514 666804490 514 983701500 6...
output:
9023
result:
ok single line: '9023'
Test #31:
score: 20
Accepted
time: 35ms
memory: 162680kb
input:
1000000000 1000 497 827959903 211 827959903 713 423671814 326 423671814 505 151915634 787 151915634 939 973586233 330 973586233 372 243989833 294 381424364 294 852825911 110 852825911 211 656054851 649 980370982 649 361463145 400 562481084 400 598057245 206 598057245 519 356401865 441 356401865 641 ...
output:
6182
result:
ok single line: '6182'
Test #32:
score: 20
Accepted
time: 32ms
memory: 168944kb
input:
1000000000 1000000000 1000 630608407 74813188 630608407 572572115 428810287 713956480 539731989 713956480 640066404 189916304 777953387 189916304 139692089 138020424 436628489 138020424 232274854 245431711 232274854 706217149 76021996 254360470 90280084 254360470 78051453 144768536 78051453 46597063...
output:
7634
result:
ok single line: '7634'
Test #33:
score: 0
Memory Limit Exceeded
input:
1000000000 1000000000 10000 669049628 139158927 669049628 226133259 718482206 453214864 721640027 453214864 922685361 202362178 922685361 269486043 176418025 189329098 176418025 207938401 924551310 799389698 971274232 799389698 913658655 45406740 913658655 115315119 684126650 488289248 684126650 538...
output:
result:
Subtask #4:
score: 0
Memory Limit Exceeded
Dependency #2:
100%
Accepted
Test #39:
score: 20
Accepted
time: 16ms
memory: 159880kb
input:
1000 1000000000 100 7 43968095 7 493960250 65 581131798 548 581131798 15 12649619 15 77997837 344 959585892 972 959585892 678 8808259 678 449415725 4 44620129 866 44620129 609 115927927 609 626151529 3 431983456 861 431983456 187 687914604 977 687914604 4 98243626 131 98243626 488 493990653 669 4939...
output:
639
result:
ok single line: '639'
Test #40:
score: 20
Accepted
time: 55ms
memory: 174612kb
input:
1000000 1000000 1000 811428 912500 811428 991665 0 583719 502962 583719 2310 525304 809207 525304 193824 358688 927465 358688 532369 46265 532369 637135 138984 430381 571563 430381 328070 334913 962852 334913 242230 147447 242230 702740 706573 24895 706573 708315 89767 452569 607448 452569 448339 74...
output:
89987
result:
ok single line: '89987'
Test #41:
score: 0
Memory Limit Exceeded
input:
100000000 100000000 10000 56964231 44114401 85422375 44114401 29008416 13599753 29008416 72382465 10123475 26794348 70000105 26794348 56787892 17187810 56787892 82052282 825051 45077432 96135681 45077432 17336721 887735 17336721 93858206 17971352 4323805 37076674 4323805 46719162 73616239 90393440 7...
output:
result:
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
0%