CT31301

The Mossy Closest Pair

MediumL4 · Loop LordAcceptance: 0.0%XP: 35

The inventory keeper Jarl has been asked to rebuild the damaged itinerary. On the desk lies a long table of vials readings. 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 <= 13518; 0 <= a[i] <= 1000.

Example 1:

Input: 1660 862 495 103 709 919 965 255 500 479 291 79 871 994 915 208 260 661 348 753 875 475 928 619 890 286 69 80 275 425 565 288 641 85 852 477 629 3 195 523 268 483 778 367 168 816 702 723 701 907 327 644 860 568 266 513 338 26 201 666 311 220 382 377 841 301 978 187 944 189 19 153 277 750 255 395 736 122 320 112 17 748 729 196 390 254 865 721 100 787 408 485 18 356 409 694 647 225 578 740 336 427 638 513 49 153 55 232 875 559 189 561 198 431 419 531 10 900 679 101 281 166 569 722 956 756 984 75 956 57 796 227 53 320 618 866 565 130 843 957 866 420 567 621 27 469 766 390 361 458 789 713 96 605 248 112 599 92 863 990 124 239 857 790 247 759 677 983 528 182 287 998 742 34 610 160 445 280 110 721 244 18 209 632 101 928 959 466 542 284 887 116 427 324 426 890 707 692 581 468 105 148 875 506 617 …
Output: 0

Example 2:

Input: 7119 389 27 932 225 214 905 586 227 720 671 158 446 909 810 925 95 882 737 442 892 92 500 650 371 698 847 545 947 870 278 962 554 159 554 889 739 748 572 834 493 567 872 439 153 81 788 329 513 994 410 325 961 905 690 798 325 390 636 180 940 69 3 132 487 124 33 431 76 82 845 743 265 773 852 840 169 292 8 476 641 700 988 707 494 907 609 738 844 953 613 483 996 766 703 603 699 393 111 257 964 820 1000 270 290 47 46 635 268 930 868 575 405 133 201 558 427 796 589 814 287 416 208 559 503 122 254 107 354 248 618 105 445 993 943 70 416 103 302 792 417 696 336 437 281 613 722 744 769 41 563 772 894 824 356 163 756 615 100 151 537 334 83 422 695 105 417 806 451 529 282 646 248 454 387 835 852 946 334 747 661 189 857 172 708 82 235 438 76 199 787 996 463 626 199 994 757 688 813 519 959 590 988 871 9…
Output: 0

Example 3:

Input: 308 278 488 613 903 144 671 705 570 504 105 994 758 21 56 637 564 353 281 925 244 74 551 85 195 81 368 271 584 692 928 192 332 115 203 974 374 818 139 871 925 604 989 472 850 49 406 562 715 810 568 37 436 236 532 218 533 528 780 82 284 907 101 817 925 87 980 853 81 309 129 507 872 768 345 301 849 873 970 229 146 689 860 140 259 704 759 389 356 902 729 239 336 65 798 985 512 690 159 125 856 371 170 30 962 739 970 182 53 504 134 596 589 622 338 645 862 324 794 913 709 648 142 271 225 543 162 839 992 866 756 277 629 154 842 917 287 946 568 580 315 563 794 780 374 320 346 801 163 412 510 143 521 4 171 30 405 391 549 824 459 802 740 300 688 314 517 381 596 898 138 812 319 222 819 265 997 997 401 753 120 933 917 781 416 979 517 932 44 994 586 375 793 522 464 245 177 16 915 343 219 987 441 553 79…
Output: 0

Constraints:

2 <= n <= 13518; 0 <= a[i] <= 1000.

Loading...
Test Cases:No test cases
No test cases available.