Masala #FH1LVPX4BC

Xotira 1 MB Vaqt 500 ms Qiyinchiligi 20 %

#Oson

#Sonlar nazariyasi

Muallif: Javohir Arifov

Array Element Calculation

Berilgan N uzunlikdagi massiv AAA va biror foiz qiymati PPP.
Sizdan so'raladi: Massiv elementlaridan PPP% kattalarini tanlash va ularning o'rtacha qiymatini hisoblash.
Agar massivdan kerakli PPP% element tanlanmasa, javob sifatida -1 qaytariladi.
Chegaralar:
1. \(1≤N≤1061 \leq N \leq 10^61≤N≤106\)
2. \(1≤A[i]≤1091 \leq A[i] \leq 10^91≤A[i]≤109\)
3. \(1≤P≤1001 \leq P \leq 1001≤P≤100\)

Kiruvchi ma'lumotlar:

Birinchi qatorda N va P butun sonlari.
Ikkinchi qatorda N ta butun sonlardan iborat massiv A.

Chiquvchi ma'lumotlar:

Bir dona haqiqiy son — tanlangan elementlarning o'rtacha qiymati yoki -1.

Misollar

#	input.txt	output.txt
1	596 47 377 404 96 115 586 323 416 14 289 262 184 621 194 911 665 686 90 340 447 758 947 596 393 546 195 16 995 905 738 415 333 763 498 367 70 798 973 57 738 831 627 97 988 486 490 483 883 165 205 233 283 954 176 14 808 825 396 613 965 782 132 152 548 963 772 310 730 43 878 679 803 883 724 583 30 718 613 293 62 940 966 65 610 380 183 519 458 960 106 759 390 582 126 732 442 999 479 401 930 915 640 448 472 634 701 222 960 34 977 380 879 499 735 112 311 667 152 741 900 335 364 328 843 12 265 82 142 3 534 418 69 862 730 597 902 642 702 349 263 876 969 107 668 583 476 453 727 261 940 841 454 266 746 393 757 918 330 661 500 371 766 802 481 316 848 601 171 312 967 626 315 730 26 766 413 574 494 588 828 418 928 671 541 514 794 101 83 80 899 145 682 664 642 836 119 78 595 947 930 706 306 218 117 92 467 340 348 443 205 218 465 136 361 733 587 260 532 240 620 822 539 181 739 951 624 403 131 961 743 122 986 9 133 855 415 807 112 809 470 787 619 369 389 429 535 855 122 533 229 58 433 476 203 877 492 682 672 834 40 485 239 366 646 390 698 16 690 17 608 648 643 753 855 700 215 590 8 663 804 768 823 617 690 929 166 115 101 983 803 616 363 753 172 589 300 671 805 998 590 961 843 260 674 153 397 733 446 162 439 153 757 714 322 967 146 633 55 679 450 330 474 496 502 884 892 770 911 750 532 398 720 611 119 700 985 364 633 929 362 945 452 162 898 712 288 67 481 555 812 196 337 369 682 641 614 563 100 783 680 47 31 73 87 769 251 729 990 413 130 432 995 580 671 849 89 20 805 83 46 624 154 132 813 985 655 545 83 6 396 118 385 344 768 399 735 954 54 1 727 304 277 241 26 23 901 511 965 310 442 380 128 476 631 706 83 818 828 543 836 157 640 197 881 646 389 526 514 639 623 701 92 517 288 615 296 153 593 680 891 142 35 178 164 931 168 964 666 78 987 909 824 633 216 454 756 24 692 986 805 194 491 560 565 957 132 957 589 295 528 317 689 121 660 267 572 655 403 428 65 609 313 621 858 483 687 407 554 257 485 95 923 819 360 349 486 939 516 484 142 563 363 123 63 923 30 525 487 819 641 417 577 871 355 535 715 334 325 143 377 424 874 647 234 531 678 847 221 627 334 409 552 853 405 105 884 694 205 654 742 544 696 927 464 611 782 953 961 259 918 935 295 349 281 604 484 734 718 816 141 909 571 387 849 191 230 252 996 78 945 357 158 782 226 631 480 953 709 731 70 803 924 583 770 584 38 102 716 661 511 952 706 684 229 959 949 816	775.485714
2	600 37 29 124 17 48 745 663 77 853 547 829 31 622 299 184 924 147 176 923 256 684 172 208 651 295 340 84 528 442 932 329 855 676 475 949 355 695 923 377 873 431 252 450 653 235 236 110 903 65 597 776 113 841 575 627 392 30 24 610 970 547 534 152 744 203 234 144 63 409 564 207 990 778 928 914 226 680 696 629 1 73 699 283 572 725 90 471 69 402 246 440 498 682 827 249 880 234 556 198 884 674 732 569 618 109 643 42 127 779 923 346 416 35 343 204 657 639 809 962 311 925 958 243 431 63 811 233 879 674 680 796 969 816 678 206 667 527 26 101 508 560 967 437 3 134 636 430 747 348 947 4 34 445 444 429 403 854 242 876 173 106 717 536 927 140 15 709 60 976 184 916 694 736 920 259 357 532 215 822 593 867 308 290 269 263 868 79 390 638 403 506 647 762 110 827 48 724 424 432 974 882 44 670 364 204 194 124 557 87 959 649 983 555 497 519 405 132 7 274 14 980 146 172 500 649 903 127 445 772 420 418 145 612 287 565 886 951 402 2 248 28 785 303 26 434 782 858 294 872 929 432 895 885 390 618 857 700 878 172 31 797 651 367 841 322 481 960 882 451 663 757 248 44 570 3 311 876 206 709 337 446 683 763 242 585 280 533 595 206 914 107 103 609 723 874 190 44 60 193 809 125 607 983 577 704 302 445 342 310 249 686 559 171 453 457 550 151 27 426 876 799 63 258 513 428 375 889 744 629 212 298 519 571 445 116 825 62 811 872 380 344 63 123 615 537 638 476 443 568 505 834 532 652 429 585 192 433 39 755 128 748 401 5 602 826 75 612 832 497 535 919 548 815 204 457 832 141 96 725 12 999 631 635 362 613 269 299 154 682 73 373 233 613 300 887 494 360 167 11 283 138 478 703 725 844 764 651 501 773 600 499 732 568 528 804 319 884 4 942 475 391 989 344 345 767 866 90 770 838 720 560 24 564 12 66 685 132 173 885 430 117 265 312 846 258 142 48 100 730 503 783 352 151 703 908 30 707 153 561 12 321 56 989 837 765 191 235 57 414 726 981 64 898 524 47 210 39 617 401 146 868 327 946 374 110 375 964 742 139 622 201 64 933 923 599 323 81 209 815 956 144 326 688 781 82 858 830 298 579 300 130 885 634 104 136 74 845 97 742 825 663 192 703 976 567 170 649 186 733 836 455 512 389 146 830 211 716 534 199 657 159 359 798 810 915 262 479 838 893 883 466 492 685 446 770 752 418 276 383 709 992 623 803 919 397 761 407 595 757 145 934 633 726 129 984 655 532 404 767 848 133 272 350 158 812 323 323 611 310 77 960 584 764 549 292 996 821 536 747 232 360	808.729730

input.txt

output.txt

596 47
377 404 96 115 586 323 416 14 289 262 184 621 194 911 665 686 90 340 447 758 947 596 393 546 195 16 995 905 738 415 333 763 498 367 70 798 973 57 738 831 627 97 988 486 490 483 883 165 205 233 283 954 176 14 808 825 396 613 965 782 132 152 548 963 772 310 730 43 878 679 803 883 724 583 30 718 613 293 62 940 966 65 610 380 183 519 458 960 106 759 390 582 126 732 442 999 479 401 930 915 640 448 472 634 701 222 960 34 977 380 879 499 735 112 311 667 152 741 900 335 364 328 843 12 265 82 142 3 534 418 69 862 730 597 902 642 702 349 263 876 969 107 668 583 476 453 727 261 940 841 454 266 746 393 757 918 330 661 500 371 766 802 481 316 848 601 171 312 967 626 315 730 26 766 413 574 494 588 828 418 928 671 541 514 794 101 83 80 899 145 682 664 642 836 119 78 595 947 930 706 306 218 117 92 467 340 348 443 205 218 465 136 361 733 587 260 532 240 620 822 539 181 739 951 624 403 131 961 743 122 986 9 133 855 415 807 112 809 470 787 619 369 389 429 535 855 122 533 229 58 433 476 203 877 492 682 672 834 40 485 239 366 646 390 698 16 690 17 608 648 643 753 855 700 215 590 8 663 804 768 823 617 690 929 166 115 101 983 803 616 363 753 172 589 300 671 805 998 590 961 843 260 674 153 397 733 446 162 439 153 757 714 322 967 146 633 55 679 450 330 474 496 502 884 892 770 911 750 532 398 720 611 119 700 985 364 633 929 362 945 452 162 898 712 288 67 481 555 812 196 337 369 682 641 614 563 100 783 680 47 31 73 87 769 251 729 990 413 130 432 995 580 671 849 89 20 805 83 46 624 154 132 813 985 655 545 83 6 396 118 385 344 768 399 735 954 54 1 727 304 277 241 26 23 901 511 965 310 442 380 128 476 631 706 83 818 828 543 836 157 640 197 881 646 389 526 514 639 623 701 92 517 288 615 296 153 593 680 891 142 35 178 164 931 168 964 666 78 987 909 824 633 216 454 756 24 692 986 805 194 491 560 565 957 132 957 589 295 528 317 689 121 660 267 572 655 403 428 65 609 313 621 858 483 687 407 554 257 485 95 923 819 360 349 486 939 516 484 142 563 363 123 63 923 30 525 487 819 641 417 577 871 355 535 715 334 325 143 377 424 874 647 234 531 678 847 221 627 334 409 552 853 405 105 884 694 205 654 742 544 696 927 464 611 782 953 961 259 918 935 295 349 281 604 484 734 718 816 141 909 571 387 849 191 230 252 996 78 945 357 158 782 226 631 480 953 709 731 70 803 924 583 770 584 38 102 716 661 511 952 706 684 229 959 949 816

775.485714

600 37
29 124 17 48 745 663 77 853 547 829 31 622 299 184 924 147 176 923 256 684 172 208 651 295 340 84 528 442 932 329 855 676 475 949 355 695 923 377 873 431 252 450 653 235 236 110 903 65 597 776 113 841 575 627 392 30 24 610 970 547 534 152 744 203 234 144 63 409 564 207 990 778 928 914 226 680 696 629 1 73 699 283 572 725 90 471 69 402 246 440 498 682 827 249 880 234 556 198 884 674 732 569 618 109 643 42 127 779 923 346 416 35 343 204 657 639 809 962 311 925 958 243 431 63 811 233 879 674 680 796 969 816 678 206 667 527 26 101 508 560 967 437 3 134 636 430 747 348 947 4 34 445 444 429 403 854 242 876 173 106 717 536 927 140 15 709 60 976 184 916 694 736 920 259 357 532 215 822 593 867 308 290 269 263 868 79 390 638 403 506 647 762 110 827 48 724 424 432 974 882 44 670 364 204 194 124 557 87 959 649 983 555 497 519 405 132 7 274 14 980 146 172 500 649 903 127 445 772 420 418 145 612 287 565 886 951 402 2 248 28 785 303 26 434 782 858 294 872 929 432 895 885 390 618 857 700 878 172 31 797 651 367 841 322 481 960 882 451 663 757 248 44 570 3 311 876 206 709 337 446 683 763 242 585 280 533 595 206 914 107 103 609 723 874 190 44 60 193 809 125 607 983 577 704 302 445 342 310 249 686 559 171 453 457 550 151 27 426 876 799 63 258 513 428 375 889 744 629 212 298 519 571 445 116 825 62 811 872 380 344 63 123 615 537 638 476 443 568 505 834 532 652 429 585 192 433 39 755 128 748 401 5 602 826 75 612 832 497 535 919 548 815 204 457 832 141 96 725 12 999 631 635 362 613 269 299 154 682 73 373 233 613 300 887 494 360 167 11 283 138 478 703 725 844 764 651 501 773 600 499 732 568 528 804 319 884 4 942 475 391 989 344 345 767 866 90 770 838 720 560 24 564 12 66 685 132 173 885 430 117 265 312 846 258 142 48 100 730 503 783 352 151 703 908 30 707 153 561 12 321 56 989 837 765 191 235 57 414 726 981 64 898 524 47 210 39 617 401 146 868 327 946 374 110 375 964 742 139 622 201 64 933 923 599 323 81 209 815 956 144 326 688 781 82 858 830 298 579 300 130 885 634 104 136 74 845 97 742 825 663 192 703 976 567 170 649 186 733 836 455 512 389 146 830 211 716 534 199 657 159 359 798 810 915 262 479 838 893 883 466 492 685 446 770 752 418 276 383 709 992 623 803 919 397 761 407 595 757 145 934 633 726 129 984 655 532 404 767 848 133 272 350 158 812 323 323 611 310 77 960 584 764 549 292 996 821 536 747 232 360

808.729730

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin