CT28136

The Runner-Up of the Ember scrolls

EasyL3 · Syntax SurferAcceptance: 0.0%XP: 20

Cyrus the inventory keeper watches over the island market of Coralcove's stores of scrolls. A careful computation stands between order and chaos. Task: Read n integers and print the second distinct largest value. If every value is the same, print -1. Input format: First line: n. Second line: n space-separated integers. Output format: Print the second distinct maximum, or -1 if none. Constraints: 1 <= n <= 862; -100 <= a[i] <= 1000; answers fit a signed 64-bit integer.

Example 1:

Input: 503 482 665 815 886 889 -35 245 992 274 -68 644 970 813 336 804 -8 397 671 93 306 988 423 354 383 389 846 751 -44 919 887 -59 404 795 450 418 -90 191 604 282 267 174 106 633 118 876 813 585 924 211 929 467 724 425 144 -71 242 236 580 762 -31 -7 773 -83 901 465 525 -1 847 918 858 981 468 598 218 913 574 352 462 729 530 491 811 190 962 925 596 702 180 141 -82 943 597 140 652 -24 83 945 382 337 22 362 703 521 401 140 715 127 691 360 493 365 900 285 583 203 739 687 419 823 391 808 -41 513 215 -98 198 96 771 -82 84 998 925 526 967 83 780 732 717 353 540 -92 721 596 107 -30 -20 902 779 640 914 921 148 -38 446 601 564 384 292 990 560 605 196 545 193 826 934 66 395 524 963 427 355 -20 281 635 737 295 690 669 314 721 408 290 531 48 533 285 549 343 171 -50 754 105 325 856 322 322 45 730 275 311 293 896 868 443 271 792 668 182 983 809 532 495 389 333 284 94 644 -20 824 564 758 651 296 689 -16 619 219 934 199 604 575 34 434 623 818 645 706 302 -29 563 33 171 -34 753 -48 377 34 305 365 305 681 -16 823 676 30 24 796 244 552 878 404 419 22 43 619 203 472 451 794 447 91 516 830 144 803 929 698 346 101 146 567 726 91 591 734 30 188 700 217 762 768 782 630 -99 777 781 919 631 907 23 221 104 42 302 51 694 145 753 27 651 266 345 278 11 -24 -43 524 353 174 858 505 201 -76 2 987 87 628 631 918 531 721 462 427 -27 677 244 758 543 809 653 22 585 742 149 982 -92 145 963 774 109 550 259 99 40 134 855 652 81 65 716 386 -8 231 449 850 488 161 927 53 155 727 332 992 152 310 213 775 913 511 125 423 585 782 -46 141 956 835 251 -100 800 22 679 616 238 -3 -94 265 355 132 702 540 96 968 168 230 -76 874 883 288 320 582 34 -1 589 52 -1 -9 410 292 114 390 297 959 292 550 795 75 281 763 404 132 572 322 743 877 130 698 389 258 60 -59 428 817 950 488 923 178 -56 687 935 964 485 275 732 654 42 -85 386 209 -58 939 682 558 133 780 23 415 144 465 845 587 -72 204 618 -58 236 -32 83 440 710 404 676 424 646 594 217 -96 511 416 823 862 995 807 446 252 334 925 611 675 854 977 102
Output: 995

Example 2:

Input: 136 831 538 310 849 984 633 -4 307 913 1000 75 497 999 45 625 220 61 865 360 618 67 -56 324 947 654 494 53 605 676 629 113 393 180 980 789 870 86 396 404 814 248 424 36 381 902 474 961 447 -57 999 952 551 712 482 963 796 201 77 91 624 852 852 655 423 845 231 794 -66 314 475 788 -30 564 608 -47 98 55 195 810 169 341 976 137 328 656 792 -16 211 -99 704 110 414 705 363 97 942 460 49 632 810 -62 746 573 364 278 977 267 577 971 39 317 78 729 322 243 933 533 289 774 648 744 472 524 721 159 257 654 623 717 448 410 586 483 25 53 451
Output: 999

Example 3:

Input: 786 372 791 496 459 18 551 67 89 -6 480 921 582 883 315 1000 154 723 301 127 694 -61 476 39 296 249 33 430 840 203 647 908 850 623 59 816 526 813 117 61 320 922 621 341 285 818 157 378 646 109 977 326 -58 844 380 262 861 655 816 841 -24 664 387 405 591 824 733 602 320 714 634 541 551 552 702 147 347 502 674 108 619 244 14 356 491 123 850 654 192 143 471 451 63 403 248 528 727 637 999 58 -44 137 928 463 697 495 142 290 -48 751 934 289 55 -5 658 741 153 596 186 393 830 664 360 506 871 762 662 622 326 106 -23 8 -46 50 955 796 876 457 -44 950 312 62 685 857 837 131 813 315 293 201 795 575 -70 -76 465 878 129 71 269 188 712 95 -6 452 877 -4 712 94 705 400 -57 655 15 944 518 937 333 815 545 978 721 459 329 804 409 75 395 388 774 510 772 5 128 -26 602 -17 446 339 79 765 433 955 519 613 597 89 778 586 106 -96 830 322 387 96 4 572 831 165 437 25 137 113 378 74 404 630 512 763 -37 9 981 379 217 731 22 125 781 360 981 275 -61 788 794 949 842 60 -72 650 91 478 597 371 777 603 588 598 79 281 280 224 -77 869 504 906 325 864 649 252 402 602 944 910 543 475 904 45 641 272 146 999 445 83 511 816 27 193 541 601 315 822 411 413 640 -36 206 869 562 -47 -100 727 338 145 629 441 783 391 83 -17 762 132 354 797 996 670 744 117 274 612 317 0 997 16 436 811 117 720 575 387 325 920 23 -58 290 -8 28 703 655 421 692 678 992 150 979 66 945 -35 937 589 925 479 698 118 495 459 745 135 377 196 734 13 474 542 523 942 706 67 680 881 474 855 627 486 760 902 625 656 108 237 380 960 532 830 338 439 54 387 902 46 645 95 412 566 591 202 -6 717 996 101 377 189 916 34 505 530 200 982 976 421 240 973 925 487 706 990 512 410 908 370 263 -43 775 794 252 355 439 689 477 238 782 758 485 95 621 332 924 -4 370 275 860 274 550 232 238 958 16 633 573 280 108 19 85 298 572 34 -21 78 738 955 973 41 65 -76 875 198 463 802 895 373 1000 841 636 897 551 834 602 420 814 786 24 956 337 78 596 574 700 -50 9 373 114 864 409 48 23 969 942 976 247 -19 -64 589 991 652 428 780 868 801 562 -55 535 626 57 -47 851 754 550 619 426 390 116 584 248 416 542 264 649 751 126 191 410 766 536 538 280 343 -29 44 443 476 624 822 30 299 933 779 569 80 11 275 -100 -36 695 820 338 599 -66 814 74 -59 212 813 -81 562 684 831 -59 -99 737 924 185 773 215 96 725 176 944 460 337 910 769 951 -70 47 949 698 887 559 302 198 34 170 128 675 237 42 638 1000 289 -45 368 438 579 547 494 264 985 -99 567 315 955 20 390 460 864 957 983 31 -47 30 56 840 665 233 139 432 73 461 871 237 151 548 -90 606 303 -14 21 473 68 500 825 819 -75 131 690 929 779 801 253 676 731 8 244 420 752 -33 69 194 787 -65 994 -62 447 -2 280 216 347 88 -19 74 343 770 328 804 949 -87 -73 861 545 320 439 281 735 549 64 371 241 611 156 457 787 139 235 674 -23 839 669 926 -17 547 564 399 -92 165 590 594 22 616 604 808 415 855 370 48 493 400 269 116 485 698 970 265 651 451 95 935 247 182 962 720 733 748 667 204 808 652 580 44 749 696 0 170 716 365 897 118 216 414 776 270 998 371 -29 685 822 401 654 862 865 423 -35 944 119 160 885 256 929 900 -60 267 133 908 545 525 870 719 361 482 456 214 984 174 999 236 26 227 365 774 925
Output: 999

Constraints:

1 <= n <= 862; -100 <= a[i] <= 1000; answers fit a signed 64-bit integer.

Loading...
Test Cases:No test cases
No test cases available.
The Runner-Up of the Ember scrolls - EASY Coding Problem | CodeTikki