QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#622297#2054. SkyscrapersZhangYiDe AC ✓114ms22064kbC++234.5kb2024-10-08 20:44:322024-10-08 20:44:34

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

5
3 2 4 10 5
2
3 4

output:

2
2

result:

ok 2 number(s): "2 2"

Test #2:

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

input:

5
1 2 3 2 1
1
3

output:

5

result:

ok 1 number(s): "5"

Test #3:

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

input:

156
53369809 886156465 511817029 708742075 308469003 227835744 297185354 410853828 947214485 506296406 988824326 944773122 274200715 636506689 151868865 499551823 413286318 94964599 563744370 631457639 646253694 130764636 137794725 133002341 515834260 863861701 964831615 437097457 351519213 84733076...

output:

6
26
1
2
1
1
1
4
4
4
2
40
1
1
1
1
1
1
1
1
13
1
1
1
1
1
2
1
5
2
1
1
1
1
1
2
1
3
1
2
1
3
1
5
2
1
1

result:

ok 47 numbers

Test #4:

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

input:

243
503992801 13510073 732141838 918713841 757347182 15248713 579044952 604613556 86101881 933941078 828637494 941126411 262350795 668399389 706382558 892582572 630017842 331484501 649859980 790601893 865600498 700788879 21906432 348718785 753931498 408636316 676523054 453698526 544301159 167539729 ...

output:

131
1
2
1
1
2
1
2
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
4
1
1
1
1
5
1
1
1
1
1
1
1
2
1
2
1
4
1
1
1
3
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
2
1
2
1
1
3
1
1
5
1
1
2

result:

ok 82 numbers

Test #5:

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

input:

157
238929605 395122360 850712768 302334881 188648479 848486183 372361728 72466242 994876535 139949591 754674656 320647797 549713320 726117647 99434872 395834452 558514636 815052895 554501611 48187519 741105968 510030474 344905842 258808242 270821805 941355153 597203911 68870614 612133659 724199652 ...

output:

36
2
1
2
1
4
1
2
1
6
1
2
1
1
5
1
2
1
1
4
1
1
9
1
2
1
2
1
1
3
1
5
1
6
2
1
1
1
1
1
1
1
1
1
2
2
1
1
2
1
4
1
12
1
1
1
5
2

result:

ok 58 numbers

Test #6:

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

input:

294
227604625 227604486 227604330 227604514 227604589 227604402 227604309 670992766 670992763 227604462 227604312 670992775 835193967 670992750 884473653 227604309 670992764 670992650 227604439 227604459 227604387 227604301 670992753 227604563 670992696 227604568 227604624 227604400 227604552 227604...

output:

119
2
2
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
4
1
1
1
4
4
1
1
1
1
2
1
1
1
1
2
1
1
2
1
1
1
1
1
1
1
1
1
1
1
6
1
1
1
1
2
4
4
1
1
3
1
1
2
1
3
1
1
1
1
1
1
4
1
3
2
1
1
1
2
1
2
2
5
1
1
3
3
1
3
1
1
2
3
2
2
1
1
1
5
1
1
1
1
4
1

result:

ok 111 numbers

Test #7:

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

input:

130
672921786 281366629 281366693 297699473 297699475 281366632 281366605 672921806 281366605 281366635 672921833 281366610 672921782 281366578 606897605 672921778 672921856 281366669 281366669 281366671 281366687 281366672 281366595 672921808 281366592 297699472 606897592 281366618 672921789 438119...

output:

89
1
1
1
1
1
1
1
1
2
4
2
1
2
1
1
1
3
1
1
1
1
1
2
1
1
1
1
2
1
1
1

result:

ok 32 numbers

Test #8:

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

input:

282
281158032 146882248 281158234 601042514 281158181 281157945 447693576 146882310 281158230 302399022 281158120 281157864 281157850 281157875 281158227 281157927 281158225 281157967 281158217 281157973 281158019 281157874 871425179 146882277 281158020 146882199 146882263 281158093 281158045 281158...

output:

92
2
1
1
2
1
1
1
1
1
1
1
2
1
2
2
2
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
4
2
1
1
1
1
1
3
1
1
2
1
2
1
3
1
1
1
1
1
1
1
2
1
2
7
1
1
1
1
2
1
1
1
1
4
1
1
1
2
1
4
1
1
4
1
3
2
2
1
1
1
2
1
2
1
2
3
2
1
1
1
2
1
6
2
1
1
1
1
1
1
1
3
1
1
2
1
1
2
1
1
2
1
4
1
1
1
2
1
2

result:

ok 127 numbers

Test #9:

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

input:

255
19981426 905890290 643860156 395168287 205037030 560467837 192214050 221850847 459135069 971298776 564370405 796670242 437244306 829127070 976141115 415910446 5837224 526496269 578369372 430086721 173446422 620540990 624247195 862721018 744003269 577368848 6878759 16560171 443707084 507983694 57...

output:

10

result:

ok 1 number(s): "10"

Test #10:

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

input:

199
80553521 979765602 112460074 830783366 825185292 354310943 240598362 883289791 569487656 814115145 498782116 655634434 135370526 852310611 705822202 955178271 527670503 654776707 567380063 173523578 61879438 782369373 289779298 129577377 347308697 463736723 606167481 610074070 764601723 32844549...

output:

15

result:

ok 1 number(s): "15"

Test #11:

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

input:

243
486155041 349443483 282241204 726354292 137941527 578445392 578744081 831429462 829943906 944481067 783046887 4170818 461354594 54927908 764546182 487502527 216297792 522829505 371543516 531583963 222754692 515391396 569765119 966873645 737515147 42483903 346801748 324220456 184781344 133804785 ...

output:

121

result:

ok 1 number(s): "121"

Test #12:

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

input:

296
394934954 719756002 355044028 719755955 235202573 355044028 355043898 719756020 355043752 355043720 394934949 355044037 235202574 804934450 355043993 355043756 719755938 394934965 355043818 355043975 394934964 67062977 355043884 355044047 355043811 394934989 355043740 355043707 719755898 3550439...

output:

183

result:

ok 1 number(s): "183"

Test #13:

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

input:

128
274709545 593500497 881005790 881005768 516928071 593500512 128317908 496804971 128317930 516928079 516928075 881005788 496804971 128317954 881005785 128317917 274709519 128317949 274709522 128317952 496804973 128317894 128317955 396227142 274709519 496804976 496804959 128317876 274709506 274709...

output:

56

result:

ok 1 number(s): "56"

Test #14:

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

input:

167
36049009 474766583 793547030 156668269 156668169 911913404 156668240 156668272 156668253 36049025 156668233 156668172 793547040 793547047 793547015 156668117 981102789 156668208 793547069 156668250 156668136 156668246 156668148 156668175 793547069 793547018 793547075 793547080 156668239 15666828...

output:

1
113

result:

ok 2 number(s): "1 113"

Test #15:

score: 0
Accepted
time: 33ms
memory: 13724kb

input:

60427
169738629 450694617 450685624 450669739 118239099 161192072 450660339 450664197 450665179 616431896 450670054 118241029 450657161 450679368 450655829 650440214 774940963 868050673 608819501 450655279 450661743 118223868 118229093 118242724 450676771 694807212 450654598 118225745 438511485 4506...

output:

17772
3
1
1
1
2
3
1
2
1
1
1
2
1
1
1
3
1
2
1
1
2
2
1
4
1
1
4
2
1
1
1
4
1
1
1
1
2
1
1
1
1
8
4
5
1
1
1
1
1
1
2
10
1
1
4
1
1
1
1
1
1
1
4
2
7
1
1
2
1
1
1
1
1
1
1
2
5
1
1
1
3
1
1
1
1
1
1
1
1
1
7
1
2
1
2
1
1
1
1
1
3
1
1
1
1
2
2
2
2
3
1
1
1
1
1
2
2
1
1
6
1
8
1
2
3
3
2
2
1
1
1
1
1
1
3
1
5
1
1
1
3
2
1
2
3
1
2...

result:

ok 16447 numbers

Test #16:

score: 0
Accepted
time: 33ms
memory: 16608kb

input:

85317
873310805 503145721 873299854 936462549 916061915 873301390 936463985 873241790 503134893 503130787 873295516 873336723 873305511 873321503 503130918 873244836 936465098 873330532 873306068 729993121 873315870 503134898 873284810 873249105 873301844 168820936 873268020 873269389 960940424 5031...

output:

40487

result:

ok 1 number(s): "40487"

Test #17:

score: 0
Accepted
time: 51ms
memory: 16580kb

input:

77503
700787981 700842823 110085067 251932515 700803779 700814440 700824246 686369357 700813444 51274416 700813578 298527584 700816816 756600922 899110975 700841731 700798722 956163193 700846017 715333544 256511617 700813893 820950949 648795069 700812251 700830971 552824236 746222178 700773383 89912...

output:

24193
1
1
1
1
1
1
2
2
1
3
1
1
1
1
1
6
1
1
1
1
1
1
2
1
1
1
1
3
1
3
1
3
1
1
1
2
3
1
3
2
1
1
1
1
3
3
1
1
1
1
1
1
1
1
1
2
1
1
2
3
1
2
1
1
1
1
1
1
1
3
1
1
4
3
3
1
2
1
1
1
1
1
1
1
1
1
3
1
2
1
1
1
5
2
1
1
1
1
3
1
1
1
1
2
4
1
5
1
1
5
1
3
1
1
2
1
1
2
3
1
1
1
3
1
1
1
1
1
8
2
1
1
1
1
1
1
1
4
1
1
3
5
3
1
1
3
2
...

result:

ok 17789 numbers

Test #18:

score: 0
Accepted
time: 84ms
memory: 21692kb

input:

100000
210790461 203303648 599597950 853026826 778455968 666380716 459963131 87200235 419524467 490162654 361340799 341645764 577123000 160863591 325147074 132345538 855860171 279712921 431213251 860819604 280246056 366831084 334433588 106373477 233165076 92548754 872871259 243209312 263657135 57822...

output:

21141
2
3
3
1
1
1
6
1
1
16
1
3
1
4
1
1
1
7
1
1
3
1
3
1
1
8
1
1
1
2
1
8
1
2
1
3
1
1
4
1
2
4
1
1
4
1
1
2
1
2
1
1
2
5
1
1
1
10
1
1
11
3
1
1
1
1
1
2
1
5
3
1
1
1
2
5
1
2
1
1
3
2
1
2
1
1
3
1
1
1
1
2
1
1
1
1
1
6
1
1
1
1
1
6
1
1
1
5
2
1
2
1
2
1
3
2
1
1
1
1
1
1
1
3
4
5
1
1
3
6
2
24
1
1
3
3
4
3
2
4
1
2
1
5
1
...

result:

ok 37563 numbers

Test #19:

score: 0
Accepted
time: 82ms
memory: 21300kb

input:

100000
886551436 460244547 595134074 529278252 234577570 892300617 629262802 521972470 105766745 456805646 838580928 514867985 899381948 933825814 826194252 122615164 459853260 367023831 109589897 432249562 160604874 484513220 881629738 209381791 269478583 129728590 506677281 237391308 966606505 170...

output:

88506
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
2
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
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
2
1
1
1
...

result:

ok 10772 numbers

Test #20:

score: 0
Accepted
time: 81ms
memory: 21068kb

input:

100000
960985329 766366519 440616411 860967276 530358345 666766818 224354505 2242561 786312565 650533205 128008088 349070410 454240270 856335189 666765118 83180586 809108092 228469939 702226756 555727700 272401060 221770358 120551171 743145173 346277946 226177607 221111220 849196656 596495321 417637...

output:

96076
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
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
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 3863 numbers

Test #21:

score: 0
Accepted
time: 79ms
memory: 21368kb

input:

100000
257537858 257534787 385469168 257603223 385455826 385480145 739698961 973030529 257606938 739727923 739721487 257536744 257582606 739699863 257613104 385484667 385498874 257560980 739704899 973028527 739704859 385463808 385474134 739703132 385478018 257540865 257620937 257583729 385481551 739...

output:

811
4
1
1
1
2
5
4
6
1
2
1
1
1
1
3
2
1
2
1
3
2
1
1
2
1
6
2
1
5
7
1
4
1
1
2
1
2
2
1
2
1
1
13
18
2
1
1
1
1
1
1
1
11
1
2
3
4
1
4
1
1
3
2
1
1
2
2
21
1
1
1
1
1
1
1
2
6
1
2
1
1
1
1
1
2
3
1
1
5
2
2
1
1
9
1
1
1
2
6
3
1
1
2
1
8
9
1
3
1
1
1
1
2
1
5
1
1
16
4
1
1
1
4
2
1
2
2
1
1
1
1
1
1
1
1
1
1
2
3
4
1
1
1
1
10
...

result:

ok 28694 numbers

Test #22:

score: 0
Accepted
time: 79ms
memory: 21528kb

input:

100000
175371130 731310971 175394563 915828344 915799647 731297240 731312051 175379677 915885083 175394805 534401760 175383214 915871604 915825042 915867457 915870169 915800012 175372466 471572001 175395116 915856506 471560995 915879116 175376366 471577620 175389236 915855969 915875419 471572931 915...

output:

1147
54
2
1
1
5
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
2
1
1
1
3
1
1
1
2
2
3
63
1
1
1
1
1
19
1
1
3
1
1
2
1
1
1
1
10
1
1
2
1
1
3
6
1
1
1
1
1
4
1
1
9
1
3
1
1
1
11
2
1
1
1
3
17
2
1
1
4
1
4
2
3
1
4
1
2
1
1
1
2
2
2
2
1
2
3
1
63
1
1
1
15
1
1
2
1
51
1
12
6
1
1
2
5
1
3
5
1
1
1
6
13
1
35
2
1
1
1
1
1
1
1
1
7
1
7
3...

result:

ok 29109 numbers

Test #23:

score: 0
Accepted
time: 82ms
memory: 21540kb

input:

100000
120976596 120974889 121039280 121065854 120976628 121039053 120947972 176449138 235025483 91969135 120991029 121067174 121042927 235012051 235040772 120998039 121036721 120967944 121036537 120959948 121048955 235029798 235012059 235022127 120969038 121029890 121041659 121028235 121043621 1209...

output:

4502
3
1
1
1
1
4
1
1
1
1
3
3
1
1
1
3
6
6
1
2
3
3
1
3
2
3
2
1
5
1
1
1
1
1
2
2
3
5
1
1
3
2
15
1
3
6
1
2
1
1
7
2
9
1
1
2
2
6
2
2
2
3
10
7
1
1
1
1
2
1
2
2
5
1
1
1
1
1
4
1
2
1
1
2
1
3
1
2
1
2
1
1
3
1
1
3
1
1
1
1
2
1
5
2
1
1
1
1
1
1
1
2
2
1
5
1
1
1
3
1
1
2
1
1
1
6
1
1
1
6
5
1
1
1
1
1
2
1
1
2
2
3
6
1
3
1
1...

result:

ok 30712 numbers

Test #24:

score: 0
Accepted
time: 79ms
memory: 20672kb

input:

100000
868457603 385655584 754986614 73838514 240265616 21447272 489414265 152731049 947171177 936527126 963611626 576092511 188429049 203891920 989186430 943981234 728791657 621204968 788475289 150625444 95018948 75057788 317362425 616293229 153530734 863902774 175555308 62123567 876639808 77710992...

output:

86921

result:

ok 1 number(s): "86921"

Test #25:

score: 0
Accepted
time: 41ms
memory: 18300kb

input:

100000
373320265 461536844 233794886 728319921 544457194 275604013 500843539 564523994 837433711 318868589 992143365 403602840 834239643 449823306 482157248 759673852 38047087 985469388 662227153 336439787 997474139 276785482 168225974 725362679 22931780 864888191 429401135 399221011 452941928 28411...

output:

37251

result:

ok 1 number(s): "37251"

Test #26:

score: 0
Accepted
time: 34ms
memory: 18200kb

input:

100000
343031185 344140844 684107994 271133069 180300238 690249937 907293827 756236434 981796124 230341839 586298431 911183235 783659820 486254429 707330540 425235877 258140910 915960750 116742602 900909196 572582627 8788406 345714858 572184166 407329528 41344712 849704845 350772009 890540808 131360...

output:

34571

result:

ok 1 number(s): "34571"

Test #27:

score: 0
Accepted
time: 51ms
memory: 19220kb

input:

100000
811972883 112359109 112365771 112339502 812011528 812030765 112307703 812025257 811964767 812006860 112366324 112350661 811981543 811988406 112316110 811958895 112308165 112346021 812020871 529720067 811992152 112349622 811996990 112327807 529712776 112314600 812009347 250023593 780403877 112...

output:

58983

result:

ok 1 number(s): "58983"

Test #28:

score: 0
Accepted
time: 53ms
memory: 19208kb

input:

100000
709185864 709163917 664854426 936548737 709103851 491610824 936548215 709175262 449522158 491629412 664848978 709101000 782771851 709099207 782767326 491644498 709156951 709186811 491616259 709195505 782767484 709194430 709166309 782779734 709154422 491649706 782770015 491625348 782789411 709...

output:

56042

result:

ok 1 number(s): "56042"

Test #29:

score: 0
Accepted
time: 27ms
memory: 16832kb

input:

100000
232187417 474716596 474746493 474680494 474767135 474722425 232155373 474711416 232176324 474780530 474801489 474715357 474778116 474822155 474743574 474714519 474767510 474733650 474678156 474739871 474702617 474716772 232166601 474690918 20671732 474735298 20668481 474754239 20673832 232159...

output:

9800

result:

ok 1 number(s): "9800"

Test #30:

score: 0
Accepted
time: 95ms
memory: 21412kb

input:

100000
80637674 80719062 80757835 80759404 80709968 80733910 80812660 80761179 80729943 80624131 80719563 80662287 80703220 80809748 80728550 80703918 80637175 80784052 80721347 80755626 80792390 80749085 80783535 80702187 80746974 80744988 80743752 80672491 80638203 80743904 80719810 80660593 80702...

output:

933
2
1
1
2
2
4
2
17
1
1
3
1
5
1
1
1
1
11
1
4
1
1
2
1
1
2
1
1
1
10
3
1
3
1
3
12
1
1
1
1
2
3
3
3
12
2
1
1
1
1
3
1
3
1
1
3
8
1
1
1
5
1
1
4
2
3
1
7
1
4
1
6
1
1
8
1
1
1
1
1
6
2
1
1
2
15
3
1
1
2
1
1
1
1
1
4
1
5
1
1
7
1
1
1
2
1
4
19
1
1
1
1
3
2
1
1
1
1
12
1
1
1
14
1
7
1
4
2
1
2
1
2
2
1
1
1
1
3
6
1
1
1
4
7...

result:

ok 23848 numbers

Test #31:

score: 0
Accepted
time: 86ms
memory: 21532kb

input:

100000
25238970 25236543 25231704 25270018 25186999 25259931 25356270 25240547 25338689 25253977 25188979 25262905 25190989 25371459 25323875 25290105 25241205 25276560 25283861 25193579 25193141 25368984 25212520 25184320 25367117 25343636 25194594 25205472 25234071 25351965 25345850 25275497 25185...

output:

7491
1
3
1
1
1
6
1
2
3
4
1
5
1
1
1
1
2
1
1
1
1
1
1
1
1
1
6
2
1
2
1
1
2
3
1
1
1
1
1
1
2
1
5
1
2
1
1
1
1
1
1
1
1
4
1
5
1
1
4
2
1
2
2
4
1
1
2
3
1
2
1
4
2
1
4
2
1
2
1
3
7
1
5
2
1
3
2
2
1
2
1
3
1
1
1
2
1
1
3
1
3
1
1
2
1
1
2
1
1
2
1
10
1
1
4
1
1
1
1
1
5
1
1
1
1
1
1
1
1
1
2
1
1
1
1
2
5
1
3
3
1
8
1
1
5
1
1
...

result:

ok 25026 numbers

Test #32:

score: 0
Accepted
time: 88ms
memory: 21380kb

input:

100000
379954933 379878000 379963828 379907598 379908873 379971682 379892712 379841118 379889223 379910834 379991110 379962818 379821806 379973951 379963884 379933115 379998951 380004966 379919559 379868589 379885679 379962640 379838043 380014625 379882754 379937935 379848406 379851023 379961906 379...

output:

44824
1
1
2
2
1
1
1
1
1
1
1
1
2
2
2
1
1
1
1
1
1
2
1
1
1
1
1
2
1
1
1
1
2
1
1
1
1
1
1
1
2
1
1
1
1
1
3
1
2
1
3
1
1
1
1
2
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
2
1
3
1
1
1
1
1
1
1
1
1
1
1
2
1
1
1
1
1
1
1
1
1
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
2
1
2
1
1
1
2
...

result:

ok 34799 numbers

Test #33:

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

input:

4
274608640 302443598 305972755 274608643
2
4 3

output:

2
2

result:

ok 2 number(s): "2 2"

Test #34:

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

input:

196
8314109 10395370 12762594 14743916 15331633 17397948 20269406 32664193 35705062 37654499 40657915 41906775 43436668 43768178 48533301 48871383 50401638 52713590 56223465 64568901 66253918 66829855 75894306 79521032 84876931 86276213 98725066 99162462 99578736 103857825 118619902 120144994 127003...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2

result:

ok 98 numbers

Test #35:

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

input:

109
2841432 3799703 3902444 13516942 29822730 45481712 49790528 53362685 60235720 63870927 86948922 106948159 121763991 124605498 133413387 133914763 155555063 168333022 174060439 188531964 194038133 200962180 205146382 208948408 211590468 213107391 214917154 226570629 228362753 262530779 273726389 ...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1

result:

ok 55 numbers

Test #36:

score: 0
Accepted
time: 90ms
memory: 21580kb

input:

100000
100212 101528 117624 132562 149380 156851 166878 173073 175994 184101 189846 202318 209547 225915 229122 248200 259669 267164 280856 287042 296660 307997 310522 319245 335121 350669 352761 378001 401972 410560 413687 416524 426331 442462 462403 476709 484492 489139 506456 507840 514096 533495...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 50000 numbers

Test #37:

score: 0
Accepted
time: 95ms
memory: 21688kb

input:

100000
110908 130666 150495 159255 172805 179025 181229 196109 201120 218320 226390 233555 240505 242969 257984 261499 264022 264395 269221 271173 277318 287081 287699 292856 296979 335814 341404 352690 355204 365192 365284 372403 381362 391765 394445 395911 408738 429292 434784 443893 449879 465092...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 50000 numbers

Test #38:

score: 0
Accepted
time: 98ms
memory: 21668kb

input:

100000
106195 106494 107710 111650 114114 124098 151303 168563 203301 226623 227608 233365 234314 237863 247336 262161 268672 268849 269368 269556 271710 284448 303644 322791 325324 343446 373542 387014 402127 410690 424753 427983 438005 442999 443322 461041 466825 481359 484168 489166 505895 507191...

output:

2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
...

result:

ok 50000 numbers

Test #39:

score: 0
Accepted
time: 49ms
memory: 18896kb

input:

100000
711285928 7041 722592544 25300 26807 61763 675243254 69164 91264 765509570 98276 98410 105991 122177 873278122 132998 724410369 141268 545885811 147917 149376 156938 665087177 158083 949115683 168677 661865142 178936 431861749 211131 219195 944966501 225805 447158177 227051 903268705 249485 2...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 41268 numbers

Test #40:

score: 0
Accepted
time: 106ms
memory: 22064kb

input:

100000
8236 8443 14393 27705 34334 36356 48222 48869 51106 84993 100412 120996 132439 136118 138937 149154 170168 183266 184491 187653 191104 196370 212956 247206 255893 264244 271143 304710 305638 315540 320524 322841 324403 339478 351766 373874 379884 385451 392291 398893 402324 406494 424050 4245...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 99529 numbers

Test #41:

score: 0
Accepted
time: 91ms
memory: 20884kb

input:

100000
8789 9063 29375 52746 55860 61444 64636 64931 73255 85972 86553 88220 91093 91974 92775 97188 99523 107016 116361 124756 139141 153835 154633 194336 206661 209432 210695 229432 230658 244208 250203 254773 275575 309742 328760 329989 337512 339237 345310 350940 355536 371172 396325 397775 4104...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 77816 numbers

Test #42:

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

input:

100000
920933122 15767 17687 645550687 18380 581498990 22441 34437 35741 569504375 57174 81595 116786 594822071 126950 127575 143092 585687119 146317 656336560 155866 857414806 183642 191550 199047 203274 237750 245338 255559 735328960 258085 265289 279067 292351 798348487 294081 295294 512840302 31...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 48642 numbers

Test #43:

score: 0
Accepted
time: 28ms
memory: 17184kb

input:

100000
974263850 773226070 171865448 8411 859631730 398474798 418590232 13146 640001096 297067901 648618695 984136713 432142929 412468465 759918838 717623400 14083 351151837 714339631 286573813 550830601 14957 598969240 170686960 305491209 819251959 23076 781662666 634883988 135271008 487123892 8387...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 10482 numbers

Test #44:

score: 0
Accepted
time: 51ms
memory: 18212kb

input:

100000
702377994 4822 913697578 5608 17000 410295019 44639 944952326 512779047 61595 68058 829566393 324951475 73693 826397778 98936 389765204 377681170 125301 158020 924762654 182851 469152523 475509718 184695 186610 494713186 441437231 211286 728435514 224686 871027027 641477145 227733 743615579 2...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 31472 numbers

Test #45:

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

input:

100000
872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872011464 872...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 35755 numbers

Test #46:

score: 0
Accepted
time: 93ms
memory: 20328kb

input:

100000
312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312432753 312...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 60557 numbers

Test #47:

score: 0
Accepted
time: 108ms
memory: 21376kb

input:

100000
161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161119449 161...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 85359 numbers

Test #48:

score: 0
Accepted
time: 114ms
memory: 21576kb

input:

100000
415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415488256 415...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 78104 numbers

Test #49:

score: 0
Accepted
time: 107ms
memory: 21260kb

input:

100000
813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813222412 813...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 53037 numbers

Test #50:

score: 0
Accepted
time: 77ms
memory: 19992kb

input:

100000
915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915189271 915...

output:

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
...

result:

ok 57545 numbers
English 繁體中文 简体中文

Server Time: 2025-04-02 18:12:49 | OpenSource Project