QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #286295 | #1780. Intact Intervals | lmq26052003 | AC ✓ | 1540ms | 102696kb | C++17 | 1.4kb | 2023-12-17 16:04:25 | 2023-12-17 16:04:26 |
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: 3ms
memory: 13044kb
input:
2 10 9 9 10
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 12516kb
input:
5 3 6 9 10 6 3 10 6 9 6
output:
4
result:
ok single line: '4'
Test #3:
score: 0
Accepted
time: 0ms
memory: 12120kb
input:
10 10 10 0 4 0 5 3 8 5 3 3 0 8 5 0 4 3 10 5 10
output:
9
result:
ok single line: '9'
Test #4:
score: 0
Accepted
time: 5ms
memory: 13160kb
input:
100 53 74 39 7 86 14 54 63 86 33 1 33 94 28 65 93 79 52 3 22 53 20 69 59 29 8 42 7 18 33 27 72 10 19 65 30 29 1 57 39 41 6 9 5 92 15 99 22 72 18 81 7 51 82 57 28 4 27 65 99 55 8 57 76 61 13 19 89 9 79 76 95 11 68 9 52 79 24 99 52 65 30 34 77 64 99 10 30 41 12 91 90 13 24 76 41 26 84 51 22 99 89 24 5...
output:
1
result:
ok single line: '1'
Test #5:
score: 0
Accepted
time: 2ms
memory: 13576kb
input:
100 1 8 7 6 4 6 8 10 9 10 7 8 8 9 7 5 7 8 7 10 10 0 2 5 6 6 5 4 1 8 3 1 8 0 3 2 0 8 0 8 6 0 1 2 2 2 0 10 5 0 6 4 2 8 8 10 5 1 1 5 8 9 9 0 6 7 3 0 3 6 5 8 4 9 2 9 2 8 3 4 5 0 3 10 6 9 7 0 10 9 9 8 5 10 0 1 8 2 2 10 4 0 3 8 2 6 5 6 10 4 10 8 3 8 4 8 6 0 1 0 2 7 0 5 1 6 9 0 7 2 0 1 5 5 7 6 0 9 10 4 0 2...
output:
13
result:
ok single line: '13'
Test #6:
score: 0
Accepted
time: 5ms
memory: 12408kb
input:
100 1 2 0 0 2 1 1 1 1 1 0 0 2 0 1 2 1 0 0 2 1 2 0 2 0 0 1 2 2 2 0 0 0 1 1 1 1 0 0 0 2 2 2 2 0 2 1 2 2 1 2 1 1 1 1 2 2 0 1 0 0 0 0 1 0 1 2 0 2 2 2 1 1 2 1 1 0 1 2 2 0 2 2 1 2 1 1 1 1 2 0 1 1 2 0 1 0 2 2 0 0 1 1 1 1 2 2 1 0 0 2 2 0 0 1 0 2 2 1 0 1 2 2 0 1 1 1 2 1 0 0 2 2 0 1 1 1 0 1 1 2 1 2 2 2 1 2 2 ...
output:
1075
result:
ok single line: '1075'
Test #7:
score: 0
Accepted
time: 12ms
memory: 16048kb
input:
10000 2140 5310 9949 84 2706 4404 6310 8451 6995 8883 4817 8214 1668 4724 1674 839 2900 7773 8536 3712 3056 4683 405 1826 9937 5284 9614 8701 4235 8394 4678 6904 3425 2458 2343 6893 5819 5207 370 9231 3018 2552 1381 4495 8465 2312 6937 907 3333 4236 8006 6939 4945 1667 1528 5043 5298 2278 3634 6824 ...
output:
4
result:
ok single line: '4'
Test #8:
score: 0
Accepted
time: 10ms
memory: 13124kb
input:
10000 82 19 42 67 24 91 33 53 56 16 30 88 22 26 13 99 93 98 62 6 18 34 75 91 91 39 16 56 68 67 36 90 86 39 10 20 37 52 56 4 69 18 97 82 48 35 21 7 24 42 95 99 66 47 1 37 42 90 86 47 36 82 67 27 11 58 62 10 29 10 87 12 73 62 64 27 58 39 36 98 43 25 76 37 96 39 65 64 61 45 65 80 23 56 95 49 45 69 70 5...
output:
117
result:
ok single line: '117'
Test #9:
score: 0
Accepted
time: 8ms
memory: 12632kb
input:
10000 0 1 0 1 2 2 2 2 2 0 1 0 0 1 1 2 0 2 1 0 1 2 2 1 1 1 2 0 2 2 0 0 2 2 1 0 2 1 2 2 2 0 2 1 2 1 2 0 2 2 0 1 0 1 0 1 0 0 0 1 1 0 1 2 0 1 0 2 0 1 2 0 1 2 1 0 1 2 2 0 2 1 1 1 0 2 1 0 2 1 2 0 2 0 0 0 1 0 1 1 2 2 2 0 0 1 2 2 0 1 1 0 2 1 2 1 1 0 2 1 2 0 0 2 1 1 2 1 0 2 1 0 2 2 1 2 1 0 0 0 1 2 1 2 0 2 2 ...
output:
661070230
result:
ok single line: '661070230'
Test #10:
score: 0
Accepted
time: 1540ms
memory: 102584kb
input:
1000000 53619079 982512764 860871815 530378910 588856185 454683791 264369639 297818635 824975749 256072724 56501959 644097074 258832116 294895621 430606412 64927560 98316617 241951788 814040050 543600636 502382486 898906645 914890506 424109890 191843578 913062126 513568981 753685691 579339567 739779...
output:
1
result:
ok single line: '1'
Test #11:
score: 0
Accepted
time: 1409ms
memory: 102696kb
input:
1000000 379491 423615 303730 616005 716043 660165 422058 952047 984874 839411 652625 702220 614558 70068 45650 997250 623100 492984 574610 956181 940400 495685 33538 602760 846707 464330 305563 545858 20911 407856 871126 568332 726681 420978 712188 759802 771108 187839 109384 781142 105828 750540 44...
output:
2
result:
ok single line: '2'
Test #12:
score: 0
Accepted
time: 1261ms
memory: 96444kb
input:
1000000 646696897 307550750 352055156 145493783 876454664 99776544 86852880 16750429 214290945 969506283 772309271 753769454 104954710 772309271 467856522 214125155 848614965 930244030 16750429 104954710 245368159 891572304 2439115 750700204 929485372 946025151 428706915 960038923 2439115 784399861 ...
output:
10274
result:
ok single line: '10274'
Test #13:
score: 0
Accepted
time: 1372ms
memory: 102604kb
input:
1000000 67606 412951 730949 182648 124844 759671 310913 632762 622832 812614 102462 66728 706288 593038 496173 902778 732591 99404 414562 361946 977273 513531 206369 484027 547467 881498 597662 330888 912299 900729 287461 113436 169944 166886 694667 655130 91758 393634 419028 830888 219038 945816 44...
output:
1
result:
ok single line: '1'
Test #14:
score: 0
Accepted
time: 1186ms
memory: 97900kb
input:
1000000 8299 4940 3492 9449 9679 5280 656 1666 8852 89 9995 1167 1425 8702 2245 1819 8035 2246 9575 9363 3943 3488 937 9164 7637 2919 8724 839 8758 8049 5826 1149 2863 9972 7323 6431 6308 4642 3292 9613 5792 5585 3769 2974 5843 9553 8978 261 6327 8466 1666 8018 9543 7760 4012 8581 4310 4547 3795 802...
output:
92
result:
ok single line: '92'
Test #15:
score: 0
Accepted
time: 1000ms
memory: 96604kb
input:
1000000 95 91 68 69 69 98 20 3 84 13 64 82 98 35 44 82 26 30 83 76 61 100 81 22 45 28 96 14 39 33 40 15 3 63 86 3 29 33 99 0 14 57 30 54 85 4 1 82 42 69 66 45 1 25 91 30 47 88 61 96 27 2 46 96 13 22 5 29 50 45 47 93 64 31 19 47 42 97 27 92 10 37 82 88 84 27 57 13 78 54 88 44 18 99 64 78 60 46 38 36 ...
output:
10194
result:
ok single line: '10194'
Test #16:
score: 0
Accepted
time: 776ms
memory: 92340kb
input:
1000000 3 8 3 6 10 2 5 2 7 8 0 1 5 1 8 9 0 2 2 6 8 9 6 3 6 6 6 8 5 2 10 1 2 10 10 1 0 8 2 9 1 2 2 4 1 0 8 4 7 8 5 5 5 7 5 3 6 4 1 0 7 9 10 2 1 6 8 10 3 4 3 5 10 3 5 9 9 0 0 1 1 6 7 2 2 3 0 7 8 4 0 0 4 8 0 1 1 5 7 6 0 0 6 7 10 8 6 1 8 2 3 6 1 7 1 1 4 7 3 1 5 6 1 9 2 7 1 3 7 6 0 10 8 5 6 1 0 9 1 8 6 9...
output:
126874
result:
ok single line: '126874'
Test #17:
score: 0
Accepted
time: 689ms
memory: 85264kb
input:
1000000 1 4 3 0 2 4 5 5 2 2 3 5 5 2 1 2 3 3 4 5 0 2 5 1 1 2 3 0 0 5 1 2 4 1 3 5 4 5 0 1 0 3 3 4 1 5 4 5 3 5 0 0 0 2 1 5 1 3 0 0 2 1 2 5 1 5 3 2 3 5 2 3 2 2 1 3 3 1 3 5 2 4 1 3 1 1 1 2 0 3 5 0 5 1 4 4 1 0 1 4 2 2 1 3 3 5 0 0 0 3 2 0 3 3 2 4 2 3 1 0 5 3 4 2 5 2 3 5 3 2 0 0 5 2 5 3 1 0 0 4 1 4 3 4 4 1 ...
output:
379607
result:
ok single line: '379607'
Test #18:
score: 0
Accepted
time: 352ms
memory: 45476kb
input:
1000000 2 1 1 0 1 2 2 0 0 0 1 2 2 2 0 2 2 1 1 2 0 1 2 1 2 1 1 0 0 1 0 2 2 0 1 1 1 1 0 0 0 0 2 2 0 0 1 1 2 2 1 2 0 1 0 1 0 2 0 1 0 1 2 0 2 2 0 2 2 1 1 2 2 0 2 0 1 0 0 1 2 2 2 1 1 2 1 1 2 0 2 0 1 2 2 0 1 2 0 2 0 0 2 0 0 0 0 1 2 1 1 0 0 2 2 0 2 0 0 2 1 0 1 2 0 0 0 1 1 2 0 0 0 2 2 1 2 0 2 0 0 0 1 1 2 1 ...
output:
681495559
result:
ok single line: '681495559'
Test #19:
score: 0
Accepted
time: 196ms
memory: 41396kb
input:
1000000 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 ...
output:
234042058
result:
ok single line: '234042058'
Test #20:
score: 0
Accepted
time: 5ms
memory: 12128kb
input:
5 1 2 3 4 5 5 4 3 2 1
output:
2
result:
ok single line: '2'
Test #21:
score: 0
Accepted
time: 7ms
memory: 13352kb
input:
10000 8320 9171 9171 8320 7402 8320 9171 7411 7402 7629 9171 7411 8320 7411 8320 7402 7402 8320 9171 8320 7411 8320 7411 7411 7411 9171 9171 8320 7411 7402 7629 7402 8320 9171 8320 9171 7629 7402 7411 7411 7402 7629 7402 8320 7411 7629 7629 9171 8320 7629 7411 7411 8320 7411 7402 7411 7629 7402 7411...
output:
7237
result:
ok single line: '7237'
Test #22:
score: 0
Accepted
time: 527ms
memory: 40420kb
input:
1000000 1593 5462 6980 7628 7355 1782 3013 8912 7034 9917 9451 2466 1625 7044 2792 2253 3938 3940 3409 8651 8280 6302 6060 40 4843 6936 2318 3368 1678 1617 7257 9452 6944 3033 7316 2311 3594 6960 5109 5370 8652 3918 3229 1906 1961 1121 555 1193 2387 6508 9404 377 4956 5262 7179 5479 372 4909 205 403...
output:
234042058
result:
ok single line: '234042058'
Test #23:
score: 0
Accepted
time: 40ms
memory: 14984kb
input:
100000 45 97 72 84 1 60 11 43 13 71 2 52 73 61 11 37 50 99 71 4 51 67 93 53 60 81 27 3 11 23 35 23 36 27 29 20 12 14 24 26 13 94 37 77 49 84 49 86 71 27 86 71 45 84 74 66 9 20 100 55 1 70 82 40 44 21 42 93 12 87 97 30 39 90 42 57 85 5 10 74 31 32 86 90 1 62 45 54 63 92 8 71 31 36 55 66 46 60 99 37 5...
output:
511788543
result:
ok single line: '511788543'
Test #24:
score: 0
Accepted
time: 38ms
memory: 14528kb
input:
100000 38 0 22 73 83 34 21 57 15 49 89 10 56 60 76 60 49 0 21 20 36 63 61 59 32 90 95 21 90 74 39 83 37 100 99 21 74 91 44 38 82 87 7 29 16 81 62 28 4 51 62 57 54 95 58 48 32 87 66 75 39 35 30 51 28 13 92 48 40 10 58 66 35 44 68 6 29 8 41 29 35 46 65 50 16 27 52 7 100 30 53 17 16 79 60 99 2 71 43 86...
output:
749258101
result:
ok single line: '749258101'
Test #25:
score: 0
Accepted
time: 533ms
memory: 39816kb
input:
1000000 4773 639 6693 1983 3359 2731 8129 3936 4185 239 2776 1136 1707 2078 1018 5312 6948 8888 7078 2937 2257 1686 2766 8239 197 2858 913 8231 8435 6827 1903 2453 5040 6305 6796 9424 1310 9043 6157 5584 5151 161 3037 3022 2075 4652 9208 4652 9180 1693 9975 9280 3331 6632 8124 2100 2172 4139 4595 69...
output:
667468081
result:
ok single line: '667468081'
Test #26:
score: 0
Accepted
time: 5ms
memory: 11472kb
input:
20 6 7 3 8 5 8 7 3 0 4 6 7 3 8 5 8 7 3 0 4 7 7 5 3 3 0 6 8 4 8 7 7 5 3 3 0 6 8 4 8
output:
19
result:
ok single line: '19'
Test #27:
score: 0
Accepted
time: 5ms
memory: 12128kb
input:
20 0 1 19 0 1 19 0 1 19 0 1 19 0 1 19 0 1 19 0 0 0 1 19 0 1 19 0 1 19 0 1 19 0 1 19 0 1 19 0 0
output:
1048555
result:
ok single line: '1048555'
Test #28:
score: 0
Accepted
time: 45ms
memory: 17272kb
input:
100000 5 2 6 10 7 4 4 6 0 4 1 10 1 1 7 4 9 2 9 8 9 3 8 1 9 5 5 2 10 5 10 2 1 8 6 3 3 8 5 6 2 1 1 3 4 8 2 6 8 5 6 5 3 0 2 10 1 5 7 0 2 10 0 0 0 9 3 0 6 7 3 2 2 2 6 6 7 2 6 7 9 0 4 6 2 6 2 3 9 9 8 6 9 8 9 1 8 4 4 6 7 1 8 7 4 2 5 3 7 2 6 4 2 9 8 1 4 1 5 8 1 3 0 4 2 5 0 2 9 7 7 5 1 2 8 8 6 6 1 9 7 6 3 2...
output:
122270
result:
ok single line: '122270'
Test #29:
score: 0
Accepted
time: 49ms
memory: 16212kb
input:
100000 21 37 18 4 48 85 95 19 62 95 46 52 33 22 71 34 48 48 68 31 70 69 88 12 81 81 5 29 20 6 44 0 58 40 9 36 94 15 100 86 52 56 27 69 72 84 1 98 80 88 27 99 3 99 49 40 27 32 80 23 85 23 7 97 7 14 3 30 0 94 59 10 30 16 41 51 14 34 29 95 85 100 13 69 73 22 71 75 58 28 19 50 68 66 48 67 36 54 54 40 48...
output:
523721483
result:
ok single line: '523721483'
Test #30:
score: 0
Accepted
time: 36ms
memory: 15700kb
input:
100000 180 423 853 305 856 428 801 48 263 887 607 156 366 686 645 624 609 7 471 440 465 220 480 44 681 59 878 468 529 333 44 558 165 846 165 172 748 658 158 381 660 1 881 173 196 851 8 543 778 67 19 565 235 235 200 265 485 948 890 22 708 533 860 701 865 30 477 731 887 393 180 438 980 556 509 395 615...
output:
395389870
result:
ok single line: '395389870'
Test #31:
score: 0
Accepted
time: 1024ms
memory: 66584kb
input:
1000000 26535 98918 83182 19264 57449 75929 17128 91656 84585 32225 69933 63636 4453 92049 93742 16029 75018 45383 42563 78309 78706 86001 86987 24209 31012 59709 81467 98772 77501 79657 99666 88897 72517 5223 17277 48773 21726 63611 71420 5872 64072 39285 60073 21514 61481 3425 29966 1967 91036 549...
output:
500072
result:
ok single line: '500072'
Test #32:
score: 0
Accepted
time: 754ms
memory: 41576kb
input:
1000000 809467406 417396434 914788018 138194538 618330497 74482768 61639781 798301089 670004136 102700840 410420435 109152174 926066034 477968384 189158274 330526452 621475584 664403010 15133813 951511290 977053725 554707192 996572347 287509440 929129291 754596824 252423928 124675383 392501847 25802...
output:
661799947
result:
ok single line: '661799947'
Test #33:
score: 0
Accepted
time: 1161ms
memory: 73516kb
input:
1000000 934150084 207065845 482048819 250204033 573736370 907952885 61291131 384452570 542913913 118054757 415618430 313673566 68179375 300550228 705123960 888178132 571959341 119807526 866325361 434173937 959589439 338114121 459872487 27678557 646155260 337150701 173325685 945315298 33471467 630557...
output:
934762435
result:
ok single line: '934762435'
Test #34:
score: 0
Accepted
time: 1093ms
memory: 58076kb
input:
1000000 787338379 560715531 937027844 604013230 685346857 727280876 691971184 681292816 744415633 795254092 738107781 104910648 536784674 386491637 174754231 485328428 307188312 201174901 803826429 977107034 865821582 471989621 795104430 61300838 369935371 139986204 233493902 423194190 503337327 646...
output:
935012434
result:
ok single line: '935012434'
Test #35:
score: 0
Accepted
time: 1189ms
memory: 61028kb
input:
1000000 218578433 558786377 683148241 822390448 808868669 596426102 304669687 571569415 727440413 770728217 391653562 693336272 891640161 808241332 580352091 128093799 609104986 643793943 704256021 802176433 493262942 488043921 646974163 279854621 133556832 682522941 419696304 995191608 689924863 78...
output:
53041919
result:
ok single line: '53041919'
Test #36:
score: 0
Accepted
time: 807ms
memory: 41712kb
input:
1000000 206769546 153786920 54035537 650020249 317231018 639440672 142256519 779152872 973827720 904124335 855994177 537868971 649989611 729055775 249958154 492335941 514236179 29246932 528326007 255983778 194398460 585933823 403650911 804857727 29929319 229375120 279395983 318457199 243154765 47031...
output:
460745627
result:
ok single line: '460745627'
Test #37:
score: 0
Accepted
time: 986ms
memory: 45208kb
input:
1000000 978486587 609515326 878218903 444727577 84181318 643524627 760688237 668526173 666639456 423910515 432392168 309433470 582210829 698874257 765375660 759748992 565031864 396995789 407983343 435234537 556125214 886833012 363567996 357196364 560907320 903922755 78785603 725591457 863985362 3203...
output:
101300000
result:
ok single line: '101300000'
Test #38:
score: 0
Accepted
time: 1188ms
memory: 65440kb
input:
1000000 919595706 680063113 311293032 903521751 654382528 680749497 217732085 459378546 178524252 483345276 143394187 665566122 523977127 724261553 47724887 794875556 15969915 55053631 768474861 65746264 561411006 756664476 125536507 73596640 132935169 939194476 790588728 6533348 182380298 269917454...
output:
703781133
result:
ok single line: '703781133'
Test #39:
score: 0
Accepted
time: 530ms
memory: 40144kb
input:
1000000 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 448805114 44...
output:
781405009
result:
ok single line: '781405009'
Test #40:
score: 0
Accepted
time: 538ms
memory: 41560kb
input:
1000000 588460269 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 506106096 50...
output:
471740734
result:
ok single line: '471740734'
Test #41:
score: 0
Accepted
time: 540ms
memory: 41872kb
input:
1000000 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 726101431 72...
output:
433793917
result:
ok single line: '433793917'