QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#512489#1780. Intact IntervalsZhangYiDeAC ✓2547ms112588kbC++171.3kb2024-08-10 14:40:202024-08-10 14:40:21

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3604kb

input:

2
10 9
9 10

output:

0

result:

ok single line: '0'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3800kb

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: 3832kb

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: 0ms
memory: 3608kb

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: 0ms
memory: 3612kb

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: 0ms
memory: 3784kb

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: 9ms
memory: 4612kb

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: 7ms
memory: 4376kb

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: 0ms
memory: 3828kb

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: 2547ms
memory: 112588kb

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: 2277ms
memory: 112500kb

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: 2293ms
memory: 111992kb

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: 2312ms
memory: 112524kb

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: 2052ms
memory: 112460kb

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: 1838ms
memory: 111916kb

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: 1561ms
memory: 106440kb

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: 1272ms
memory: 99060kb

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: 407ms
memory: 59968kb

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: 366ms
memory: 50224kb

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: 0ms
memory: 3540kb

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: 4436kb

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: 720ms
memory: 50176kb

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: 38ms
memory: 8016kb

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: 40ms
memory: 7936kb

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: 665ms
memory: 50092kb

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: 0ms
memory: 3576kb

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: 0ms
memory: 3796kb

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: 60ms
memory: 10752kb

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: 57ms
memory: 9220kb

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: 44ms
memory: 7952kb

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: 1892ms
memory: 81436kb

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: 1260ms
memory: 50136kb

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: 1777ms
memory: 81344kb

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: 1589ms
memory: 65692kb

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: 1772ms
memory: 68848kb

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: 1333ms
memory: 50388kb

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: 1583ms
memory: 56328kb

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: 1829ms
memory: 74976kb

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: 886ms
memory: 50116kb

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: 841ms
memory: 50988kb

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: 883ms
memory: 50264kb

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'
English 繁體中文 简体中文

伺服器時間: 2025-01-21 06:00:58 | 開源專案