CT26778

The Closest Pair Beneath Gearford

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Legend says the vault under the clockwork quarter of Gearford opens only for a perfect tally of crates. Hope means to find out. Task: Print the minimum absolute difference between any two array elements. Input format: First line: n (>=2). Second line: n integers. Output format: Print the minimum pairwise absolute difference. Constraints: 2 <= n <= 752; -1000000 <= a[i] <= 1000000000.

Example 1:

Input: 517 124022923 441031007 544118411 67238513 990830667 658463590 845173750 730725429 887532470 243413072 456527630 1892979 951791715 402857970 49098565 266292904 126991260 199649344 75905145 831967259 429893959 211662039 546646273 184004852 430056310 616659630 472609426 600262608 798310174 916860166 97505752 336052492 230873245 106639224 222330708 488916970 414282162 997917219 52851255 81067925 426353744 850341920 558813571 90944878 475032084 24177369 267693723 769360187 746072186 227063019 792894304 654302522 788913979 1626386 360965916 642805812 435304179 356067585 553438052 453513933 462771975 922259382 186177798 859063206 936877434 910748679 363189052 621239254 492977408 291654612 802541996 474514464 248155650 732968225 896843334 920345648 731028356 935212821 363002358 550121299 712769276 330966814 270473674 866726412 305212331 51209565 765691486 313989824 515346365 828568180 14835617 423628514 871807394 442018380 587918289 23340881 89153476 73351664 449585560 209277761 232897209 250812483 516991858 525452401 290615630 271470395 445137818 490922423 385607376 196793669 976953876 421788471 236225493 131606424 29060764 953735371 318585143 971300357 251264416 713115998 612147127 826650498 587340946 113125817 600286526 538762505 650437088 589204506 553859771 306469135 412406441 939395908 436561551 931578254 419387131 689650355 768041330 936803581 160093262 715272958 289641200 920363856 886287201 822124644 705855296 788521091 32808240 521625980 916961902 510044304 537403747 284206374 926758125 367011645 386383166 33042830 120937723 484089768 31644302 560896912 152376827 626167620 627698663 181682666 72421286 99511376 50964550 217093030 322958201 832727761 204147189 906880061 758284770 10353821 507146843 736722632 203894079 955875946 432818916 126820516 979599246 224415273 830660385 462439512 523704387 456172180 924914165 676198459 255063524 615431459 560972648 481383702 644235861 619843464 549086522 669221074 387984616 174219609 470322558 448707021 956555582 876877394 936351313 909727945 672224120 375132080 164426602 274119878 582787762 312083789 69081506 308498483 473115694 779466380 504269526 103716334 213986225 367005219 304566981 885727269 155872827 474030754 20651922 779558468 54609995 258401704 913813852 75473265 599054587 455213993 210606996 677522443 528633282 220051391 520554558 731931397 762090131 675575593 463506455 19118006 550184951 999962927 696735853 184622609 148243118 467524199 330706129 215986340 245193310 709576620 791028115 82459603 57468340 589752039 448667876 495880595 626473825 429892610 676266482 993803468 755914248 503923297 158855733 466450090 921935622 792605884 275697911 464485238 877160861 690059485 87413817 150047152 271024254 481655972 824487823 872530779 677117115 23841720 566742511 113390314 741661934 628007826 705901646 516636630 788503868 81901275 676327848 390354502 224442137 582366784 944067797 540110248 442706769 510214858 227281903 968348611 327655791 113833387 847974927 294287886 941135111 797956808 952474884 755833588 725027315 214102964 389068244 206717296 683092903 739638560 854471368 998528921 665753800 321719115 644432081 804928072 407684557 459053502 225104585 913758959 685036020 869831732 372890761 747668395 745784011 220921893 458423063 537123496 427051088 454887980 210646213 215869340 859031618 688286866 202649199 82086414 997744196 397022049 113940997 302831832 480596262 745125618 548659456 9206709 288605294 685772982 251199304 697558689 821900768 277891023 235637741 635930473 234498150 153941206 235416377 342935157 397533819 295543145 438297586 410703956 363098103 565824061 896424380 738269261 926067338 936094706 99341836 761536294 170437598 310287807 457216127 395053492 132691032 486376700 87814894 140637738 195741808 869813842 900811047 232496066 372432090 286965790 866795325 923586651 455619945 688211431 485200561 858435406 73406776 561495885 737945416 317771650 248610455 688932819 899777403 712889078 200610860 584017302 222119577 474329092 296467075 707606895 413194093 832317635 192460213 941803940 748518070 382705428 308817459 746618086 93404727 836544424 460806407 882880913 660735727 906645566 631945340 376937534 88223211 856658977 59062709 611377430 420591926 310356869 291372602 491642695 261513546 701182001 243001160 435656671 569562751 426001110 565643952 561109192 973872199 512277577 703293553 449894183 908806399 297047810 457269321 833346303 665117040 638582228 890369962 78557758 746065784 712732065 101754803 187347558 905498622 766741497 623016105 983769186 190373245 225424250 794052463 93893478 274216998 820565960 418843083 699504343 673059285 813602877 130751505 95834250 924016916 735887365 257691889 913041902 579602989 307505753 662878087 768810573 586231134 750325646 568769869 651595917 459806304 555163336 415299218 558846721 107268266 783877230 473830723 936994817 562406601 335184731 112795636 775248332 668087978 324565557 94613764 19460189 718123319 996139518 212070843 390389279 185690098 804124903 968036682 470062418 993710129 729465131 328742303 168932148 463161381 721668280 718109448 209969735 779673251 435911049 405003155 443107075 362930215 485499864 767591778
Output: 1349

Example 2:

Input: 295 869615048 676894072 774519135 101642860 109563649 111763943 534853853 715987126 745066118 421404482 914842666 309317843 650290800 919529815 805704013 692479095 643050263 452363361 908709176 640518848 987089639 894346902 77072848 748150081 478172409 259586313 598166464 328854561 338609505 736333172 96085166 952472223 751600140 866041669 72482228 664465651 440176509 432651801 970296403 836036562 530162078 420080542 57797565 915067848 536937097 831886591 356347658 745635825 650272605 67902658 814858758 292234834 542043345 759794332 201231596 315755436 149904437 421978419 645791884 447391131 785985211 621712103 857165156 77296935 386456770 997884965 118969389 58506623 904241594 962168850 801739112 94619966 32959043 583097076 487864093 680567549 72599969 262000047 251827495 615759503 736276852 587343790 261436311 102309607 632429664 31687650 90908615 312876326 770683845 672605994 354153781 519385889 879745409 24701245 443457045 293290538 97214305 917896070 668135875 119296646 434377468 476535971 615472730 229271854 94550348 780809665 911753018 719732655 177957617 398417290 89229937 350626092 66034541 104643892 409810048 79951063 6506117 94972160 264420715 890798708 543292803 573631707 258484480 807201164 23952481 55575291 806301395 844345830 512147309 197287090 32706828 574425450 406576408 602927371 707043861 16112822 145211463 508129343 718835528 48147213 219676604 55852434 947079976 648246868 219175067 809272488 54133137 991726644 344315735 675420520 378750991 786067016 797772586 76353581 411560205 431920170 768200727 173158455 669185752 559832155 939556293 811626011 437145793 490430820 900585129 663260665 613280986 413303646 454930425 480042349 927101167 256960945 244482639 367807008 283301035 322543503 342936605 756855261 167223983 984163794 941678850 108257959 34747178 274566809 405685443 299965014 930260095 313318321 526309095 272544142 692694335 647295106 427502272 735262202 986343679 243693487 899331316 861479937 344087722 375168838 136479957 203377299 680339654 356958346 831903845 735787258 842027238 796370977 666870212 549154950 343924277 454561545 784496449 615894658 253100794 688365161 486297562 790010014 433528963 360546773 874116030 249224502 862198495 581723161 819692265 216429766 721971254 407554307 71886690 191136336 269843473 823805276 203063385 889183476 80810531 274656127 328114426 471232060 444816038 246781269 240203887 315460902 292524163 328336763 874937258 565312178 661339551 462222876 817597667 474301143 194852116 899729421 362915528 412700226 801643481 740549771 744240722 957568766 142162645 268646985 371147432 472365538 14789774 954510837 874236599 774571512 593503020 269056022 484869030 772872933 337310714 93586003 418929926 580351976 684870730 200850821 965873950 377364665 100108873 659303624 887468587 181539522 572643262 545600425 356183300 725963977 670416189 527176302 796980416 772137396 944329574 533618565 421696760 508447376 441168814
Output: 17254

Example 3:

Input: 44 590549198 2878204 387058170 238838251 523391625 460266013 302421360 282590241 704965908 98961396 430383851 113026695 939656129 210906721 706081142 684197813 649940065 503854837 709754724 220304129 43990246 103218706 442550173 666636980 174417327 935149458 221683892 737221845 604565462 197356639 19219671 95815859 494543491 386582692 402206268 513313937 208763707 392637386 95692127 549855792 847777082 707694194 252628337 445057310
Output: 123732

Constraints:

2 <= n <= 752; -1000000 <= a[i] <= 1000000000.

Loading...
Test Cases:No test cases
No test cases available.
The Closest Pair Beneath Gearford - EASY Coding Problem | CodeTikki