QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#535906#4563. Radio Towersegypt_ioi2024_01#23 615ms91564kbC++231.2kb2024-08-28 16:25:572024-08-28 16:25:57

詳細信息

Subtask #1:

score: 0
Time Limit Exceeded

Test #1:

score: 0
Time Limit Exceeded

input:

59640
49885 57346 58504 87383 113182 129676 204090 205404 259925 276583 300332 324014 333675 359377 364049 408489 414852 428310 438038 440113 458193 554789 643468 666525 683112 690791 707313 720088 741028 748785 789826 796576 800966 832867 851750 861044 862283 900756 926925 939560 955678 965636 9740...

output:

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

result:

Subtask #2:

score: 11
Accepted

Test #8:

score: 11
Accepted
time: 0ms
memory: 12408kb

input:

425
753881706 405729786 890889563 29736246 598281970 208352067 357783003 663497023 178397034 4832890 562140755 510307001 354540290 538848551 436879256 86659033 42928516 24145404 749159097 118423198 506851985 204895765 719719998 726244368 991372008 681703480 799303017 657138050 88278945 417801236 260...

output:

13

result:

ok 3 lines

Test #9:

score: 11
Accepted
time: 0ms
memory: 12976kb

input:

2000
510696791 617882876 373405425 518361747 407161508 435668375 559543221 465317236 38039460 717410075 714427583 977153243 679286738 23933545 750215417 37078782 973334934 244734879 243897181 603105656 981870220 85688930 807317304 901266308 225354691 737318933 824323690 365669439 111883771 153256479...

output:

292

result:

ok 3 lines

Test #10:

score: 11
Accepted
time: 3ms
memory: 12388kb

input:

2000
516351740 512181903 200723571 993230512 160881035 858124753 539677115 120758992 855511696 883443323 930303372 707938300 186981787 145199071 581235758 65550786 7197175 474759320 732341567 517832089 220614631 428681162 168642809 331743780 689236970 514407524 725936494 447118446 628858360 36946526...

output:

91

result:

ok 3 lines

Test #11:

score: 11
Accepted
time: 0ms
memory: 11112kb

input:

2000
9654673 812116916 373455422 816862897 353222263 785552601 262143032 654718863 361397545 763154940 79011466 983035671 46521930 654559175 371270845 610911343 19671952 831534324 157278884 850193672 83857278 600512673 91419235 820220378 19933790 959137813 447541847 957882585 47577396 981451791 2290...

output:

336

result:

ok 3 lines

Test #12:

score: 11
Accepted
time: 2ms
memory: 12452kb

input:

2000
101597651 901337214 94865893 515541321 223422476 791229261 361846447 652989994 147299317 644867197 32737606 525776949 182468296 547470985 330848340 873710937 392296086 971753844 156102346 764082424 254318166 685488259 221310405 521552461 481853974 868664461 300437861 938093383 466194541 6653033...

output:

176

result:

ok 3 lines

Test #13:

score: 11
Accepted
time: 2ms
memory: 12052kb

input:

2000
472936055 973169917 157888070 752944598 254539436 814034071 26698036 538887055 429236303 861439585 333049317 960563190 374468157 913310144 89434192 863875353 370790916 558434605 461824050 727741912 341709750 906272885 334496641 886737508 281651305 854169557 304260640 494128561 360711440 5339229...

output:

130

result:

ok 3 lines

Test #14:

score: 11
Accepted
time: 3ms
memory: 13508kb

input:

2000
448125011 914906568 342296305 596847215 308205069 607246435 321988425 906263458 12754675 760166384 151837669 976756930 492753133 973159665 56759675 984884487 393926205 542913032 452064909 641120579 160301206 621818390 240470745 728458832 262255458 718912726 467544291 738536144 174343867 6066620...

output:

34

result:

ok 3 lines

Test #15:

score: 11
Accepted
time: 0ms
memory: 13660kb

input:

2000
63119 1763800 2560156 2577120 2947719 4220876 4493280 5257204 5695924 6255528 6688141 6874164 6986335 8608902 8655716 8667255 8733692 9297137 9612369 10639944 11677890 11850447 12123475 12942200 13292330 13630586 14006505 14704409 15864169 16065863 16090141 16348841 16582396 16707789 16914115 1...

output:

1

result:

ok 3 lines

Test #16:

score: 11
Accepted
time: 0ms
memory: 12680kb

input:

2000
999953545 999809722 999269748 998652085 998032618 997532818 996831561 996646538 995713640 994955665 994498039 993763043 993402749 993344498 992641411 991413401 991243813 990462579 989638909 988726451 988562857 985375670 983150768 982174289 982096151 981854907 981126710 980498905 979609052 97882...

output:

1

result:

ok 3 lines

Test #17:

score: 11
Accepted
time: 0ms
memory: 11960kb

input:

2000
513304 679545 683376 1330519 1389514 2537850 2773316 2812312 3237767 3896687 3989417 4104806 4468408 4893577 5094758 5322413 6269737 6564230 7102596 7379997 7942696 8362867 8543645 9336109 10288566 10317516 11169045 11188413 11774267 12334498 13040401 13398797 13472581 13524263 13682076 1493169...

output:

1

result:

ok 3 lines

Test #18:

score: 11
Accepted
time: 3ms
memory: 12208kb

input:

2000
999767480 999639155 999609042 998925691 998464928 996821425 996683829 996595059 996326912 996298094 995988614 995835236 995756420 994911243 994766270 994353107 994313741 994155172 994005150 993901305 993851772 993130682 993058863 992579160 992456330 992062631 991583495 991577017 991508098 99132...

output:

1

result:

ok 3 lines

Test #19:

score: 11
Accepted
time: 0ms
memory: 12296kb

input:

5
1 3 5 4 2
1 3 1
-2 -2 -2
-2 -2 -2
-1 -1 -1

output:

2

result:

ok 3 lines

Test #20:

score: 11
Accepted
time: 0ms
memory: 12768kb

input:

2000
2864867 4393346 8810369 10207341 13590139 13917112 14896351 15147853 20101448 21379352 22090206 23288189 23589362 23944328 26240608 27933494 30968870 36267127 36364994 38208187 38368254 42600803 42837826 44065373 44518670 51922037 56670571 58860102 59719065 64443762 68818951 71935230 75488444 8...

output:

1

result:

ok 3 lines

Test #21:

score: 11
Accepted
time: 2ms
memory: 12544kb

input:

2000
999760365 998999673 998135281 997844414 997803038 997402755 997139023 997116579 996760663 996722183 996505625 996458058 996210869 996075186 996066073 994149260 993715588 993676466 993655905 993082421 991612027 990710609 990463448 990116777 988414051 988167503 987999136 987879309 987197011 98706...

output:

1

result:

ok 3 lines

Test #22:

score: 11
Accepted
time: 3ms
memory: 13036kb

input:

2000
158938328 621066509 269484140 904716370 139334670 245496632 263105804 6079993 710962096 257464381 612375466 473380320 466047916 2811339 216945685 339797759 216334021 277582256 642097167 429466766 233888460 525812254 672999308 768977991 684199656 167081449 228642547 494801576 265253327 799450311...

output:

79

result:

ok 3 lines

Test #23:

score: 11
Accepted
time: 0ms
memory: 13864kb

input:

2000
359644685 703734272 377862023 641893808 143410877 977707061 179250195 977026605 363644192 526819838 54306668 560233146 51738929 592499153 335983810 971739801 376096378 595674757 203468917 656585670 483673011 620618118 214853234 653740394 344634953 963491779 15077596 563898703 68485795 894047611...

output:

738

result:

ok 3 lines

Test #24:

score: 11
Accepted
time: 0ms
memory: 11356kb

input:

2000
274918408 926448247 101747394 698272164 413668405 951231007 90273823 610561989 383171183 736623499 340218995 929415027 286198184 851805443 301639576 622897418 453403720 716417420 112284375 966699225 217832616 568879951 128445072 537355265 79961425 846295606 264502249 565378787 58241482 60245516...

output:

275

result:

ok 3 lines

Test #25:

score: 11
Accepted
time: 0ms
memory: 11188kb

input:

2000
999543875 998401311 997228478 996982580 996953622 996680623 996493278 996430771 996168915 996133464 995910201 995495403 995029376 994538854 994356013 994339884 994213270 993793205 993318864 992639646 992561744 991783149 991553400 990662346 990614208 990246096 990205513 989843013 989603902 98949...

output:

1

result:

ok 3 lines

Test #26:

score: 11
Accepted
time: 0ms
memory: 12368kb

input:

2000
97693 316539 803236 1779426 2152902 2965818 3685622 4836865 6780301 6847900 7020090 7186755 7870315 8106356 8614799 10629612 10777081 10963313 11183317 11446857 11840148 13231091 13237840 14290924 14355038 14374584 15527125 16050083 17664481 18314750 19666607 20290382 20807669 21026464 21578348...

output:

1

result:

ok 3 lines

Test #27:

score: 11
Accepted
time: 3ms
memory: 12492kb

input:

2000
727710086 780139859 677203358 181956736 286703701 116570936 357010406 755277395 393564114 32547148 250504125 453918118 862819302 675624697 940242753 96785309 24513843 52289009 732527849 211699785 628179030 909281138 691304647 488343010 478031652 683768193 173263301 386737166 537193966 391307824...

output:

670

result:

ok 3 lines

Test #28:

score: 11
Accepted
time: 1ms
memory: 12596kb

input:

2000
33815833 542923331 300887504 739844428 376045390 868330148 495545978 851557510 404790392 979842344 111668597 553358192 449185089 809474976 364826237 835322881 481756945 630783273 113708281 580426744 211174921 660021127 155772259 888525534 82767103 697158115 47139921 947493036 418538044 87136554...

output:

1000

result:

ok 3 lines

Test #29:

score: 11
Accepted
time: 3ms
memory: 12696kb

input:

2000
60604602 655118152 200152149 763099825 72662101 871084501 387352117 966957060 100849937 895167791 76425600 931301097 210114664 759778159 355477403 853342388 453653511 900772156 469128723 576400668 15345685 648798285 284571017 669089083 140673762 677268969 124811359 645329966 307478491 811573113...

output:

1000

result:

ok 3 lines

Test #30:

score: 11
Accepted
time: 0ms
memory: 13132kb

input:

2000
998992835 998647994 997797007 997324084 997284164 997160370 996991225 996464975 995951282 994999185 992539195 991842012 991661197 991447126 991358231 991127617 990303081 988676677 988634240 988623642 988425967 987678183 986335227 986003921 985860328 984629267 982792258 981807277 981669981 98051...

output:

1

result:

ok 3 lines

Test #31:

score: 11
Accepted
time: 0ms
memory: 14180kb

input:

2000
24639 286326 1312015 1509380 2478473 2576331 4119330 4980462 5029392 6349278 6882386 6977265 8261280 8322679 8636798 9341017 9694336 13490026 16368604 16905457 17042276 17184517 17281484 17304972 17613602 18483929 18830930 19801842 20177516 20198093 20497143 21295463 21353981 21465065 21663986 ...

output:

5

result:

ok 3 lines

Test #32:

score: 11
Accepted
time: 2ms
memory: 12780kb

input:

896
508914685 950979790 172424465 965511698 420540781 262980933 257496294 753767238 546972145 513258270 766261434 934053985 521082196 792280493 730134796 518498127 57334998 291152390 408110825 423135711 137164646 586247999 719640627 505791999 109848039 714601649 768140766 275711489 645079915 7606835...

output:

34

result:

ok 3 lines

Test #33:

score: 11
Accepted
time: 0ms
memory: 13088kb

input:

2000
954370524 377190793 766259243 344993099 167089609 39810 600020855 187898584 982599661 948684690 425169536 804182338 483576428 424317475 918106308 910444564 394638067 214932276 98061294 836591638 721427448 645024673 140323089 708762247 589992956 199366752 882109932 680224866 158343370 177501631 ...

output:

153

result:

ok 3 lines

Test #34:

score: 11
Accepted
time: 0ms
memory: 11128kb

input:

2000
960025473 271489820 448353198 969604968 923068593 422496188 580154749 843340340 800071897 262201586 493561677 829934691 696304182 690807193 749126649 791432920 281016660 857281580 586505680 456350775 109914963 840533257 501648593 139239719 53875235 976455342 931206384 761673874 675317959 503642...

output:

422

result:

ok 3 lines

Test #35:

score: 11
Accepted
time: 1ms
memory: 11160kb

input:

2000
222352673 701021504 49588498 584295046 138803159 967922576 19577203 544071071 236487957 556013414 304155111 723083792 59961240 538376264 208302692 594331770 385096003 677931229 149162566 700874934 65563246 863353247 30941830 999244376 262505090 614295592 19389185 671344230 392056889 967901664 4...

output:

380

result:

ok 3 lines

Test #36:

score: 11
Accepted
time: 3ms
memory: 12772kb

input:

2000
112345869 592550296 12582012 651036940 62269171 717753979 362857832 809169454 39104194 528546611 357495551 543926792 124950694 834115502 119806149 945934658 402803957 954320750 419022173 992594379 64295636 999973468 461608728 858525666 199892136 996417868 224122557 747502430 495580205 515760922...

output:

466

result:

ok 3 lines

Test #37:

score: 11
Accepted
time: 0ms
memory: 11892kb

input:

2000
88438379 985670200 210433606 538551487 131199563 772588384 179015543 537394046 80932007 989822412 485940021 842540800 439780553 671274457 85420639 736214435 362159903 868083918 276042295 511854344 25568321 863928382 415270971 803397948 162142390 801005906 136991929 612529286 160087285 967069553...

output:

206

result:

ok 3 lines

Test #38:

score: 11
Accepted
time: 0ms
memory: 13744kb

input:

2000
48427571 606119650 374510465 866934978 455550276 556921037 355254236 963346357 93437384 759895166 246709958 639755067 64844640 731119367 471748204 786457845 368601072 768674020 482176017 719695254 75221674 776433417 518334434 554127730 505857969 676971759 105860311 998773515 119484448 557927039...

output:

260

result:

ok 3 lines

Test #39:

score: 11
Accepted
time: 2ms
memory: 11316kb

input:

2000
654028 839352 1473945 2848149 3457395 4383124 4690374 4837547 4905727 5712852 5930233 6465880 6466618 7298560 7982495 9752751 10433660 10448024 11016930 11470575 12424686 13007835 13229308 13349135 13561936 13812087 14690793 15072031 17155902 17194907 17259603 17596205 18124515 18705749 1995223...

output:

1

result:

ok 3 lines

Test #40:

score: 11
Accepted
time: 3ms
memory: 11916kb

input:

2000
998386922 997473527 996666363 995006492 994924532 994843631 993733996 993467847 993407871 992635144 992099508 991999680 991652687 991214170 990170287 989855622 989456663 989419075 988951324 988124095 987648622 987122274 986970481 986167349 985466413 985224384 985219860 984168750 984084244 98369...

output:

1

result:

ok 3 lines

Test #41:

score: 11
Accepted
time: 0ms
memory: 12308kb

input:

2000
711095 1021095 1145756 1446031 1901770 2166976 2340602 3681515 4122678 4244456 5048255 5104979 5114586 5409856 5913655 5996888 6051190 6614480 7201652 7309546 7506686 8712565 8973966 9526366 9620761 10318148 10452070 10664914 10886810 11129303 11935955 12881725 13358900 13879469 13881202 144640...

output:

1

result:

ok 3 lines

Test #42:

score: 11
Accepted
time: 0ms
memory: 13900kb

input:

2000
999080150 998924650 998756163 998199572 996970216 996445167 995483650 995377744 995033336 994356447 994330300 994283793 993927308 993171717 992815228 992800552 992568400 991298818 990325373 990173121 990027375 989973698 989543426 989396281 989021441 988559241 988407728 987974412 987646293 98715...

output:

5

result:

ok 3 lines

Subtask #3:

score: 12
Accepted

Dependency #2:

100%
Accepted

Test #43:

score: 12
Accepted
time: 18ms
memory: 27328kb

input:

65076
604676696 423118410 564678886 369832239 984799638 664620633 510599965 415614079 160352783 150426542 29398773 576003056 217024519 68460187 536508550 695688755 632741816 575256828 37809537 438079521 993476763 36711290 182274162 457978366 735319199 637287621 177038334 200349879 855842670 28208763...

output:

5765

result:

ok 3 lines

Test #44:

score: 12
Accepted
time: 29ms
memory: 29336kb

input:

100000
722209632 968678230 29163131 133737515 297984678 780864362 75335987 520897699 652764725 332842680 983290179 487888929 963363276 31465945 994269970 468574440 165476805 986539150 34646845 958417673 995433554 926912771 796549083 986579356 603658434 323848463 39666113 509133827 681907387 39170904...

output:

2946

result:

ok 3 lines

Test #45:

score: 12
Accepted
time: 24ms
memory: 29364kb

input:

100000
916030974 106510689 671158974 993685088 641139647 11976715 158729380 641320374 747570937 671810804 423238411 120475394 25736291 107963091 428220385 505125304 252773746 333837484 82793326 723602489 169690000 882299659 657745299 677106959 855510885 283324744 191623946 465083950 261315088 437881...

output:

3061

result:

ok 3 lines

Test #46:

score: 12
Accepted
time: 28ms
memory: 29196kb

input:

100000
380673038 860803279 363177023 912563954 317111436 684441305 242642621 655217689 460816498 507811865 266959811 743085697 250238120 636067536 219903651 656179258 354703779 889678433 423750617 820397434 378066292 637632026 333031049 958763418 101231662 636367902 360169824 640059927 375914105 742...

output:

678

result:

ok 3 lines

Test #47:

score: 12
Accepted
time: 17ms
memory: 29504kb

input:

100000
372059302 950023577 289975803 658679885 451421816 898686373 185175298 570274704 417909653 865651319 249466820 564597937 400563987 899859391 145688415 795914418 105608543 879826999 30975940 820084679 3872543 884623089 351090508 899459265 75149934 734048865 20518289 620792201 102719733 54600412...

output:

5197

result:

ok 3 lines

Test #48:

score: 12
Accepted
time: 28ms
memory: 31928kb

input:

100000
21856280 644709092 461978931 585129456 17813317 730789381 123884229 968401468 422262465 878598590 87555377 710863808 66667305 692771179 429812953 771784039 174837276 731219535 27168526 667284136 104886563 611749430 26893404 523067838 359018911 555087475 234502324 964046474 408279254 503222008...

output:

19199

result:

ok 3 lines

Test #49:

score: 12
Accepted
time: 25ms
memory: 29096kb

input:

100000
308141004 963592931 258194609 799387904 23154205 652020827 322795894 854542634 378177440 863851762 31894940 807128991 177340883 912873417 329480888 508464761 249511237 737968546 453573492 571562905 44908584 774551307 91940747 826003353 419108658 933433319 437960080 749991900 284072608 9504892...

output:

1030

result:

ok 3 lines

Test #50:

score: 12
Accepted
time: 26ms
memory: 33464kb

input:

100000
192 7402 8626 22108 40620 46979 52652 60701 61720 67104 70493 79076 80568 88063 99138 124600 135732 136866 143926 150950 165627 175803 185671 207929 213464 216389 306088 322431 333249 333593 342181 346334 388545 391276 401746 404893 436784 443716 463524 468758 475716 486897 515912 517590 5332...

output:

1

result:

ok 3 lines

Test #51:

score: 12
Accepted
time: 28ms
memory: 29100kb

input:

100000
999999365 999988670 999986348 999947263 999927707 999921971 999879650 999872737 999861388 999841707 999840787 999830711 999810945 999796457 999795770 999795725 999788828 999777546 999749701 999746824 999741689 999723881 999723835 999719965 999700066 999678350 999671531 999646208 999635599 999...

output:

1

result:

ok 3 lines

Test #52:

score: 12
Accepted
time: 24ms
memory: 29084kb

input:

100000
23918 24674 34885 45972 53733 56634 57474 67973 82695 94202 96387 117962 121731 123023 125238 128478 137345 167850 168600 179440 194130 195546 199717 212733 217450 217853 217953 230129 230697 238137 256025 257612 270720 272179 276308 278072 294727 305334 312730 315309 358875 377515 381816 388...

output:

1

result:

ok 3 lines

Test #53:

score: 12
Accepted
time: 27ms
memory: 29004kb

input:

100000
999982008 999970745 999959052 999956794 999951621 999944607 999925528 999897018 999893282 999892846 999887185 999883475 999882267 999880726 999863359 999847670 999843119 999841707 999835493 999828404 999802816 999781953 999770515 999759235 999751129 999738787 999729943 999729658 999723089 999...

output:

1

result:

ok 3 lines

Test #54:

score: 12
Accepted
time: 22ms
memory: 30552kb

input:

96600
988224948 851924696 912467649 897326461 867920567 658494787 719742570 325885057 228778638 18435002 724431257 494352719 939187143 142768213 433716023 415792257 780201523 482280768 351425421 821272036 511291684 540737272 926129286 141883572 367808943 963325580 621883376 99808738 972103915 988618...

output:

11795

result:

ok 3 lines

Test #55:

score: 12
Accepted
time: 38ms
memory: 32296kb

input:

100000
236938416 720682688 724676411 713108946 717801227 90102100 992635962 147019588 580678900 283929274 494342542 996713288 231106479 854078077 21406380 504188292 564819698 133711082 183779484 263256189 820444965 697660239 364860471 47597018 382957986 718842429 258357352 579606693 657034997 416878...

output:

18660

result:

ok 3 lines

Test #56:

score: 12
Accepted
time: 35ms
memory: 33452kb

input:

100000
244852821 762465363 551994558 337720815 766488051 512558478 972769856 97428639 398151136 892413466 710218331 22465641 736542073 680376308 852426721 385176647 746165587 363735522 819707519 883015326 206673024 40652471 578702328 328331386 994323912 790898316 159970156 661055700 468976882 595535...

output:

25004

result:

ok 3 lines

Test #57:

score: 12
Accepted
time: 28ms
memory: 35312kb

input:

100000
73989567 670253961 362188022 987855722 335181787 979852801 434509461 499653547 292001497 864837107 174453616 529508213 139406635 623677551 461740688 864605718 479648821 687331595 323366754 728325614 98277326 775773291 342632693 891883838 220581595 553444118 439641661 614120520 36155160 653106...

output:

49981

result:

ok 3 lines

Test #58:

score: 12
Accepted
time: 35ms
memory: 34420kb

input:

100000
54441555 684274690 114163181 708080507 393253127 597428540 26499136 598305455 422260335 773051661 450866557 745000848 313554122 823278256 320894700 961361741 60158507 650062425 74753088 570357816 111904831 698242708 235680281 866693815 307337581 761943044 343439004 632179980 190390516 5463546...

output:

41896

result:

ok 3 lines

Test #59:

score: 12
Accepted
time: 33ms
memory: 33500kb

input:

100000
69161615 831306962 435918021 931849786 304319355 530137598 354584427 941032593 304025652 921970285 350396425 780119544 475918935 539267546 10164844 626822272 194091185 749245433 383725232 548229408 152819620 782002334 467051199 689368726 262396503 647475296 432553111 800498003 352864317 99614...

output:

29398

result:

ok 3 lines

Test #60:

score: 12
Accepted
time: 30ms
memory: 34540kb

input:

100000
217492608 920527261 66160166 915323688 197918934 737308592 263605946 526386116 199037231 513959960 463164195 884877591 424972438 924867339 67142685 708649945 399810682 877962806 325474634 584928514 405194630 981219133 82565302 684812736 351839737 768122180 210863485 707428185 224460779 870431...

output:

42995

result:

ok 3 lines

Test #61:

score: 12
Accepted
time: 34ms
memory: 35668kb

input:

100000
29541 31727 37931 48305 48666 62174 64265 68049 77168 86355 97666 102292 102957 110596 136282 174926 191378 199152 200284 210143 213409 220351 244400 245453 247703 249638 266141 308269 309805 326215 350546 356045 369569 379682 383547 384324 392144 392473 392744 395575 403872 414922 423756 427...

output:

1

result:

ok 3 lines

Test #62:

score: 12
Accepted
time: 26ms
memory: 35024kb

input:

100000
999996618 999995537 999986343 999967467 999961226 999959443 999924338 999902837 999897768 999861194 999854093 999850159 999837954 999836785 999813526 999801533 999774870 999762452 999728364 999721495 999719444 999709035 999686396 999685472 999670585 999664005 999639567 999636516 999626306 999...

output:

1

result:

ok 3 lines

Test #63:

score: 12
Accepted
time: 23ms
memory: 34660kb

input:

100000
16638 22616 31252 34567 41875 46987 50782 61456 67097 101154 119075 130414 132011 143935 183762 193445 199756 202140 225155 237892 260223 265446 285045 310511 313080 313702 317372 337104 341056 365379 365454 366133 375291 383302 390460 414774 415286 425597 427063 441488 442498 447941 451467 4...

output:

5

result:

ok 3 lines

Test #64:

score: 12
Accepted
time: 24ms
memory: 35544kb

input:

100000
999978691 999977628 999976313 999971172 999956214 999954285 999935188 999935091 999921615 999921271 999909015 999908207 999904772 999901510 999889655 999885332 999884727 999877857 999870586 999865982 999858351 999850003 999834076 999831295 999827126 999800066 999798303 999794614 999791291 999...

output:

1

result:

ok 3 lines

Subtask #4:

score: 0
Time Limit Exceeded

Test #65:

score: 14
Accepted
time: 513ms
memory: 91180kb

input:

99308
491693640 24020487 317364185 726230755 737284540 951143270 709116045 641023337 360629062 964879440 47884022 532494780 803629825 635450854 688041998 573937055 113198481 191311841 929603572 636688 598629732 895342035 396521271 619919754 716589045 657789547 373121546 866402108 609316614 60046511 ...

output:

11903
4770
14278
13956
571
9308
4389
9
22097
16784
26037
2813
8487
16602
2029
6158
17236
29707
19863
12083
20816
18090
4195
11612
4623
6658
7660
624
9839
13012
14475
11799
14795
6365
7308
5981
13614
14208
15922
17325
6020
10291
1819
29076
3117
6638
5810
28747
14944
9541
5498
1015
5001
20938
305
1993...

result:

ok 76385 lines

Test #66:

score: 14
Accepted
time: 595ms
memory: 91268kb

input:

100000
646527498 970130195 879656883 854139882 920539450 14492099 70829155 825526447 519236533 385324961 763550841 616593724 202907362 504717767 861551686 907280958 806537098 75704450 554965405 422432432 940208667 752899470 775720977 966726690 961764576 993069149 823583546 69522676 360505418 7633091...

output:

14639
9186
584
818
3164
16444
1579
16458
6571
5493
20925
3038
3459
7677
14998
8753
2530
12026
13859
985
3177
296
398
6246
6210
6153
7709
24258
1152
3748
7952
8080
13438
5107
1161
4986
23542
15941
18037
791
15601
8274
3031
13339
8920
8559
11180
24013
394
8673
4017
6704
6973
210
2085
8072
3422
6896
10...

result:

ok 100002 lines

Test #67:

score: 14
Accepted
time: 599ms
memory: 91564kb

input:

100000
799666095 11912869 1942326 329008647 676518434 731915773 50963049 775935498 336708769 698841857 979426630 497121885 413375659 771207486 690312572 933493505 987882987 160504698 336117631 191934672 178953077 95891702 137046482 542428354 425646854 622674091 727455806 150971684 875220551 94422593...

output:

3359
5788
2636
4749
12929
3462
9867
19742
27431
10049
6507
21413
26395
16171
1065
1099
6059
3852
827
8338
4447
19422
6687
18554
12713
17167
17551
6782
6320
12234
14788
9130
5326
19419
3788
8
4527
7191
2972
21849
17183
18614
8536
21210
4177
6455
5606
163
18117
7891
14769
7953
1074
4478
11977
29196
40...

result:

ok 100002 lines

Test #68:

score: 14
Accepted
time: 591ms
memory: 91204kb

input:

100000
309383765 818406090 14295145 629135702 209715251 509716889 12520088 913509863 261355145 755723016 134249674 908312702 67849537 765830435 242732056 593027397 386060391 727871977 280196624 593068179 108402646 788956280 297991891 717564506 119204481 557237512 343638543 799142578 267285209 810194...

output:

23097
5447
23783
27586
952
21564
3870
8703
21117
7700
11000
20983
38022
2663
941
11454
2759
11174
36632
8509
16858
40362
25309
12070
32624
30796
9202
7175
11966
11519
16231
6793
36568
6656
25316
20825
14867
22408
3890
4120
1635
13839
29293
20761
28612
2624
9766
31836
8423
11943
11214
14008
661
8133
...

result:

ok 100002 lines

Test #69:

score: 14
Accepted
time: 615ms
memory: 91272kb

input:

100000
398604064 517084515 403316469 941093925 341076538 763446081 355078186 592439416 478732289 646978211 411743599 905272211 443935337 593019442 240172880 860046653 35947342 589508481 340756803 701412642 475907286 706217099 208187382 909958202 390508631 817202038 114304432 775409240 89780581 53218...

output:

24400
36714
13886
14509
36820
1421
7548
27671
1349
26896
5653
25203
6164
5360
21403
33193
8148
7314
39871
8396
17198
6121
1871
1497
4763
30054
5495
31727
24694
45309
25900
28269
6858
9003
2063
4238
44756
22939
13667
25304
24777
19243
2781
36090
7651
12367
47033
6413
11981
4430
7511
25676
32483
36198...

result:

ok 100002 lines

Test #70:

score: 14
Accepted
time: 600ms
memory: 91360kb

input:

100000
470436767 754487792 461866345 963898735 349595303 728616335 250549334 578810355 347325118 804024766 15413294 787037528 105324976 872668363 473184954 707188829 464977606 782556528 256065321 752907482 412827734 758149764 362598737 510432812 220636665 831053655 189976212 708640841 59667440 87439...

output:

4031
19471
10612
11305
29772
29874
21670
2464
5310
25620
24369
6447
795
10520
18039
1110
11300
7418
19857
3817
7976
14218
18688
45775
31258
24208
13949
1287
11237
32270
34202
9525
38736
11963
21324
21122
13715
45274
28148
26076
726
24521
11067
20365
5491
7039
20594
14715
4222
15081
3768
12930
11824
...

result:

ok 100002 lines

Test #71:

score: 14
Accepted
time: 602ms
memory: 91556kb

input:

100000
412173417 598390408 450506026 862926714 62758084 584835820 312278703 842539009 241894641 534565458 27030476 943943695 471359870 991029867 307671828 975813712 466428149 865400208 101594411 879257618 112546625 917139766 242222832 744966595 51074647 579442498 239653108 584603561 477338553 655568...

output:

33924
11012
17217
5652
35774
19773
7167
16147
4921
22378
2886
6381
20729
25984
37105
33701
12765
15814
31567
4523
3853
2591
5038
24440
15123
29860
5543
28365
21666
6416
7901
16121
5444
18700
17557
8004
9915
26519
5987
605
7786
4804
4099
16672
20783
5924
44630
21907
44651
18917
6041
5328
4338
15527
3...

result:

ok 100002 lines

Test #72:

score: 0
Time Limit Exceeded

input:

100000
2879 32457 32800 34124 37088 65871 67630 69007 70609 76863 96036 96369 96565 105168 106207 119568 120684 131675 139246 156582 157087 161216 175779 185692 192424 252496 261161 268435 272206 274575 290650 292159 302124 302145 323135 347536 353475 358692 362164 370878 382914 383697 387884 395290...

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:

Subtask #5:

score: 0
Wrong Answer

Test #86:

score: 0
Wrong Answer
time: 8ms
memory: 19084kb

input:

23881
605288257 422163932 155875880 339929874 76049859 196344969 958160745 767945284 469191956 997116006 387749577 15911341 920437918 367576975 800789357 351557615 283723284 369507452 841548133 643412903 309731505 256549694 370065644 699518122 559017597 347646657 469353381 575240521 501893001 454519...

output:

7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
7197
...

result:

wrong answer 4th lines differ - expected: '7063', found: '7197'

Subtask #6:

score: 0
Time Limit Exceeded

Test #97:

score: 19
Accepted
time: 524ms
memory: 89856kb

input:

88768
238644804 620122421 789364401 899010695 885388612 437964772 845379533 657562749 773925456 625793781 916240972 291506550 379611161 905077982 629848170 530056471 520438258 806293637 326792996 785404568 74285074 565304193 846963319 63529729 804909008 212070492 69936548 656129389 408708069 3070450...

output:

7293
18702
4922
19044
23488
1992
20887
9156
21248
15708
115
11736
8529
19157
9407
9139
5401
20114
1699
3993
22639
5925
17883
12913
5726
12378
21617
15763
646
5418
16982
7639
6140
1776
6289
619
766
3079
8806
11541
7217
2650
15835
2238
2024
9705
23983
4664
8898
5006
2392
20170
8341
14535
16454
6623
18...

result:

ok 85825 lines

Test #98:

score: 19
Accepted
time: 601ms
memory: 91292kb

input:

100000
821318783 448021739 293229061 462749326 277470126 112573967 30337160 961285688 337755987 539828416 181898269 886972019 692006779 120903166 745269606 63338329 802359215 553142737 128078880 176268977 801614897 319003788 904621668 760902954 355521853 953955853 272787937 630475166 479856202 97240...

output:

4072
1852
14754
15134
16937
1671
2095
6403
19494
11439
5340
5911
14816
2035
1864
3849
1585
261
991
13796
13299
5424
2956
10339
14124
311
5887
12171
7462
7227
17292
10436
12595
20040
14674
5120
2783
3869
10726
119
8309
10154
2397
21296
9862
1583
16958
669
12228
2332
1606
1416
6889
3081
4920
5185
3298...

result:

ok 100002 lines

Test #99:

score: 19
Accepted
time: 578ms
memory: 91560kb

input:

100000
974457380 489804414 975323016 792393898 178673302 829997641 715503758 764211091 7744575 148312608 397774058 912724371 757250885 947201396 721514139 91810332 983705104 488199881 616523266 90995409 40359308 661996020 970979876 41637322 819404132 26011739 881692902 6891469 437022280 151058744 75...

output:

12840
8299
4235
10320
5766
7536
5596
3148
4241
4794
9978
1895
179
451
7353
1793
10382
3741
5016
8835
6606
4163
6024
1130
11787
172
7926
3939
12012
5121
9723
5717
3639
1405
7171
3784
3569
3033
5060
3121
2791
748
2868
3357
3420
3811
629
175
2172
729
352
4670
468
3707
6598
1566
2816
8561
8123
9970
2859...

result:

ok 100002 lines

Test #100:

score: 19
Accepted
time: 612ms
memory: 91288kb

input:

100000
357347743 761725897 425912256 926238155 365934964 834336116 263223794 788454869 27764697 694141901 151041985 988404305 258981391 772070971 449750311 968490622 42354191 702772109 162405523 848221756 280890184 509945710 297977771 543291234 151532412 727310095 275706410 646634937 86407089 699514...

output:

16338
14679
4268
2726
15988
8214
27571
22198
15685
19570
17801
5128
21721
22935
13365
18140
13063
9951
6043
15247
3286
2717
27739
21451
1457
15909
1135
9419
14494
25887
14324
12952
968
10801
3561
6807
655
9306
5633
9975
8663
22489
2542
1301
11781
3154
9214
8306
6573
14500
12338
2643
20065
3220
9671
...

result:

ok 100002 lines

Test #101:

score: 19
Accepted
time: 524ms
memory: 89320kb

input:

100000
446568041 977107032 25904 776140085 397534174 533766150 347710597 844334914 164510494 896515795 378013522 673766086 499181052 613613383 342801166 733889534 176721824 762866517 158619611 819383953 393003811 522697473 472793464 619440492 466162100 888565185 283086307 994250345 412123886 9892218...

output:

1377
878
2185
2761
2530
139
297
1475
2650
1341
2727
35
346
530
2796
412
2711
1901
737
1438
420
1432
797
1058
2365
2294
211
460
337
741
1388
638
2418
698
2642
936
953
289
330
844
898
371
1263
1934
1328
79
2233
1
513
1983
341
1252
907
453
2243
2181
216
55
1205
38
1014
923
230
1029
3099
1704
1751
1976
...

result:

ok 100002 lines

Test #102:

score: 19
Accepted
time: 584ms
memory: 91296kb

input:

100000
361993958 518400744 170314362 832430504 67737131 850498699 143438389 769073065 427026389 626235093 12315845 999053531 232178431 595719744 222091361 748826451 155745346 808153197 423388481 812451436 308312330 566155367 122907128 549657129 119893951 984086377 228383550 902865377 3355028 8485702...

output:

18034
20102
1895
16533
681
8957
14295
4993
10079
282
10937
1010
482
27975
102
10644
6387
18707
16968
9529
11818
17621
8331
15637
20436
9145
13267
22435
5805
7604
5138
15321
3858
3773
11244
6753
13271
10798
6810
16433
6838
17572
9970
3550
4102
16058
16542
2808
19134
14852
2970
3443
2201
7133
13333
22...

result:

ok 100002 lines

Test #103:

score: 19
Accepted
time: 615ms
memory: 91272kb

input:

100000
460137395 804405301 58412926 580805892 202047511 526162554 13011089 597669368 448283525 678943914 448778424 855654466 224926600 593802085 452052881 931504627 479165179 541410305 432698072 837263488 156840126 922641654 362658558 566709443 354409794 860635108 343400593 547170419 47960825 794404...

output:

14195
798
14769
40813
21362
6631
27858
25515
13353
8303
3983
10784
7082
694
33161
4293
622
6659
15577
41902
24382
3694
11428
3894
7049
16527
17511
33512
19159
22408
12885
37346
528
9497
3758
14247
12071
9278
19894
17240
14140
20935
12348
32985
23893
18824
17970
18193
21237
42784
4977
28342
16114
436...

result:

ok 100002 lines

Test #104:

score: 0
Time Limit Exceeded

input:

100000
9029 13328 60594 74789 92931 98307 99287 122661 132414 144464 153362 156308 173886 186071 191902 207160 207573 213309 219779 224219 227911 247218 249622 256078 261818 277448 283109 289909 304555 308246 317764 330995 332460 332847 338963 372499 380206 381667 401309 404116 422509 426670 427254 ...

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:

Subtask #7:

score: 0
Skipped

Dependency #1:

0%
English 繁體中文 简体中文

伺服器時間: 2024-12-02 15:36:36 | 開源專案