QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#521359#6604. Kobolds and CatacombsZhangYiDeAC ✓70ms11672kbC++20421b2024-08-16 09:11:222024-08-16 09:11:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 5648kb

input:

5
1 3 2 7 4

output:

3

result:

ok 1 number(s): "3"

Test #2:

score: 0
Accepted
time: 54ms
memory: 11608kb

input:

1000000
524227301 431992275 758916082 293029389 719487809 413407585 7533705 414925441 87316769 639877621 980912701 739058961 277730843 958292661 778325685 500280161 782766985 339709027 1968001 842653531 847517701 989893001 97622801 728458741 612188545 787566057 981715521 281901909 804267925 89113887...

output:

1

result:

ok 1 number(s): "1"

Test #3:

score: 0
Accepted
time: 66ms
memory: 11548kb

input:

1000000
917949585 857260961 756665311 378355301 764449441 412507811 172034129 259899788 32062001 770226301 952621053 541484449 569936821 627592441 215749889 859777895 354928623 873704001 816399789 991063481 915131641 712367896 390917421 345695004 999782016 716109223 361816825 689562663 101790565 284...

output:

1

result:

ok 1 number(s): "1"

Test #4:

score: 0
Accepted
time: 37ms
memory: 11664kb

input:

1000000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:

1000000

result:

ok 1 number(s): "1000000"

Test #5:

score: 0
Accepted
time: 64ms
memory: 11552kb

input:

1000000
1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 1000000000 100000...

output:

1000000

result:

ok 1 number(s): "1000000"

Test #6:

score: 0
Accepted
time: 48ms
memory: 11552kb

input:

1000000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 ...

output:

1000000

result:

ok 1 number(s): "1000000"

Test #7:

score: 0
Accepted
time: 48ms
memory: 11532kb

input:

1000000
1000000 999999 999998 999997 999996 999995 999994 999993 999992 999991 999990 999989 999988 999987 999986 999985 999984 999983 999982 999981 999980 999979 999978 999977 999976 999975 999974 999973 999972 999971 999970 999969 999968 999967 999966 999965 999964 999963 999962 999961 999960 9999...

output:

1

result:

ok 1 number(s): "1"

Test #8:

score: 0
Accepted
time: 56ms
memory: 11592kb

input:

1000000
644593 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 644101 26 27 28 29 30 31 32 643568 34 35 330711 339005 38 39 40 578571 42 43 44 45 46 47 48 49 50 683111 52 53 54 936601 56 26971 58 59 60 909777 62 63 64 479605 66 67 68 69 216503 71 72 133286 74 75 76 77 78 950161 80 81 82...

output:

5

result:

ok 1 number(s): "5"

Test #9:

score: 0
Accepted
time: 56ms
memory: 11564kb

input:

1000000
925960 484918 999998 999997 999996 999995 999994 999993 999992 999991 396232 999989 999988 999987 999986 909136 999984 999983 999982 999981 546797 999979 999978 999977 370720 999975 999974 999973 889900 999971 999970 999969 428403 999967 999966 999965 941125 999963 999962 999961 999960 99995...

output:

1

result:

ok 1 number(s): "1"

Test #10:

score: 0
Accepted
time: 1ms
memory: 5788kb

input:

1
1

output:

1

result:

ok 1 number(s): "1"

Test #11:

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

input:

1
1000000000

output:

1

result:

ok 1 number(s): "1"

Test #12:

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

input:

2
1 2

output:

2

result:

ok 1 number(s): "2"

Test #13:

score: 0
Accepted
time: 1ms
memory: 5700kb

input:

2
999999999 1

output:

1

result:

ok 1 number(s): "1"

Test #14:

score: 0
Accepted
time: 66ms
memory: 11616kb

input:

1000000
586342723 439528582 534325601 527397441 69111047 708525733 964567125 797408989 657663242 361074481 351855001 683394036 768478938 866430981 391488941 139668993 315700283 301683796 950938618 652811201 895030718 762246051 758513505 431480309 505858381 868633425 709348153 39897089 874006729 1198...

output:

1

result:

ok 1 number(s): "1"

Test #15:

score: 0
Accepted
time: 66ms
memory: 11460kb

input:

1000000
954794397 659831876 690237901 61500881 278431281 156748253 446041221 842695161 546785671 773749926 485956147 609494627 400435921 8377321 766721779 136618697 931232625 872057921 658877059 522113233 796888245 82127761 841077901 652095691 764639540 484453926 33179521 433549441 760785241 3486318...

output:

1

result:

ok 1 number(s): "1"

Test #16:

score: 0
Accepted
time: 67ms
memory: 11608kb

input:

1000000
128840331 879801121 670528493 901520277 287501561 470233351 378643431 513453281 682933401 790677901 165011489 984840511 127177501 429591681 278342801 752147841 692314989 832989249 467306522 456552948 423884289 191857613 158974681 426788513 149616705 324894881 957251929 843413581 77455801 979...

output:

1

result:

ok 1 number(s): "1"

Test #17:

score: 0
Accepted
time: 63ms
memory: 11648kb

input:

1000000
161013121 664403189 614216489 698442181 219647457 436165251 998498409 287752251 300275311 329438101 56648611 639847201 79783786 5691119 696920001 52923297 311784066 955714611 683832021 689830541 968313713 402592241 253942497 83948056 913972223 937838081 473079781 824166351 597287105 96825832...

output:

1

result:

ok 1 number(s): "1"

Test #18:

score: 0
Accepted
time: 1ms
memory: 5836kb

input:

8
1 3 2 3 6 2 5 6

output:

3

result:

ok 1 number(s): "3"

Test #19:

score: 0
Accepted
time: 66ms
memory: 11552kb

input:

1000000
348603270 386489122 792347481 27525121 667073584 115812337 134287200 258350511 332395268 375550921 502896103 295131939 143975927 795532616 197869196 846653636 228314507 415916495 517260515 196147295 867164299 894042139 22756037 722783489 719220461 805450377 563763902 777821091 896997777 8903...

output:

1

result:

ok 1 number(s): "1"

Test #20:

score: 0
Accepted
time: 66ms
memory: 11608kb

input:

1000000
56634598 428227608 19522053 242809901 401989342 153025312 224845591 240854860 394067282 352068261 522475269 300940456 190603259 455385252 277245202 485676557 504775078 161021043 75658391 341134830 409186096 335951473 39642707 8723116 127948234 20429577 399891664 384185051 381383129 62263082 ...

output:

2

result:

ok 1 number(s): "2"

Test #21:

score: 0
Accepted
time: 66ms
memory: 11464kb

input:

1000000
2964650 2299663 8139936 13199093 9208575 4758946 8241190 15985766 3634932 8112467 10175282 16805645 2731708 13506221 7066034 6492929 16956227 14465831 7065500 2904292 10678923 10328524 4573371 5320116 19519541 19646251 19494587 17351340 10239937 5766449 19390853 9197581 19482445 10148179 967...

output:

5

result:

ok 1 number(s): "5"

Test #22:

score: 0
Accepted
time: 57ms
memory: 11408kb

input:

1000000
70886765 90822620 43509215 38420340 72869197 36311986 33046932 41293580 103389449 74941262 74679761 47248903 89686382 79141363 8299741 70408426 78616751 86005516 24406309 74551615 53411315 34963038 33480938 47028510 47051496 102235690 91957303 98693911 73424812 98414240 88750631 33191275 182...

output:

10

result:

ok 1 number(s): "10"

Test #23:

score: 0
Accepted
time: 61ms
memory: 11596kb

input:

1000000
2974782 9228256 5373417 5225670 12762913 6651739 4622571 10086454 4806207 8114662 3891123 9811262 6339928 12149346 3073194 7132033 8748385 7777124 11936013 4357232 461683 12004042 8265960 9070067 466116 6220864 11667841 1191131 7395597 3701044 5301163 7903111 8809860 6461836 9761040 11536840...

output:

20

result:

ok 1 number(s): "20"

Test #24:

score: 0
Accepted
time: 66ms
memory: 11552kb

input:

1000000
503153 13203042 1936420 11801093 19550439 15184444 7801125 6373872 6382987 750851 17915404 181244 8873423 13371191 843131 13890391 18086834 15413539 13046899 10341296 7155921 18225826 5813679 476964 7010009 16760704 16763925 2303511 20915226 15431582 17102771 13206133 16090461 1538713 157223...

output:

50

result:

ok 1 number(s): "50"

Test #25:

score: 0
Accepted
time: 66ms
memory: 11616kb

input:

1000000
6632052 2613632 12141307 7311661 11104750 2051635 10756174 11598054 7813891 10271133 13713084 9690023 12445780 3689866 517100 667833 5811890 9249207 127133 5275768 13300402 1700910 5543713 9304836 4843827 3323577 9537078 12614321 1883530 4481712 10621440 8972112 6876308 13290565 7433771 6882...

output:

100

result:

ok 1 number(s): "100"

Test #26:

score: 0
Accepted
time: 61ms
memory: 11532kb

input:

1000000
8044193 3766100 11989762 3626801 12249212 9788253 10556935 119135 276506 11498478 5539413 11946975 14335468 1990695 5618952 2471628 8341412 13393806 5200684 9346471 3144893 2754965 9689593 1903532 11017469 9038707 13490272 3995380 7347997 10421401 12130659 317831 9376283 610918 14661030 1300...

output:

200

result:

ok 1 number(s): "200"

Test #27:

score: 0
Accepted
time: 65ms
memory: 11600kb

input:

1000000
26452 134261 101963 100203 43611 10232 477577 23567 160937 56138 80871 267686 79481 66805 335224 438457 146131 137429 95412 325200 15665 298681 181687 621374 328234 178871 614857 154311 384483 430616 171755 402226 467575 258928 252736 179563 391796 40371 51220 436469 342206 68093 508145 1718...

output:

503

result:

ok 1 number(s): "503"

Test #28:

score: 0
Accepted
time: 65ms
memory: 11656kb

input:

1000000
148316 790571 1227672 440861 507642 235908 1316746 547791 595620 522772 86173 401714 645616 69196 728228 628191 308978 46367 1083256 301330 771610 955413 310118 1048574 763719 761893 1121132 473733 452609 904108 708081 300323 352837 1275677 557365 1310107 472685 404945 1194438 14961 955424 6...

output:

1007

result:

ok 1 number(s): "1007"

Test #29:

score: 0
Accepted
time: 61ms
memory: 11656kb

input:

1000000
155268 152201 72753 149387 77736 129815 140565 35558 22098 14162 17901 29833 80655 53164 68190 6344 16568 108715 69583 62144 50643 139417 2206 98738 119616 49239 32359 102926 108355 157591 123949 37392 30032 129540 58879 44036 102046 86760 15540 55768 104846 90996 132182 117527 51757 32256 1...

output:

2056

result:

ok 1 number(s): "2056"

Test #30:

score: 0
Accepted
time: 57ms
memory: 11464kb

input:

1000000
53966 61065 79952 80547 41813 76123 80413 10507 76110 35909 5028 63043 19596 74689 22861 2595 9132 7011 50807 7290 51876 64348 24604 73094 11024 27124 6171 26113 77241 78195 26099 24494 68601 64994 36083 10060 62531 48437 63292 33837 41953 80002 66301 48322 1839 44719 34072 65114 4255 38000 ...

output:

5230

result:

ok 1 number(s): "5230"

Test #31:

score: 0
Accepted
time: 61ms
memory: 11656kb

input:

1000000
103689 171129 225032 237037 70961 22105 262004 199367 68755 73048 233893 195668 132275 20695 10888 50301 93610 30387 107014 118461 119496 190579 199414 103535 132627 176507 179421 204187 152908 131510 121338 113789 250265 247574 204430 107491 266673 23509 174581 224522 196045 127597 6319 102...

output:

10796

result:

ok 1 number(s): "10796"

Test #32:

score: 0
Accepted
time: 65ms
memory: 11548kb

input:

1000000
80939 73764 14497 62323 88816 90810 63338 40823 35139 69657 79828 82577 88183 27895 53069 17442 38366 91284 84319 87433 14378 51771 7173 50576 45477 62496 43180 1359 52851 37705 55021 299 67061 32058 72799 62194 57270 88986 23299 75577 83661 2285 28383 82505 35609 83988 45539 35035 20907 700...

output:

22691

result:

ok 1 number(s): "22691"

Test #33:

score: 0
Accepted
time: 54ms
memory: 11412kb

input:

1000000
3517 1352 33309 35816 33610 25792 3378 17795 6589 3656 17382 6180 25289 6340 18556 20781 28832 30174 651 29745 6208 34647 1734 19874 27605 15166 4244 19000 14674 8631 20714 19549 12118 47944 49314 90204 89202 63653 42718 65940 80320 69083 64505 77082 55043 43648 50034 38369 43058 38902 59169...

output:

61901

result:

ok 1 number(s): "61901"

Test #34:

score: 0
Accepted
time: 67ms
memory: 11460kb

input:

1000000
29172 28305 21783 25669 9821 27300 12735 19236 4811 14032 17898 2539 6653 14649 17245 26743 30104 14771 27107 16681 13098 1446 7697 20818 21166 415 34234 37252 35566 48759 53287 41737 31673 42847 36726 33761 48679 37462 46167 32640 34250 37970 46472 37962 38927 57227 59699 72741 68152 66681 ...

output:

133105

result:

ok 1 number(s): "133105"

Test #35:

score: 0
Accepted
time: 55ms
memory: 11556kb

input:

1000000
646 11390 2175 8090 13187 13341 9177 14795 5199 3571 8305 4696 7271 8050 7308 15852 22754 27945 26067 28335 16965 20515 20513 27454 18426 30593 44531 37104 40701 31962 34486 31225 32208 36874 34031 41927 47201 46141 47425 50213 54754 55220 53236 53129 55803 63598 61266 65469 62049 63024 6140...

output:

279256

result:

ok 1 number(s): "279256"

Test #36:

score: 0
Accepted
time: 60ms
memory: 11464kb

input:

1000000
373 2000 1908 5441 5125 2534 6807 8574 8870 10018 10615 13438 10770 14065 13591 14011 14543 15540 14988 16847 18175 18461 18100 17000 18717 20184 22726 25303 24996 28807 26036 28892 30924 30744 30986 31104 32239 33640 37053 37754 38362 38313 39162 40205 42414 41034 43756 39813 45901 51408 47...

output:

640674

result:

ok 1 number(s): "640674"

Test #37:

score: 0
Accepted
time: 57ms
memory: 11672kb

input:

1000000
34 457 860 1347 2624 5877 10374 10732 11312 11743 11829 12721 13785 15369 15948 18252 19314 20659 20714 21503 23051 23313 23642 23815 24746 25166 25979 27536 31767 32900 34320 35263 37555 38589 39026 41336 41661 42188 42386 42725 46967 47476 48145 49582 49885 50590 50621 53011 53288 53336 54...

output:

1000000

result:

ok 1 number(s): "1000000"

Test #38:

score: 0
Accepted
time: 1ms
memory: 5916kb

input:

17
8 2 18 3 11 9 1 15 23 13 12 17 12 14 15 23 19

output:

1

result:

ok 1 number(s): "1"

Test #39:

score: 0
Accepted
time: 1ms
memory: 5912kb

input:

17
1 19 13 4 15 18 22 11 18 21 23 23 22 14 13 19 19

output:

2

result:

ok 1 number(s): "2"

Test #40:

score: 0
Accepted
time: 7ms
memory: 6088kb

input:

100000
479195217 406574335 80523498 136030431 470313449 109899 449893121 193756234 23537287 267075847 425036824 431750330 524692005 279863933 307217997 109885270 58714048 560228581 216634367 381447632 503282327 3326607 378989905 435916429 118816752 80133877 434697634 321384314 358838893 310984363 42...

output:

16

result:

ok 1 number(s): "16"

Test #41:

score: 0
Accepted
time: 67ms
memory: 11660kb

input:

1000000
112423936 128543486 202723391 143313306 501022607 194751404 369173575 149035801 261987741 545786411 431622833 636240581 27745791 525124449 190533237 605696171 37815729 569201666 649462100 577309605 102487212 43217783 172920055 616081080 554880227 488913193 53955929 84129043 2444796 327824983...

output:

16

result:

ok 1 number(s): "16"

Test #42:

score: 0
Accepted
time: 65ms
memory: 11592kb

input:

1000000
852768 752714 745768 884480 302093 987461 11881 952803 305056 107944 554545 206067 292201 361478 30717 751729 749738 866625 773469 179293 291202 199127 330801 192194 613047 49559 621966 625936 847805 501094 423895 80261 407058 6939 41639 393179 208033 967648 426872 875532 224890 690333 92999...

output:

1056

result:

ok 1 number(s): "1056"

Test #43:

score: 0
Accepted
time: 4ms
memory: 7884kb

input:

50000
899525 139930 1219407 939500 839555 1479271 659670 479749 99941 539719 1239398 1339351 1099450 759610 119932 579709 1319353 1279373 519735 1299362 359824 599696 699645 1639198 799589 379806 639680 499738 299857 1359336 1159426 279866 459757 79941 1619201 159920 959499 1119436 1559213 399796 85...

output:

555

result:

ok 1 number(s): "555"

Test #44:

score: 0
Accepted
time: 4ms
memory: 6064kb

input:

50000
1859151 2458873 939589 179917 3818237 979582 2119050 899594 699686 2099050 539753 2019077 3478407 619723 3878204 1419372 3738285 1999091 859621 2179004 2258961 1619275 3278463 1459349 2938597 659705 2638773 459781 199910 3458412 3178501 2159020 2838640 1439363 2518835 139933 499773 1759200 181...

output:

264

result:

ok 1 number(s): "264"

Test #45:

score: 0
Accepted
time: 70ms
memory: 11592kb

input:

1000000
92110 121822 46498 8906 189182 48477 104962 44521 34639 103976 26732 100013 172310 30690 69303 184223 98031 41560 106948 110907 79219 161402 71299 144589 31681 129711 21788 102978 170323 156464 105951 139642 70299 123791 9901 23757 86170 89135 176270 57438 128729 28711 90134 142600 143598 11...

output:

5268

result:

ok 1 number(s): "5268"

Test #46:

score: 0
Accepted
time: 58ms
memory: 11460kb

input:

1000000
92010 45475 7918 61284 47446 42515 74181 33633 24750 5931 27709 62278 67219 55355 95976 39558 75169 30667 12856 65237 10877 66226 19795 31663 82101 40539 26728 14838 21776 94976 80119 83095 43510 51409 20792 6920 3957 15834 86071 87067 9888 77155 78137 52399 69217 54373 72194 17820 13845 296...

output:

11203

result:

ok 1 number(s): "11203"

Test #47:

score: 0
Accepted
time: 8ms
memory: 8168kb

input:

114514
3044115 2163138 2102093 3323245 2660318 4230392 104661 4265273 3933845 2695205 959541 427385 1823037 2581845 3192382 279119 17437 2145699 3174946 2355088 1587513 2573118 1761982 2921984 1700926 942102 444833 1020598 1055493 3009230 4422293 3741957 715288 3593688 113388 375067 3471559 1840482 ...

output:

228

result:

ok 1 number(s): "228"
English 繁體中文 简体中文

Server Time: 2024-11-30 13:40:16 | OpenSource Project