QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#445907#8524. Weather Forecastucup-team3057#AC ✓572ms11272kbC++171.4kb2024-06-16 17:02:502024-06-16 17:02:51

詳細信息

Test #1:

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

input:

7 3
1 3 1 2 2 2 1

output:

1.66666666658784379251

result:

ok found '1.66667', expected '1.66667', error '0.00000'

Test #2:

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

input:

1 1
1

output:

0.99999999976716935635

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #3:

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

input:

2 1
2 1

output:

1.49999999965075403452

result:

ok found '1.50000', expected '1.50000', error '0.00000'

Test #4:

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

input:

3 2
2 4 4

output:

2.99999999930150806904

result:

ok found '3.00000', expected '3.00000', error '0.00000'

Test #5:

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

input:

4 2
6 7 3 12

output:

6.49999999941428541206

result:

ok found '6.50000', expected '6.50000', error '0.00000'

Test #6:

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

input:

5 3
17 23 13 12 21

output:

16.49999999986903276294

result:

ok found '16.50000', expected '16.50000', error '0.00000'

Test #7:

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

input:

7 4
3 37 46 23 46 6 31

output:

22.99999999928331817500

result:

ok found '23.00000', expected '23.00000', error '0.00000'

Test #8:

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

input:

10 5
30 91 36 53 74 91 37 1 76 3

output:

39.49999999915235093795

result:

ok found '39.50000', expected '39.50000', error '0.00000'

Test #9:

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

input:

100 50
593 336 577 842 505 78 665 825 990 895 952 782 721 242 421 951 786 994 238 154 356 483 686 143 220 473 920 353 738 690 96 915 913 157 412 882 465 585 963 635 68 72 901 143 50 558 310 504 987 97 588 987 841 829 780 497 758 909 503 585 91 657 912 870 663 606 748 492 175 92 375 768 773 206 676 8...

output:

482.99999999979263520800

result:

ok found '483.00000', expected '483.00000', error '0.00000'

Test #10:

score: 0
Accepted
time: 2ms
memory: 3836kb

input:

1000 500
74 796 330 98 801 45 160 90 432 788 873 109 714 307 407 94 360 136 198 912 744 902 549 398 478 590 663 983 956 267 201 332 610 249 698 268 700 755 902 485 327 539 203 397 721 971 951 378 674 159 269 182 473 993 84 832 808 908 73 608 842 411 465 886 348 153 924 871 729 1 279 949 475 71 982 3...

output:

394.99999999987267074175

result:

ok found '395.00000', expected '395.00000', error '0.00000'

Test #11:

score: 0
Accepted
time: 26ms
memory: 3976kb

input:

10000 5000
821 298 787 377 804 127 552 321 868 2 375 982 196 201 154 323 49 881 81 182 265 584 179 530 130 213 469 887 667 771 637 634 872 528 560 552 168 299 603 668 244 275 838 524 874 508 751 52 83 224 957 910 349 102 285 236 897 44 797 332 834 978 534 730 260 178 842 877 961 219 378 552 294 796 ...

output:

390.49999999999272404239

result:

ok found '390.50000', expected '390.50000', error '0.00000'

Test #12:

score: 0
Accepted
time: 524ms
memory: 11188kb

input:

200000 100000
240 455 802 920 682 343 84 855 428 864 623 114 400 668 175 66 376 309 970 367 526 980 47 962 793 90 494 352 721 69 920 233 442 103 812 38 644 987 718 897 756 752 490 436 476 46 690 434 869 179 519 74 833 349 970 328 2 77 964 782 383 536 461 736 540 906 249 296 8 35 259 865 267 831 604 ...

output:

391.33333333282280364074

result:

ok found '391.33333', expected '391.33333', error '0.00000'

Test #13:

score: 0
Accepted
time: 102ms
memory: 11076kb

input:

199998 23727
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1...

output:

0.99999999976716935635

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #14:

score: 0
Accepted
time: 147ms
memory: 11180kb

input:

199997 155
1 2 1 2 2 2 1 1 2 2 1 1 2 2 2 1 1 1 2 2 2 1 1 1 2 2 2 2 1 1 2 1 1 2 2 1 1 1 1 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 1 2 1 1 2 1 2 1 2 1 2 2 1 1 2 1 1 1 2 1 2 2 2 1 1 2 2 1 1 1 1 2 2 1 2 1 1 2 2 2 2 1 2 2 1 1 1 1 1 2 2 1 1 2 2 1 1 1 2 2 1 1 1 2 1 2 1 1 2 2 2 1 2 2 2 1 1 2 1 2 2 1 2 2 1 2 1 1...

output:

1.50028898360687890090

result:

ok found '1.50029', expected '1.50029', error '0.00000'

Test #15:

score: 0
Accepted
time: 358ms
memory: 11068kb

input:

199997 5668
4 1 1 4 4 5 3 5 4 2 3 2 4 3 3 4 2 2 2 3 4 1 1 5 1 4 5 3 3 2 2 2 5 4 1 1 5 5 3 1 4 2 2 5 4 4 5 1 4 1 4 1 4 1 4 2 1 4 4 2 1 3 5 4 4 4 1 2 1 4 5 2 5 1 1 1 5 4 5 2 5 5 5 1 2 5 1 2 3 3 2 2 1 5 1 5 1 3 5 4 3 1 2 2 4 3 2 1 4 3 3 3 2 4 2 3 1 5 5 5 4 4 3 3 3 4 2 3 5 2 3 4 5 5 1 1 4 1 2 2 4 5 2 4 ...

output:

2.99534358666278421879

result:

ok found '2.99534', expected '2.99534', error '0.00000'

Test #16:

score: 0
Accepted
time: 137ms
memory: 11072kb

input:

199999 40
7 8 8 2 10 1 2 10 1 4 3 7 2 2 5 7 3 7 9 2 9 1 9 9 7 9 4 5 5 6 10 4 8 1 8 2 7 1 8 4 4 10 4 7 3 2 7 8 10 9 6 9 4 5 7 7 2 9 4 7 1 7 3 6 3 1 7 10 6 1 4 7 1 4 2 3 5 1 5 10 5 5 10 5 10 4 7 3 2 4 3 8 8 6 1 5 1 3 8 5 1 9 5 1 4 2 5 2 8 4 3 6 5 5 10 7 6 6 4 9 6 10 3 4 8 7 2 6 9 7 6 9 2 8 9 7 5 8 4 8...

output:

5.50152310746852890588

result:

ok found '5.50152', expected '5.50152', error '0.00000'

Test #17:

score: 0
Accepted
time: 211ms
memory: 11012kb

input:

199998 5
99 76 31 60 81 98 31 57 91 45 28 40 66 41 69 53 67 13 28 96 48 52 67 26 50 33 51 72 71 35 67 79 41 33 74 43 58 43 38 24 3 71 16 16 66 62 15 24 95 99 53 59 13 96 18 38 75 96 84 99 43 40 72 46 8 34 66 68 96 79 14 10 41 60 61 26 48 14 34 16 40 68 71 24 5 30 89 26 25 80 18 48 58 35 59 76 59 76 ...

output:

50.49864224762131925672

result:

ok found '50.49864', expected '50.49864', error '0.00000'

Test #18:

score: 0
Accepted
time: 194ms
memory: 11016kb

input:

200000 3
772 660 48 48 244 440 394 172 177 335 139 778 502 336 571 880 552 539 797 111 428 654 720 549 679 510 503 426 290 358 2 358 649 811 327 237 829 767 867 111 122 223 725 141 310 69 682 694 529 315 743 23 335 485 272 426 321 449 370 202 779 345 165 826 117 371 785 115 709 333 816 379 682 479 9...

output:

500.84251690335804596543

result:

ok found '500.84252', expected '500.84252', error '0.00000'

Test #19:

score: 0
Accepted
time: 251ms
memory: 11108kb

input:

200000 1
699 581 24 253 228 784 562 694 404 878 909 661 750 889 344 167 931 267 4 792 73 639 749 368 197 813 644 920 738 793 38 70 609 82 182 120 433 814 270 582 298 189 867 451 816 777 20 253 603 868 790 909 995 161 701 195 735 63 365 316 313 526 632 103 808 883 9 374 722 493 64 476 324 456 617 325...

output:

499.59278999915113672614

result:

ok found '499.59279', expected '499.59279', error '0.00000'

Test #20:

score: 0
Accepted
time: 231ms
memory: 11048kb

input:

200000 4
378 431 131 583 87 928 543 8 589 805 763 742 240 448 773 535 254 624 987 17 177 809 721 536 943 969 320 5 100 129 267 428 132 476 313 295 911 664 89 212 439 660 468 218 932 519 763 604 656 580 603 850 957 29 711 161 68 595 420 390 289 378 892 609 141 763 536 328 407 562 176 57 480 873 176 3...

output:

499.67679807798049296252

result:

ok found '499.67680', expected '499.67680', error '0.00000'

Test #21:

score: 0
Accepted
time: 164ms
memory: 11048kb

input:

199998 16
210 964 506 738 277 887 839 677 841 520 76 429 170 72 213 354 243 643 198 983 211 260 534 757 382 627 673 53 411 217 643 778 254 686 946 483 252 286 434 138 645 383 213 314 307 930 388 300 916 731 404 639 896 173 148 840 199 638 495 150 501 875 720 498 148 183 743 338 512 467 964 251 125 4...

output:

500.23866165096478653140

result:

ok found '500.23866', expected '500.23866', error '0.00000'

Test #22:

score: 0
Accepted
time: 155ms
memory: 11064kb

input:

199997 64
806 405 901 749 787 281 354 782 269 701 310 547 153 765 430 791 165 436 435 469 234 773 86 803 761 537 438 375 949 698 190 350 678 466 940 270 91 517 671 455 532 646 607 855 854 878 82 375 30 111 664 367 111 984 368 86 68 562 912 523 409 487 678 381 80 488 787 895 744 282 460 295 750 622 4...

output:

500.51368777134484844282

result:

ok found '500.51369', expected '500.51369', error '0.00000'

Test #23:

score: 0
Accepted
time: 288ms
memory: 11108kb

input:

200000 256
195 814 581 503 866 403 770 748 121 147 299 789 120 394 525 869 3 338 985 478 553 524 842 287 838 383 181 944 14 43 727 967 282 388 456 333 257 620 730 17 180 133 423 277 482 6 436 418 35 338 593 773 511 404 418 604 113 503 93 419 411 936 979 644 604 51 141 933 656 942 743 809 971 44 126 ...

output:

501.66200103138180566020

result:

ok found '501.66200', expected '501.66200', error '0.00000'

Test #24:

score: 0
Accepted
time: 273ms
memory: 10964kb

input:

200000 1024
140 473 274 200 938 194 799 848 186 67 216 684 721 405 999 550 227 954 724 155 979 330 1000 374 269 794 932 341 109 151 890 949 933 604 257 994 541 429 459 922 179 401 416 606 152 856 796 347 296 458 617 924 462 893 480 492 487 159 247 835 125 360 590 331 98 590 861 231 499 501 764 977 8...

output:

500.44291187667113263160

result:

ok found '500.44291', expected '500.44291', error '0.00000'

Test #25:

score: 0
Accepted
time: 456ms
memory: 11020kb

input:

200000 4096
771 970 259 420 680 18 837 168 619 692 481 699 260 716 54 327 679 142 72 767 427 455 88 59 446 356 581 687 42 774 7 589 788 19 168 795 695 337 575 617 355 674 859 634 377 452 624 870 460 678 615 180 756 391 158 556 1 401 116 281 584 741 681 488 182 313 133 700 420 685 835 196 228 580 545...

output:

498.05777809189748950303

result:

ok found '498.05778', expected '498.05778', error '0.00000'

Test #26:

score: 0
Accepted
time: 492ms
memory: 11160kb

input:

200000 16384
817 531 180 287 36 430 748 306 973 587 836 438 141 429 627 907 72 612 93 356 441 425 932 167 180 562 828 199 502 704 348 407 585 652 912 228 435 771 880 983 310 948 441 368 812 142 904 589 409 664 649 582 280 414 628 748 960 330 696 645 446 602 158 947 698 842 79 651 158 141 578 241 867...

output:

492.40215716448801686056

result:

ok found '492.40216', expected '492.40216', error '0.00000'

Test #27:

score: 0
Accepted
time: 522ms
memory: 11272kb

input:

199999 65536
83 411 712 696 154 545 837 556 456 947 972 535 104 487 105 138 769 409 237 877 899 717 546 263 978 653 766 535 736 393 804 135 980 496 71 325 778 234 476 335 622 478 762 523 642 244 784 473 547 857 755 487 1000 684 888 625 610 639 970 898 735 311 370 801 324 145 255 331 926 100 444 884 ...

output:

446.71428571351498248987

result:

ok found '446.71429', expected '446.71429', error '0.00000'

Test #28:

score: 0
Accepted
time: 105ms
memory: 11024kb

input:

200000 200000
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

0.99999999976716935635

result:

ok found '1.00000', expected '1.00000', error '0.00000'

Test #29:

score: 0
Accepted
time: 459ms
memory: 11176kb

input:

200000 1
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1...

output:

999.99999999909050529823

result:

ok found '1000.00000', expected '1000.00000', error '0.00000'

Test #30:

score: 0
Accepted
time: 176ms
memory: 9988kb

input:

200000 121198
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

output:

198.34148446083418093622

result:

ok found '198.34148', expected '198.34148', error '0.00000'

Test #31:

score: 0
Accepted
time: 549ms
memory: 11172kb

input:

200000 112621
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1...

output:

218.55318150577659253031

result:

ok found '218.55318', expected '218.55318', error '0.00000'

Test #32:

score: 0
Accepted
time: 417ms
memory: 10316kb

input:

200000 72765
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2...

output:

318.75175463377672713250

result:

ok found '318.75175', expected '318.75175', error '0.00000'

Test #33:

score: 0
Accepted
time: 572ms
memory: 11064kb

input:

200000 102154
1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1000 1...

output:

286.99999999997089616954

result:

ok found '287.00000', expected '287.00000', error '0.00000'

Test #34:

score: 0
Accepted
time: 299ms
memory: 11068kb

input:

200000 5436
1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1...

output:

500.49999999942883732729

result:

ok found '500.50000', expected '500.50000', error '0.00000'

Test #35:

score: 0
Accepted
time: 354ms
memory: 11020kb

input:

199999 7320
1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1 1000 1...

output:

500.49730525750419474207

result:

ok found '500.49731', expected '500.49731', error '0.00000'

Test #36:

score: 0
Accepted
time: 194ms
memory: 11180kb

input:

200000 301
149 282 183 59 151 194 475 273 607 579 626 396 241 350 290 300 348 37 159 355 149 617 548 369 52 450 340 291 559 547 281 564 598 85 357 521 349 455 328 419 316 274 279 109 72 253 277 184 222 455 37 386 363 630 546 37 253 369 154 620 119 151 392 551 347 108 245 202 310 132 214 152 168 278 ...

output:

498.32300884907454019412

result:

ok found '498.32301', expected '498.32301', error '0.00000'

Test #37:

score: 0
Accepted
time: 352ms
memory: 10516kb

input:

200000 293
808 601 825 441 567 527 535 495 740 777 794 968 821 744 684 812 443 577 653 645 945 376 440 744 443 811 592 942 662 602 709 682 780 720 753 771 769 795 671 482 962 484 706 686 799 475 841 551 733 417 549 969 398 828 512 391 693 932 924 649 756 400 776 650 460 595 459 503 820 393 851 849 9...

output:

525.43131998148965067230

result:

ok found '525.43132', expected '525.43132', error '0.00000'

Test #38:

score: 0
Accepted
time: 260ms
memory: 11112kb

input:

200000 315
294 788 311 408 751 422 348 212 214 542 597 706 286 337 251 677 664 226 375 216 239 604 631 578 364 460 540 552 417 323 755 402 514 362 491 593 360 269 587 769 585 498 316 702 678 332 296 500 583 724 657 443 502 502 502 445 239 546 374 491 241 648 507 699 232 687 502 296 314 238 412 251 2...

output:

434.75707677318496280350

result:

ok found '434.75708', expected '434.75708', error '0.00000'

Test #39:

score: 0
Accepted
time: 376ms
memory: 11188kb

input:

200000 2837
229 331 720 303 447 560 266 281 507 599 485 527 285 574 637 442 574 275 454 439 396 661 253 537 417 420 753 256 620 665 735 644 571 218 677 498 329 559 615 467 127 599 502 564 653 204 600 265 583 132 425 223 501 274 245 200 113 250 498 666 427 266 560 492 724 483 578 651 269 373 509 242 ...

output:

500.30797128818448982202

result:

ok found '500.30797', expected '500.30797', error '0.00000'

Test #40:

score: 0
Accepted
time: 143ms
memory: 11064kb

input:

200000 2853
406 406 436 18 229 67 77 283 193 83 94 65 57 301 579 292 298 608 330 417 175 246 502 201 77 491 323 428 438 15 378 151 157 601 271 161 447 374 323 52 328 484 394 421 251 316 42 159 78 160 232 375 269 458 575 440 59 240 368 483 66 69 418 362 43 203 605 200 544 521 325 598 475 416 393 57 1...

output:

502.81841384810832096264

result:

ok found '502.81841', expected '502.81841', error '0.00000'

Test #41:

score: 0
Accepted
time: 448ms
memory: 10728kb

input:

200000 3094
422 211 390 334 480 293 496 268 723 624 277 410 511 265 527 710 641 492 712 772 582 658 776 352 577 534 517 472 359 272 605 352 322 658 706 207 752 679 512 192 400 417 308 560 722 674 721 413 329 754 194 314 192 276 724 604 398 433 511 683 290 197 274 715 635 788 354 203 787 246 193 325 ...

output:

547.38655159595509758219

result:

ok found '547.38655', expected '547.38655', error '0.00000'

Test #42:

score: 0
Accepted
time: 499ms
memory: 11020kb

input:

200000 28103
708 792 276 400 262 638 578 843 463 790 595 745 678 551 795 616 571 379 403 381 311 357 267 704 843 781 777 527 442 828 781 739 721 336 398 718 475 782 827 543 459 498 561 673 823 392 720 280 625 466 331 855 374 807 709 746 698 760 522 305 844 374 633 370 421 370 639 641 665 684 368 664...

output:

467.07723440124027547427

result:

ok found '467.07723', expected '467.07723', error '0.00000'

Test #43:

score: 0
Accepted
time: 503ms
memory: 11116kb

input:

200000 29569
371 396 745 373 607 287 291 433 209 265 466 653 579 434 255 281 785 329 632 488 352 680 652 363 690 678 230 716 538 397 400 764 574 375 591 353 792 549 235 401 798 328 579 488 302 454 733 660 282 590 463 402 205 229 723 227 569 307 356 481 622 541 432 469 251 462 599 773 498 467 664 288...

output:

470.79955323826652602293

result:

ok found '470.79955', expected '470.79955', error '0.00000'

Test #44:

score: 0
Accepted
time: 509ms
memory: 11160kb

input:

200000 32584
617 803 809 891 394 729 401 731 363 432 526 529 435 622 763 686 627 854 730 816 789 342 777 509 900 783 615 560 772 469 502 555 899 457 391 615 560 615 846 300 740 384 526 434 327 497 421 306 343 616 843 878 437 587 415 476 822 300 331 458 610 664 417 506 379 537 398 699 724 727 332 319...

output:

394.71567165208398364484

result:

ok found '394.71567', expected '394.71567', error '0.00000'

Test #45:

score: 0
Accepted
time: 42ms
memory: 4232kb

input:

20000 1000
2 3 2 3 3 2 3 1 2 1 1 3 1 3 1 2 2 3 1 1 3 2 3 3 3 2 1 2 1 2 2 1 1 3 3 1 2 3 2 2 1 3 3 3 2 2 2 3 1 2 2 1 3 1 1 1 2 3 2 2 1 2 1 1 1 2 2 2 2 3 2 3 2 1 1 3 3 1 1 2 3 3 1 1 3 3 2 2 3 2 3 3 1 1 3 2 3 3 2 1 2 1 1 1 1 2 3 2 3 3 1 2 3 2 3 3 2 2 1 1 1 1 2 3 3 3 1 3 1 1 3 2 2 2 2 3 1 3 1 2 2 2 2 2 2...

output:

1.98611111023637931794

result:

ok found '1.98611', expected '1.98611', error '0.00000'

Test #46:

score: 0
Accepted
time: 15ms
memory: 4000kb

input:

20000 400
2 2 3 1 3 3 3 2 3 2 3 3 3 1 2 2 3 2 3 1 2 1 3 3 1 3 3 3 3 3 1 2 2 1 2 1 2 2 3 3 1 3 1 1 1 1 1 3 3 2 2 3 3 2 2 3 2 3 2 3 2 2 3 3 3 1 1 1 1 2 2 2 3 3 3 1 1 3 1 3 1 1 3 2 3 1 1 1 1 2 2 2 3 1 1 2 1 1 1 3 1 1 3 1 1 3 1 3 1 1 2 1 3 2 3 1 1 2 2 1 1 1 3 1 1 3 1 1 2 1 2 3 2 2 1 1 1 1 1 1 2 2 1 3 2 ...

output:

1.99221789836883544922

result:

ok found '1.99222', expected '1.99222', error '0.00000'

Test #47:

score: 0
Accepted
time: 264ms
memory: 11160kb

input:

200000 1000
2 1 1 2 1 3 2 3 2 3 3 1 3 2 1 2 3 3 3 3 3 1 1 3 1 2 2 2 2 3 2 1 3 3 1 2 1 3 1 1 1 2 3 2 3 1 3 1 3 3 3 1 3 3 2 2 3 3 3 2 1 2 1 2 1 1 2 1 2 2 2 1 3 3 1 1 1 3 2 3 1 3 2 2 2 2 1 3 3 2 3 1 2 3 3 1 1 2 2 2 1 3 3 2 1 1 2 2 2 1 1 3 1 2 3 1 3 2 3 2 1 2 3 2 2 1 2 2 1 3 1 2 1 3 2 2 3 1 2 2 2 1 3 2 ...

output:

1.99902954960634815507

result:

ok found '1.99903', expected '1.99903', error '0.00000'

Test #48:

score: 0
Accepted
time: 174ms
memory: 9924kb

input:

200000 4000
1 2 2 3 1 2 2 2 2 2 2 1 2 2 2 2 1 3 3 1 1 3 2 2 3 1 1 3 3 2 3 3 2 2 1 3 1 3 3 2 3 2 3 3 1 1 1 3 3 2 2 1 2 3 2 3 1 2 1 2 1 2 3 1 1 2 2 2 3 1 3 1 2 3 1 1 2 1 1 2 1 3 3 2 3 1 2 3 1 1 2 2 2 3 1 1 1 1 1 2 3 1 1 3 2 1 1 3 2 1 3 2 3 2 1 2 2 1 3 1 3 1 1 2 3 1 1 2 3 3 1 3 3 3 1 3 3 2 3 1 3 2 2 1 ...

output:

1.99999999953433871269

result:

ok found '2.00000', expected '2.00000', error '0.00000'

Test #49:

score: 0
Accepted
time: 497ms
memory: 11092kb

input:

195554 67274
1 1 1000 1 1 1000 1000 1000 1000 1 1000 1000 1000 1 1000 1 1 1 1000 1 1000 1000 1000 1 1 1000 1 1000 1000 1000 1 1000 1000 1 1000 1000 1 1 1000 1 1 1 1 1000 1 1 1 1 1 1000 1 1000 1 1 1 1 1 1000 1000 1 1000 1000 1000 1000 1 1000 1 1 1000 1 1000 1000 1000 1000 1 1000 1000 1000 1000 1 1 10...

output:

400.59999999986757757142

result:

ok found '400.60000', expected '400.60000', error '0.00000'

Test #50:

score: 0
Accepted
time: 481ms
memory: 11004kb

input:

198298 73157
1000 1000 1000 1000 1000 1000 1 30 1 1000 30 1 30 30 1000 1000 30 30 30 1 1000 1 1 1000 1000 30 1000 1000 1 1 1000 30 1 30 30 30 30 1000 30 30 1000 30 1 1000 1 30 1000 1000 1 30 1000 1 1000 1 1000 30 1 30 30 30 1000 30 1000 1000 1000 1000 30 1 1000 30 1 1000 1000 30 30 1000 1 30 1 1000 ...

output:

29.99999999950887286104

result:

ok found '30.00000', expected '30.00000', error '0.00000'

Test #51:

score: 0
Accepted
time: 565ms
memory: 11152kb

input:

199335 191157
500 1000 500 500 500 1000 1000 500 500 500 500 500 1000 1000 500 500 1000 1000 500 1000 1000 500 500 500 500 1000 1000 500 500 1000 1000 1000 500 1000 500 1000 1000 1000 500 1000 500 500 1000 1000 500 500 1000 500 500 500 500 1000 500 1000 1000 500 1000 500 1000 1000 500 1000 500 1000 ...

output:

499.99999999954525264911

result:

ok found '500.00000', expected '500.00000', error '0.00000'

Test #52:

score: 0
Accepted
time: 523ms
memory: 11016kb

input:

193286 78014
1 1 1 443 443 443 1000 1 443 443 1 443 443 1 443 1000 1 443 1 443 1000 443 1000 1000 443 1 1000 1 443 1000 1 1000 1000 1000 443 1 1000 443 1000 1000 443 1 1000 443 443 1000 1000 1000 1 1 1000 1 1000 1 443 443 1000 1000 1 1 443 1000 1000 1000 1000 443 1 443 1000 443 443 443 1 1 1000 443 ...

output:

400.59999999986757757142

result:

ok found '400.60000', expected '400.60000', error '0.00000'

Test #53:

score: 0
Accepted
time: 512ms
memory: 10952kb

input:

185323 113454
202 1 1 1000 202 202 1000 202 1 202 202 1 1000 1000 202 1 1 202 1 1000 1 202 202 202 202 1000 202 1 1000 1 1 1 1 202 1000 1000 1000 202 1000 1 1000 1000 202 1000 202 202 1 202 1 1 202 202 202 202 1000 202 1000 1000 202 202 1000 1 1 1 1 202 202 202 1000 1 1000 202 1 1000 1000 1000 1000 ...

output:

101.49999999955980456434

result:

ok found '101.50000', expected '101.50000', error '0.00000'

Test #54:

score: 0
Accepted
time: 484ms
memory: 10980kb

input:

188823 96736
1000 1000 1 1000 1000 239 1000 239 239 1 1 1 1000 239 1000 1000 1000 1000 239 239 239 1000 1 1000 1 1 1000 1000 1000 1000 1 1000 239 1000 239 239 1 1 1 239 1 1000 1 1 1000 1 1000 1 1000 1 239 1000 1000 1000 1 1 239 239 239 1 239 1 239 1000 1 1 239 239 1 1 1 1 1 1000 239 1 1000 239 1000 ...

output:

238.99999999908686731942

result:

ok found '239.00000', expected '239.00000', error '0.00000'

Test #55:

score: 0
Accepted
time: 540ms
memory: 11144kb

input:

196699 128431
1000 314 314 1000 1000 1 314 314 1000 1000 314 1 1 314 314 314 1 314 1 1000 314 1000 314 314 1 1 314 1 1 314 1000 1000 1 1000 1000 1000 314 1000 1 314 1000 1 1000 314 1000 1 314 1 1000 1000 1000 1000 314 1 314 314 314 1000 1 1000 1 1 314 1 1000 314 1 314 314 1 1000 314 1000 314 314 314...

output:

157.49999999950887286104

result:

ok found '157.50000', expected '157.50000', error '0.00000'

Test #56:

score: 0
Accepted
time: 529ms
memory: 11156kb

input:

198829 92637
694 694 1 1 694 1000 694 1 1 1 1 1000 1 1000 1 1 1000 1000 1 694 1 694 1000 694 1 694 1000 1 694 1 1 1000 1 1000 694 1000 1 694 1000 1000 1000 1 1 1000 1000 694 1 694 1000 694 694 1 694 1 1 694 1000 1000 1000 694 1000 1 1000 1 1 694 694 694 1 1000 1 694 1 1 1 1 1000 1000 1000 1000 1 100...

output:

440.71428571398428175598

result:

ok found '440.71429', expected '440.71429', error '0.00000'

Test #57:

score: 0
Accepted
time: 432ms
memory: 10824kb

input:

182860 46210
1 1000 1 1000 1 1 1000 1 1 1000 1 1 1 1000 1000 1000 1000 1 1 1000 1 1 1000 1000 1 1000 1000 1000 1000 1 1000 1 1 1000 1000 1000 1000 1000 1000 1 1 1000 1 1000 1000 1000 1 1 1 1 1000 1 1000 1000 1000 1000 1000 1 1 1 1000 1000 1 1000 1000 1 1000 1000 1000 1000 1000 1000 1000 1000 1 1000 ...

output:

444.99999999936335370876

result:

ok found '445.00000', expected '445.00000', error '0.00000'

Test #58:

score: 0
Accepted
time: 486ms
memory: 11124kb

input:

185589 61131
1000 1000 1000 1000 1000 1 1000 1 1 1000 1 1 1000 1 1000 1000 1 1000 1000 1000 1 1 1 1 1000 1000 1 1000 1000 1000 1000 1 1 1000 1 1000 1000 1000 1 1 1000 1000 1 1 1000 1000 1 1000 1000 1 1000 1 1000 1000 1000 1000 1 1 1 1000 1000 1 1 1 1000 1000 1000 1000 1 1000 1000 1 1000 1 1000 1 100...

output:

400.59999999986757757142

result:

ok found '400.60000', expected '400.60000', error '0.00000'

Test #59:

score: 0
Accepted
time: 424ms
memory: 10772kb

input:

184307 4198
1000 1 1 1 1 1000 1 1 1 1000 1000 1 1 1000 1000 1000 1 1000 1 1000 1 1000 1000 1000 1000 1 1000 1 1000 1 1000 1 1 1000 1000 1000 1 1000 1 1000 1000 1 1 1 1000 1000 1 1 1000 1 1000 1 1000 1 1 1 1000 1 1 1 1 1000 1 1000 1 1 1 1 1000 1 1 1000 1000 1 1 1000 1 1000 1000 1000 1 1 1000 1 1 1000...

output:

499.91692606941796839237

result:

ok found '499.91693', expected '499.91693', error '0.00000'

Test #60:

score: 0
Accepted
time: 530ms
memory: 11056kb

input:

197290 21040
1000 1 1000 1 1000 1000 1000 1 1000 1000 1000 1000 1000 1 1 1 1000 1 1000 1000 1000 1 1000 1 1000 1 1000 1000 1000 1 1 1 1 1 1000 1000 1000 1 1 1 1 1000 1000 1 1000 1 1000 1000 1000 1000 1 1000 1 1 1000 1000 1 1000 1000 1000 1 1 1 1000 1 1 1 1000 1000 1 1000 1 1 1000 1 1 1000 1 1000 1 1...

output:

488.64356814650818705559

result:

ok found '488.64357', expected '488.64357', error '0.00000'

Test #61:

score: 0
Accepted
time: 498ms
memory: 11148kb

input:

191881 27563
1000 1 1 1 1 1 1 1 1 1000 1000 1000 1000 1 1000 1 1 1 1 1 1 1 1 1000 1 1 1 1000 1000 1 1000 1 1000 1 1 1 1000 1 1000 1 1000 1000 1000 1 1 1 1000 1000 1000 1000 1 1000 1000 1000 1 1000 1000 1000 1000 1000 1 1000 1000 1000 1000 1000 1 1 1 1000 1 1 1 1000 1000 1 1000 1 1 1 1000 1000 1 1000...

output:

481.99999999909778125584

result:

ok found '482.00000', expected '482.00000', error '0.00000'

Test #62:

score: 0
Accepted
time: 501ms
memory: 11016kb

input:

196833 128889
901 901 829 829 901 901 901 901 901 829 901 829 829 829 901 829 901 901 901 901 829 901 901 901 829 829 901 829 829 829 829 901 829 829 901 901 829 829 901 829 901 901 901 901 829 901 901 901 829 901 829 901 829 901 901 901 829 829 901 829 901 901 829 901 901 829 901 829 901 829 829 82...

output:

828.99999999994179233909

result:

ok found '829.00000', expected '829.00000', error '0.00000'

Test #63:

score: 0
Accepted
time: 497ms
memory: 10844kb

input:

182953 128584
159 725 725 159 725 159 725 725 159 159 725 725 725 159 159 725 159 159 725 725 159 725 159 725 725 725 159 725 725 159 159 725 159 159 159 159 159 725 725 725 159 159 159 725 159 159 159 725 725 159 159 725 725 159 159 725 725 159 159 159 725 159 159 159 725 725 159 159 159 725 725 72...

output:

158.99999999915962689556

result:

ok found '159.00000', expected '159.00000', error '0.00000'

Test #64:

score: 0
Accepted
time: 517ms
memory: 11064kb

input:

199482 88243
712 137 712 712 137 712 712 137 712 712 137 137 137 137 137 712 137 137 137 712 137 137 137 712 137 712 712 712 137 137 137 137 712 712 712 712 712 137 712 137 712 712 137 712 137 712 712 137 712 712 137 712 712 712 712 137 137 712 712 137 137 137 712 712 137 137 712 137 712 137 712 137...

output:

328.66666666652236017399

result:

ok found '328.66667', expected '328.66667', error '0.00000'

Test #65:

score: 0
Accepted
time: 464ms
memory: 10780kb

input:

184372 83031
566 120 120 120 566 566 120 566 120 120 120 120 566 120 120 566 566 120 120 566 566 566 566 120 120 566 566 566 566 566 566 120 120 120 120 566 566 566 120 566 566 566 566 120 120 566 120 120 120 120 120 566 120 120 120 120 120 566 120 120 120 120 566 566 120 566 120 120 566 566 566 120...

output:

268.66666666657692985609

result:

ok found '268.66667', expected '268.66667', error '0.00000'

Test #66:

score: 0
Accepted
time: 512ms
memory: 10736kb

input:

180433 128410
988 675 675 988 675 988 988 675 675 675 675 675 675 988 675 675 988 988 988 988 988 675 988 988 675 675 988 675 675 988 988 675 675 988 988 988 988 988 988 988 988 988 675 675 675 988 675 988 988 988 675 675 675 988 988 675 675 675 988 988 988 675 988 988 988 988 675 675 988 675 988 98...

output:

674.99999999961801222526

result:

ok found '675.00000', expected '675.00000', error '0.00000'

Extra Test:

score: 0
Extra Test Passed