CT24878

Ulric's ledgers Closest Pair

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

At the seal rocks of Barking Cove, Ulric records each ledgers in a worn leather ledger. The guild wants answers, not guesses. 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 <= 887; 0 <= a[i] <= 1000000.

Example 1:

Input: 509 272621 942016 964080 940016 343325 606737 75022 106034 110356 450259 969493 383839 835952 335251 583339 455906 902877 95208 303183 680134 95108 189449 95606 907869 835867 68503 380147 458195 676900 336969 364926 651871 259378 635018 909457 4466 724196 761507 758419 973251 262248 662871 389764 252410 819143 535053 569353 943939 141408 395337 419018 474572 571590 242609 72998 961144 987928 437350 127404 829313 551052 967956 411795 531782 343386 807738 64227 372597 639820 315098 138663 416375 236667 301552 966035 394906 225526 156267 153490 374536 953984 257257 156745 553471 742633 332743 358548 527217 427910 883694 672898 943845 34837 591335 330088 186575 445620 227870 955891 774842 996374 402462 220582 814696 515386 723708 818257 43414 880623 167424 37221 459339 855345 58360 214992 314603 368993 300371 543793 361278 106317 544985 580165 134972 267295 291609 600932 403991 242241 659917 632548 471542 126437 733179 706816 251778 734886 961151 519071 772000 566623 794679 88443 919580 785993 763722 375657 318339 797421 237650 893944 990240 221049 364789 94552 354961 164594 789070 656318 41264 595167 217191 608055 708216 651307 244645 164184 422358 774565 941191 611555 952372 513340 923090 925885 474948 747770 787025 629276 361163 76207 253833 178500 280271 742343 401140 445528 429601 562999 543591 451583 830215 680407 300511 887518 146624 784523 417254 863158 977641 564372 121642 352167 247770 689748 204785 973390 872867 617997 67268 616822 216512 387173 139296 104856 616395 539441 966794 639092 307803 811373 824666 379593 989715 35105 535923 61030 196779 684440 202004 282496 323192 489476 468924 951011 861859 923169 871684 310069 3957 310375 781154 585219 860774 297269 803885 237662 400584 310161 50037 178121 388084 589140 364069 271175 48179 226942 588983 620710 958936 778203 398274 49361 134783 630074 101771 991472 104626 583842 462803 609056 93394 753952 354770 664815 807459 755084 914122 956723 698701 10420 953174 109963 662227 161033 173811 657650 450714 652719 708670 635427 475555 894931 5843 347939 125915 31751 76692 127683 175327 304336 626740 988430 547913 333092 912437 901834 587754 310581 434881 183052 307817 704638 107715 358712 520813 252137 452016 400106 19892 500826 890978 86311 681493 321607 473211 821041 396868 32964 181439 189867 218906 737085 205982 461968 735209 910803 692253 360118 472276 675847 580468 151088 561937 408806 82546 625288 978401 377004 286513 288432 409746 460210 169981 756712 943010 566777 526340 260299 732046 476355 233606 12723 351695 725010 231042 597343 807510 367593 961731 760538 509574 91932 129978 472773 939108 637304 986700 750010 643678 872083 150804 263767 507318 205348 227675 894082 291233 43410 100109 743068 46781 211537 105801 533905 635954 424877 527860 962733 60607 196323 172881 81184 164535 820567 851556 724926 328415 202848 826714 845355 758448 873118 703663 73826 953288 332985 707570 696549 20175 915793 289704 24592 764739 598743 954649 992380 44695 159835 811276 570777 924837 957445 320398 116591 32836 888949 131793 92497 536542 866296 219725 612605 619321 846451 549544 729594 14257 713363 929671 218433 528285 948683 115413 795257 893471 609656 41740 167312 695965 817764 997281 780993 531610 839024 352478 926764 807191 138906 491609 425877 806252 219654 427591 717114 78122 200829 914101 90117 6109 880281 603235 710969 809066 281716 72900 557885 771404 798862 584823 284241 81697 519471 296006 615728 30642 498064 859519 608715 356565 555378 689006 459097 70658 508740 898193 565191 107216 839746
Output: 4

Example 2:

Input: 238 69481 684160 231306 126040 86245 635654 570308 599817 764626 221230 493661 181056 199392 911625 184502 961262 389425 546948 705793 672622 355550 949534 774354 425124 124987 711172 681180 879376 740221 651680 797391 669533 767168 560697 425216 836417 831760 109351 908379 750377 460450 53173 257966 707186 557170 326299 737250 637958 148428 433782 926625 225655 724932 831158 98942 335671 745512 72280 600795 348112 260457 688137 894079 740240 567104 124602 688823 157316 962885 413116 512903 771983 242112 972218 769300 751320 326473 983933 485498 724341 207399 200502 335004 288280 358965 212864 672210 970855 494422 653346 84244 927825 179496 19960 636536 548409 239898 942780 172409 705285 909719 921009 798969 67594 63723 872805 308300 916007 646245 183028 928343 285750 80288 437593 206239 589023 712182 33447 810975 72813 625666 241378 21929 202102 482220 147082 763944 225839 813513 379531 973396 712774 688890 391024 369705 600112 681900 742806 269757 169154 475288 325839 100573 957269 449456 330011 929834 94463 521519 293560 844232 589433 389060 236347 149661 103539 360773 61058 517133 959614 931931 6098 458424 294608 174716 953620 658318 430354 499486 231468 271173 796989 795337 51741 834249 736202 580448 699144 189836 243699 920908 845799 959269 935893 358488 912197 319020 290663 580859 520609 468099 417639 843675 782673 823712 43363 72350 922741 620073 182405 396558 521222 831384 220200 616707 129245 333863 734594 614420 603504 2331 469242 224643 143269 129766 981446 438431 852517 39949 182874 689473 461257 817028 639427 802189 392514 192491 260995 770929 981117 895317 573893 974355 74419 389828 617966 903890 794060
Output: 19

Example 3:

Input: 267 519077 584255 345049 602283 164704 654920 486935 166347 440016 611240 58235 805334 950976 110606 957715 930955 419444 702240 853979 521999 749543 285125 600876 256374 800016 872874 105584 802943 968020 426426 556062 632145 433368 456880 188228 859752 921595 294003 543821 925723 297072 42128 46572 752634 838268 852920 486686 576790 358729 476852 60232 307813 950303 852924 405149 138855 234495 804724 379063 444544 572402 340151 378550 891394 312881 838342 84117 402981 277251 360162 329874 495318 113988 262926 758035 664817 789796 136322 419011 105081 668265 956726 599664 198188 407189 24261 23356 107519 7157 780939 191829 72952 212453 121801 345212 960110 526913 383187 304527 176683 180795 145463 112871 86076 205694 334172 449964 365597 786074 275648 122658 171120 441876 575271 439855 908520 951816 309131 405350 110170 425830 888593 835157 470800 263393 830122 476417 611665 959020 706519 341430 251277 391357 794137 376636 290608 322235 546976 809063 260805 592855 583195 556821 488230 105275 543592 115238 621415 43178 861607 36756 528045 556786 777723 792309 576024 160603 651868 362883 636512 289942 406038 211875 50719 507113 127751 419055 805189 42492 533803 844891 365255 241641 888597 835876 153957 133168 200744 367324 110949 414001 200427 266870 808503 379586 95221 802415 29254 165498 953828 419718 447103 764758 543634 991116 417799 87705 573386 410375 533203 89300 835957 915471 680246 764871 228716 726280 593423 231062 372821 459679 897651 214217 791306 247054 529364 112775 457141 187179 291466 765120 992264 833621 920966 245954 948552 164286 55100 563077 340854 406724 821352 784721 375791 146341 429311 614406 898013 221421 918355 389987 62061 481069 677250 660133 29285 762095 554737 572149 621993 780699 939062 587263 767053 568932 343158 597502 575848 357350 895090 802337 95929 381424 53263 228279 67388 952484
Output: 4

Constraints:

2 <= n <= 887; 0 <= a[i] <= 1000000.

Loading...
Test Cases:No test cases
No test cases available.
Ulric's ledgers Closest Pair - EASY Coding Problem | CodeTikki