QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#120008#5740. Testing Subjects Usually Diehos_lyricAC ✓18ms5528kbC++143.3kb2023-07-06 10:55:562023-07-06 10:55:58

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-06 10:55:58]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:5528kb
  • [2023-07-06 10:55:56]
  • 提交

answer

#include <cassert>
#include <cmath>
#include <cstdint>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <complex>
#include <deque>
#include <functional>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <utility>
#include <vector>

using namespace std;

using Int = long long;

template <class T1, class T2> ostream &operator<<(ostream &os, const pair<T1, T2> &a) { return os << "(" << a.first << ", " << a.second << ")"; };
template <class T> ostream &operator<<(ostream &os, const vector<T> &as) { const int sz = as.size(); os << "["; for (int i = 0; i < sz; ++i) { if (i >= 256) { os << ", ..."; break; } if (i > 0) { os << ", "; } os << as[i]; } return os << "]"; }
template <class T> void pv(T a, T b) { for (T i = a; i != b; ++i) cerr << *i << " "; cerr << endl; }
template <class T> bool chmin(T &t, const T &f) { if (t > f) { t = f; return true; } return false; }
template <class T> bool chmax(T &t, const T &f) { if (t < f) { t = f; return true; } return false; }


/*
  f: ans
  g[i]: when i is pickup
  f = \sum[i] P[i] g[i]
  g[i] = 1 + q[i] 0 + (1-q[i]) C f + (1-q[i]) (1-C) g[i]
  
  g[i] = (1 + (1-q[i]) C f) / (1 - (1-q[i]) (1-C))
  f = (\sum[i] P[i] / (1 - (1-q[i]) (1-C))) / (1 - \sum[i] P[i] (1-q[i]) C / (1 - (1-q[i]) (1-C)))
    = (\sum[i] P[i] / (1 - (1-q[i]) (1-C))) / (\sum[i] P[i] q[i] / (1 - (1-q[i]) (1-C)))
  (\because \sum[i] P[i] = 1)
  
  df/dq[i] = ((-P[i] (1-C) / (1 - (1-q[i]) (1-C))^2) denom - numer (-P[i] C / (1 - (1-q[i]) (1-C))^2)) / denom^2
           = (P[i] / (1 - (1-q[i]) (1-C))^2) ((-(1-C) denom + C numer) / denom^2)
  
  P[i] / (1 - (1-q[i]) (1-C))^2 = const.
  or boundary
  q[i] = 1 - (1 - a sqrt(P[i])) / (1-C)
       = (a sqrt(P[i]) - C) / (1-C)
*/

using Double = double;

int N;
Double C;
vector<Double> P;

int main() {
  int tmp;
  for (; ~scanf("%d%d", &N, &tmp); ) {
    C = tmp / 100.0;
    P.resize(N);
    for (int i = 0; i < N; ++i) {
      scanf("%d", &tmp);
      P[i] = tmp;
    }
    sort(P.begin(), P.end());
    {
      Double sumP = 0.0;
      for (int i = 0; i < N; ++i) sumP += P[i];
      for (int i = 0; i < N; ++i) P[i] /= sumP;
    }
    
    Double ans;
    if (C == 1) {
      // go for max
      ans = 1.0 / P[N - 1];
    } else {
      vector<Double> ss(N);
      for (int i = 0; i < N; ++i) {
        ss[i] = sqrt(P[i]);
      }
      vector<Double> qs(N);
      Double lo = 0.0, hi = C / ss[0] + 1.0;
      auto check = [&](Double a) -> bool {
        Double sum = 0.0;
        for (int i = 0; i < N; ++i) {
          sum += qs[i] = max<Double>((a * ss[i] - C) / (1 - C), 0.0);
        }
        return (sum <= 1.0);
      };
      for (int iter = 0; iter < 100; ++iter) {
        const Double mid = (lo + hi) / 2;
        (check(mid) ? lo : hi) = mid;
      }
      check(lo);
      Double numer = 0.0, denom = 0.0;
      for (int i = 0; i < N; ++i) {
        const Double t = P[i] / (1 - (1 - qs[i]) * (1 - C));
        numer += t;
        denom += t * qs[i];
      }
      ans = numer / denom;
    }
    printf("%.12f\n", (double)ans);
  }
  return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3728kb

input:

4 100
25 25 25 25

output:

4.000000000000

result:

ok found '4.0000000', expected '4.0000000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 1ms
memory: 3728kb

input:

2 0
1 4

output:

1.800000000000

result:

ok found '1.8000000', expected '1.8000000', error '0.0000000'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3688kb

input:

5 0
245 802 95 452 756

output:

4.468530998520

result:

ok found '4.4685310', expected '4.4685310', error '0.0000000'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3668kb

input:

5 10
85 144 62 67 925

output:

3.082337330176

result:

ok found '3.0823373', expected '3.0823373', error '0.0000000'

Test #5:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

5 20
573 598 705 893 279

output:

4.665564073352

result:

ok found '4.6655641', expected '4.6655641', error '0.0000000'

Test #6:

score: 0
Accepted
time: 1ms
memory: 3768kb

input:

5 25
533 195 166 109 527

output:

3.933807930451

result:

ok found '3.9338079', expected '3.9338079', error '0.0000000'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3716kb

input:

5 50
498 942 71 637 663

output:

3.871885735864

result:

ok found '3.8718857', expected '3.8718857', error '0.0000000'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3728kb

input:

5 75
971 663 827 333 382

output:

3.748889876506

result:

ok found '3.7488899', expected '3.7488899', error '0.0000000'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

5 90
736 303 722 239 696

output:

3.768820328410

result:

ok found '3.7688203', expected '3.7688203', error '0.0000000'

Test #10:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

100 3
658 202 750 953 273 250 658 749 723 227 147 300 891 268 626 9 436 76 199 550 256 668 646 520 736 830 147 712 696 56 668 685 705 170 384 262 264 645 453 806 436 145 575 485 77 871 716 408 536 245 952 385 469 776 647 262 951 784 314 270 122 969 179 635 513 444 709 576 887 834 131 422 334 978 875...

output:

76.023880598904

result:

ok found '76.0238806', expected '76.0238806', error '0.0000000'

Test #11:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

100 7
732 702 802 720 694 714 45 298 555 362 471 319 538 926 146 669 947 210 436 4 652 273 408 91 25 626 687 586 747 415 823 623 364 487 26 256 149 606 458 173 254 99 191 44 829 789 17 894 353 597 809 880 651 126 465 288 369 544 136 703 805 231 305 81 680 753 592 293 374 273 504 884 257 480 588 819 ...

output:

68.688643492581

result:

ok found '68.6886435', expected '68.6886435', error '0.0000000'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3700kb

input:

100 93
769 488 41 386 28 822 145 782 981 94 665 928 187 344 956 992 367 530 899 499 292 151 791 309 21 35 756 41 592 65 788 914 497 961 69 170 535 586 853 192 497 346 8 723 71 838 545 628 806 937 128 436 310 917 956 490 483 984 799 865 116 643 803 301 407 358 187 699 128 271 444 887 904 22 556 301 9...

output:

51.157808159980

result:

ok found '51.1578082', expected '51.1578082', error '0.0000000'

Test #13:

score: 0
Accepted
time: 1ms
memory: 3772kb

input:

100 99
725 12 862 184 81 723 289 915 414 919 360 251 232 295 807 305 968 480 324 666 87 348 117 25 51 447 976 795 598 372 153 661 949 409 974 911 915 801 569 138 682 431 604 172 249 50 890 337 471 828 451 856 627 349 247 487 649 223 882 48 470 177 556 258 744 930 101 763 817 332 54 187 707 521 989 5...

output:

51.384584941621

result:

ok found '51.3845849', expected '51.3845849', error '0.0000000'

Test #14:

score: 0
Accepted
time: 1ms
memory: 3644kb

input:

100 100
532 836 32 963 414 408 831 402 576 222 72 344 242 723 191 935 946 78 364 548 702 486 549 801 659 734 380 776 800 458 146 772 656 979 849 148 283 106 728 506 295 58 873 927 471 416 649 662 279 990 437 554 644 733 542 686 915 478 787 209 504 522 646 309 266 66 214 592 290 563 262 524 434 655 1...

output:

51.459595959596

result:

ok found '51.4595960', expected '51.4596000', error '0.0000001'

Test #15:

score: 0
Accepted
time: 1ms
memory: 3680kb

input:

100 47
785 718 467 35 21 369 753 590 885 262 654 601 756 172 535 746 617 609 42 358 845 102 722 370 195 113 745 321 804 73 264 941 168 8 920 559 814 736 636 302 524 814 39 24 949 720 550 507 476 990 687 790 497 259 410 815 377 474 214 612 24 852 762 804 654 738 219 323 427 56 430 35 553 620 922 298 ...

output:

57.190930034997

result:

ok found '57.1909300', expected '57.1909300', error '0.0000000'

Test #16:

score: 0
Accepted
time: 1ms
memory: 3640kb

input:

100 23
316 896 76 266 69 253 305 63 629 226 429 333 173 252 563 843 473 599 725 31 993 600 16 651 181 885 911 23 50 882 155 314 223 761 913 743 783 185 874 433 425 987 637 683 848 590 273 193 97 86 836 189 307 722 5 36 954 567 54 357 413 923 963 128 862 235 238 395 699 558 287 782 749 495 983 57 881...

output:

58.740146946791

result:

ok found '58.7401469', expected '58.7401469', error '0.0000000'

Test #17:

score: 0
Accepted
time: 1ms
memory: 3636kb

input:

100 79
75 171 854 903 856 955 77 209 460 230 261 266 235 312 703 808 967 903 168 305 554 554 164 452 613 104 107 217 481 394 478 663 545 994 190 668 832 244 342 490 509 910 52 922 548 405 713 795 792 522 173 337 964 571 963 988 274 472 415 126 418 247 453 103 265 137 133 533 583 468 860 810 799 919 ...

output:

51.688115505862

result:

ok found '51.6881155', expected '51.6881155', error '0.0000000'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

1000 0
255 862 615 652 905 237 800 500 35 648 990 91 27 877 913 715 541 374 599 163 251 476 381 750 458 706 546 924 112 924 319 47 432 994 164 314 323 822 732 881 131 4 914 386 402 907 660 934 585 379 766 387 837 95 547 130 875 931 847 346 25 800 270 144 699 417 904 608 823 785 827 643 744 813 537 3...

output:

893.810252507014

result:

ok found '893.8102525', expected '893.8102525', error '0.0000000'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3708kb

input:

1000 10
40 638 938 226 578 478 634 337 539 175 527 985 361 510 337 323 358 357 75 748 129 205 326 747 725 706 228 371 771 18 821 255 284 330 622 886 995 359 354 262 591 613 850 766 610 653 616 739 691 357 396 781 954 757 615 960 922 449 739 14 486 472 922 328 866 429 705 893 634 263 231 857 867 225 ...

output:

556.475712198812

result:

ok found '556.4757122', expected '556.4757122', error '0.0000000'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

1000 20
661 481 103 543 806 209 681 171 44 106 335 829 408 339 167 930 416 1000 896 164 246 696 891 978 696 170 137 423 871 837 322 806 965 126 121 900 859 819 668 293 714 508 609 192 53 470 605 65 981 442 931 350 745 955 997 858 969 697 591 63 651 441 719 738 373 775 117 907 452 447 785 258 824 973...

output:

543.129921361329

result:

ok found '543.1299214', expected '543.1299214', error '0.0000000'

Test #21:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

1000 25
185 794 825 463 270 775 648 695 952 22 752 348 525 546 469 669 274 397 497 943 95 178 365 387 242 924 43 183 660 999 898 204 329 495 814 224 774 130 459 696 596 328 491 986 48 603 718 782 30 31 569 471 712 226 917 701 128 462 580 297 795 965 372 565 278 569 404 75 315 513 824 504 203 524 546...

output:

529.578879924151

result:

ok found '529.5788799', expected '529.5788799', error '0.0000000'

Test #22:

score: 0
Accepted
time: 1ms
memory: 3604kb

input:

1000 50
241 223 609 18 575 13 616 101 264 541 356 413 709 126 767 772 504 370 840 269 264 199 701 698 471 204 588 854 699 150 880 517 760 722 167 756 93 856 166 923 720 61 426 182 277 681 254 865 743 418 811 500 759 744 599 881 806 529 781 882 193 975 156 623 818 740 413 34 156 278 106 229 441 438 5...

output:

519.134383674447

result:

ok found '519.1343837', expected '519.1343837', error '0.0000000'

Test #23:

score: 0
Accepted
time: 1ms
memory: 3648kb

input:

1000 75
10 589 345 900 100 698 776 404 378 87 787 772 627 103 571 120 321 867 495 866 173 92 560 825 242 554 757 137 762 691 535 454 414 84 446 1000 116 119 277 17 585 460 753 861 492 138 727 973 492 767 291 191 123 516 281 909 818 322 98 660 268 565 275 759 708 431 919 519 414 862 55 418 350 409 23...

output:

501.473383776335

result:

ok found '501.4733838', expected '501.4733838', error '0.0000000'

Test #24:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

1000 90
751 611 489 19 184 10 360 548 330 115 238 270 755 448 879 570 573 43 63 567 344 977 937 64 450 157 94 914 452 875 804 647 229 637 331 462 429 189 876 987 776 119 414 637 336 453 144 122 144 952 456 83 985 498 254 575 709 76 843 150 434 249 852 502 984 886 16 954 60 128 401 658 65 774 244 810...

output:

488.565048051374

result:

ok found '488.5650481', expected '488.5650481', error '0.0000000'

Test #25:

score: 0
Accepted
time: 1ms
memory: 3684kb

input:

1000 3
903 508 536 772 440 934 505 818 91 374 780 929 258 177 763 73 78 398 386 623 127 219 673 826 672 422 23 101 847 34 519 202 630 591 248 526 410 775 719 616 907 331 82 846 524 764 555 122 377 746 688 769 906 197 615 352 242 34 740 806 601 294 769 729 909 229 824 710 897 498 807 263 337 108 378 ...

output:

627.656643888097

result:

ok found '627.6566439', expected '627.6566439', error '0.0000000'

Test #26:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

1000 7
100 854 58 604 988 576 86 197 836 523 675 272 146 550 432 994 953 541 189 103 706 977 829 972 210 897 134 668 5 994 377 972 670 890 316 477 114 224 220 744 353 667 843 144 288 43 427 266 906 810 386 547 641 563 627 871 138 2 319 238 404 338 224 770 379 687 328 258 213 482 966 941 887 824 883 ...

output:

552.891751149374

result:

ok found '552.8917511', expected '552.8917511', error '0.0000000'

Test #27:

score: 0
Accepted
time: 1ms
memory: 3708kb

input:

1000 93
895 818 184 678 275 454 634 347 573 355 948 617 441 217 492 761 73 170 107 587 504 645 216 808 433 331 879 745 232 724 567 657 519 976 725 166 76 678 192 335 982 281 949 527 175 955 785 882 576 539 140 385 599 390 676 790 232 306 116 704 149 642 539 240 665 43 138 112 381 632 655 677 375 170...

output:

508.755092456048

result:

ok found '508.7550925', expected '508.7550925', error '0.0000000'

Test #28:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

1000 99
552 468 534 484 878 913 529 892 756 66 582 586 782 821 355 122 281 285 197 581 964 993 73 448 271 632 83 481 418 750 961 721 585 271 596 212 715 436 501 688 856 391 260 93 657 494 653 107 179 323 711 217 202 227 848 455 650 230 872 728 845 508 974 123 998 988 943 69 146 582 57 494 416 186 43...

output:

493.742166943908

result:

ok found '493.7421669', expected '493.7421669', error '0.0000000'

Test #29:

score: 0
Accepted
time: 1ms
memory: 3696kb

input:

1000 100
925 680 759 233 463 643 479 53 186 140 73 576 129 231 156 292 143 807 104 509 115 599 889 405 877 566 807 326 768 183 925 955 129 182 220 885 357 792 548 632 691 941 802 683 612 441 343 924 26 906 870 876 212 809 350 430 834 749 677 799 270 571 177 644 464 489 132 33 285 953 632 932 422 92 ...

output:

503.071000000000

result:

ok found '503.0710000', expected '503.0710000', error '0.0000000'

Test #30:

score: 0
Accepted
time: 1ms
memory: 3712kb

input:

1000 47
162 298 475 310 802 473 488 340 969 425 62 905 482 710 159 871 644 506 126 485 584 925 682 857 437 675 382 227 924 921 593 654 305 287 70 885 123 927 354 771 550 993 198 741 250 778 750 383 710 733 592 706 251 193 249 100 759 523 666 260 836 835 283 447 108 23 740 366 74 895 981 556 965 164 ...

output:

523.592930820327

result:

ok found '523.5929308', expected '523.5929308', error '0.0000000'

Test #31:

score: 0
Accepted
time: 1ms
memory: 3704kb

input:

1000 23
131 662 34 186 528 457 133 950 642 817 271 988 601 860 75 910 44 961 225 627 446 191 452 454 271 638 512 466 42 596 437 252 583 295 67 675 838 438 694 520 694 97 544 639 591 438 762 947 754 186 414 677 847 460 863 323 273 261 282 98 345 670 963 587 302 264 177 95 454 649 329 164 877 160 499 ...

output:

539.643852830605

result:

ok found '539.6438528', expected '539.6438528', error '0.0000000'

Test #32:

score: 0
Accepted
time: 1ms
memory: 3784kb

input:

1000 79
529 135 855 239 519 892 231 53 170 562 564 312 176 154 103 709 572 731 222 924 965 796 696 907 816 805 579 929 755 945 580 472 250 203 540 479 414 501 393 767 430 734 283 42 893 562 761 711 616 278 705 965 888 632 773 826 504 815 273 712 536 432 76 795 199 694 496 154 349 832 816 9 260 85 78...

output:

523.791382913814

result:

ok found '523.7913829', expected '523.7913829', error '0.0000000'

Test #33:

score: 0
Accepted
time: 11ms
memory: 5428kb

input:

100000 0
934 224 590 770 321 912 370 669 958 692 314 802 232 895 944 814 490 923 892 850 671 72 336 967 780 448 848 582 529 797 285 320 978 249 561 187 317 60 843 475 660 749 637 821 171 699 231 951 156 771 891 14 527 302 571 193 453 558 598 263 617 121 976 926 824 883 681 374 738 890 695 602 409 14...

output:

88990.499887538521

result:

ok found '88990.4998875', expected '88990.4998875', error '0.0000000'

Test #34:

score: 0
Accepted
time: 18ms
memory: 5468kb

input:

100000 10
842 872 627 449 670 854 956 983 724 845 393 511 191 879 602 246 807 59 370 723 512 963 878 34 744 453 520 773 815 472 263 23 929 912 811 923 908 137 925 729 360 264 453 172 759 806 843 779 188 664 51 528 29 332 214 652 646 572 302 795 315 20 426 336 911 668 938 163 607 939 222 804 147 823 ...

output:

50677.419119557409

result:

ok found '50677.4191196', expected '50677.4191196', error '0.0000000'

Test #35:

score: 0
Accepted
time: 18ms
memory: 5480kb

input:

100000 20
991 661 963 100 888 990 715 50 654 702 162 321 984 130 795 393 337 563 368 81 554 128 293 530 668 179 712 931 506 28 488 958 186 351 270 333 500 932 623 305 849 504 908 306 614 65 251 613 679 888 210 491 706 669 883 144 968 523 760 71 259 338 601 220 474 635 72 141 422 96 763 18 17 238 198...

output:

50527.097492533445

result:

ok found '50527.0974925', expected '50527.0974925', error '0.0000000'

Test #36:

score: 0
Accepted
time: 18ms
memory: 5468kb

input:

100000 25
439 134 604 294 308 835 104 348 204 420 802 278 87 980 179 677 561 821 525 195 293 130 788 718 571 178 205 317 180 404 372 522 915 391 741 469 379 829 717 193 400 63 931 69 50 490 117 335 332 996 530 163 85 400 574 70 177 245 342 526 723 80 919 254 764 944 722 636 514 285 127 803 816 542 6...

output:

50350.847922401706

result:

ok found '50350.8479224', expected '50350.8479224', error '0.0000000'

Test #37:

score: 0
Accepted
time: 18ms
memory: 5408kb

input:

100000 50
985 471 801 198 231 903 723 772 348 463 138 767 161 589 522 389 881 364 880 499 719 925 801 460 926 306 103 740 328 607 796 424 220 308 790 98 103 967 696 565 708 966 339 395 74 519 852 110 327 981 424 477 54 8 727 707 528 598 76 314 263 225 880 70 61 238 292 758 670 194 188 814 401 363 65...

output:

50231.128604468271

result:

ok found '50231.1286045', expected '50231.1286045', error '0.0000000'

Test #38:

score: 0
Accepted
time: 18ms
memory: 5452kb

input:

100000 75
331 905 523 899 267 511 153 549 793 362 110 880 967 540 6 916 139 607 926 374 36 248 332 119 404 593 457 237 392 957 253 701 822 417 5 567 568 19 456 746 855 329 220 91 633 826 492 773 542 369 258 907 74 621 107 452 667 507 558 27 529 726 28 296 229 851 519 861 933 123 778 263 96 182 521 5...

output:

50164.613575971234

result:

ok found '50164.6135760', expected '50164.6135760', error '0.0000000'

Test #39:

score: 0
Accepted
time: 18ms
memory: 5484kb

input:

100000 90
410 225 421 429 394 663 240 812 227 128 122 545 308 670 229 358 464 682 126 898 437 512 771 361 487 387 352 355 835 253 77 348 509 977 905 320 578 229 818 531 222 158 292 894 865 925 968 110 434 708 856 328 954 788 142 421 891 38 357 405 641 811 350 263 73 552 5 497 770 190 488 174 405 60 ...

output:

50105.364475205395

result:

ok found '50105.3644752', expected '50105.3644752', error '0.0000000'

Test #40:

score: 0
Accepted
time: 14ms
memory: 5484kb

input:

100000 3
742 117 178 247 176 439 342 671 636 464 226 65 242 640 869 792 225 640 169 746 215 302 527 204 228 49 461 87 946 532 311 299 232 21 496 750 346 806 639 239 890 198 754 822 768 361 627 488 419 242 358 572 468 64 389 580 554 374 778 327 11 917 1 368 854 961 892 589 719 80 498 682 814 183 154 ...

output:

51121.553643370891

result:

ok found '51121.5536434', expected '51121.5536434', error '0.0000000'

Test #41:

score: 0
Accepted
time: 12ms
memory: 5528kb

input:

100000 7
218 922 922 218 45 229 235 627 899 283 794 170 86 883 285 94 801 867 452 945 162 450 484 213 705 931 658 145 763 694 258 380 735 620 258 94 986 924 486 240 271 595 64 501 569 577 636 511 515 913 66 624 872 135 702 208 875 683 714 219 587 636 824 282 90 615 647 994 925 227 771 736 284 876 58...

output:

50963.069412240300

result:

ok found '50963.0694122', expected '50963.0694122', error '0.0000000'

Test #42:

score: 0
Accepted
time: 14ms
memory: 5480kb

input:

100000 93
90 994 110 886 987 430 366 327 750 159 296 344 482 642 31 781 686 223 472 271 78 713 170 443 923 151 388 566 696 598 345 153 8 848 702 17 340 6 350 287 352 757 101 742 61 763 477 570 524 671 406 844 109 276 639 722 129 424 269 420 151 479 535 700 957 42 124 436 944 518 550 695 228 604 599 ...

output:

49971.547969081868

result:

ok found '49971.5479691', expected '49971.5479691', error '0.0000000'

Test #43:

score: 0
Accepted
time: 18ms
memory: 5492kb

input:

100000 99
686 282 45 342 611 691 252 306 158 56 50 392 819 221 639 512 431 95 944 107 539 47 287 495 777 665 939 292 885 813 979 23 897 84 9 99 141 928 239 184 728 296 727 601 771 846 222 740 218 169 451 605 517 659 156 580 90 376 173 894 203 625 200 433 50 59 191 226 107 303 547 210 37 480 965 47 6...

output:

50007.290898059713

result:

ok found '50007.2908981', expected '50007.2908980', error '0.0000000'

Test #44:

score: 0
Accepted
time: 7ms
memory: 3792kb

input:

100000 100
413 758 625 243 510 933 106 55 530 105 278 672 870 985 532 457 414 899 442 736 715 465 41 120 944 743 275 155 527 447 402 273 8 566 157 51 288 341 624 241 132 503 355 116 778 594 949 486 30 486 452 990 975 608 690 728 698 199 591 871 314 67 77 202 67 191 785 306 396 742 452 269 791 753 56...

output:

50070.665000000001

result:

ok found '50070.6650000', expected '50070.7000000', error '0.0000007'

Test #45:

score: 0
Accepted
time: 12ms
memory: 5416kb

input:

100000 47
127 318 267 750 978 594 831 144 280 598 697 355 236 393 161 711 419 668 220 353 112 106 342 970 470 765 194 731 548 896 100 908 483 866 433 58 960 988 943 223 755 318 462 644 52 548 929 201 53 376 13 12 437 133 197 875 179 569 173 556 989 981 833 817 931 461 581 343 380 344 452 337 516 698...

output:

50062.173778003409

result:

ok found '50062.1737780', expected '50062.1737780', error '0.0000000'

Test #46:

score: 0
Accepted
time: 18ms
memory: 5480kb

input:

100000 23
516 586 835 279 656 988 308 189 959 30 745 160 63 97 408 853 542 775 142 56 573 922 576 420 963 369 714 447 248 630 155 179 841 765 816 869 493 466 783 98 114 411 683 223 240 774 630 60 738 230 590 297 903 643 158 494 962 230 570 112 754 69 70 125 577 186 377 26 941 390 944 215 921 795 887...

output:

50432.043525450652

result:

ok found '50432.0435255', expected '50432.0435255', error '0.0000000'

Test #47:

score: 0
Accepted
time: 9ms
memory: 5480kb

input:

100000 79
335 731 753 294 829 439 666 744 64 631 89 206 929 225 414 369 597 671 169 517 830 177 898 522 656 474 439 441 71 562 653 472 396 130 701 200 267 846 55 201 620 252 532 217 688 809 559 73 442 623 845 575 640 9 461 875 58 976 775 560 92 474 753 74 299 371 1 304 944 239 959 322 567 554 154 65...

output:

50317.186836676876

result:

ok found '50317.1868367', expected '50317.1868367', error '0.0000000'