QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#580573 | #8958. Neutral Spectator | fractal# | AC ✓ | 178ms | 9504kb | C++17 | 1.9kb | 2024-09-21 22:31:21 | 2024-09-21 22:31:21 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define all(x) x.begin(), x.end()
#define sz(x) (int)x.size()
void solve() {
int n, m, Q;
cin >> n >> m >> Q;
vector<int> a(n), b(n), c(m), d(m);
for (int &i : a) cin >> i;
for (int &i : b) cin >> i;
for (int &i : c) cin >> i;
for (int &i : d) cin >> i;
vector<double> p(n), q(m), prp(n), prq(m), sfp(n), sfq(m);
while (Q--) {
int x, y;
cin >> x >> y;
double l = 0, r = 2000;
for (int it = 0; it < 80; it++) {
double md = (l + r) / 2.0;
for (int i = 0; i < n; ++i)
p[i] = a[i] - b[i] * md;
for (int i = 0; i < m; ++i)
q[i] = d[i] * md - c[i];
for (int i = 0; i < n; ++i) {
if (i % x == 0) prp[i] = p[i];
else prp[i] = min(prp[i - 1], p[i]);
}
for (int i = n - 1; i >= 0; --i) {
if (i % x == x - 1 || i == n - 1) sfp[i] = p[i];
else sfp[i] = min(sfp[i + 1], p[i]);
}
for (int i = 0; i < m; ++i) {
if (i % y == 0) prq[i] = q[i];
else prq[i] = max(prq[i - 1], q[i]);
}
for (int i = m - 1; i >= 0; --i) {
if (i % y == y - 1 || i == m - 1) sfq[i] = q[i];
else sfq[i] = max(sfq[i + 1], q[i]);
}
double mn = -1e9, mx = 1e9;
for (int i = 0; i + x - 1 < n; ++i)
mn = max(mn, min(sfp[i], prp[i + x - 1]));
for (int i = 0; i + y - 1 < m; ++i)
mx = min(mx, max(sfq[i], prq[i + y - 1]));
if (mn >= mx) l = md;
else r = md;
}
cout << setprecision(9) << fixed << l << '\n';
}
}
int main() {
cin.tie(0)->sync_with_stdio(0);
int T;
cin >> T;
while (T--) solve();
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3792kb
input:
2 3 4 5 1 1 1 2 3 4 6 7 8 9 5 6 7 8 1 1 1 2 2 1 3 3 3 4 1 1 1 1000 1 1 1000 1 1
output:
1.000000000 1.000000000 0.909090909 0.800000000 0.777777778 1.000000000
result:
ok 6 numbers
Test #2:
score: 0
Accepted
time: 113ms
memory: 9380kb
input:
1 100000 100000 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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:
1.000000000
result:
ok found '1.0000000', expected '1.0000000', error '0.0000000'
Test #3:
score: 0
Accepted
time: 119ms
memory: 9396kb
input:
1 100000 100000 1 15 22 3 21 5 7 31 2 13 15 17 9 34 13 15 4 26 5 18 19 51 37 27 36 51 6 49 4 41 54 54 30 64 13 57 22 14 12 79 24 10 25 49 58 11 17 5 10 15 78 93 42 83 27 17 17 4 34 56 2 5 92 95 49 72 13 69 48 35 105 67 55 38 24 26 15 4 36 81 13 64 86 24 28 26 74 51 77 87 44 136 61 20 5 7 98 31 6 24 ...
output:
0.007070707
result:
ok found '0.0070707', expected '0.0070707', error '0.0000000'
Test #4:
score: 0
Accepted
time: 129ms
memory: 9432kb
input:
1 100000 100000 1 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 148 149 148 148 148 149 148 149 148 149 148 149 148 148 14...
output:
1.036789298
result:
ok found '1.0367893', expected '1.0367893', error '0.0000000'
Test #5:
score: 0
Accepted
time: 111ms
memory: 9348kb
input:
1 100000 100000 1 996 996 990 993 989 991 989 989 982 996 992 992 983 992 988 991 976 999 990 1000 999 979 996 970 995 992 972 980 996 998 989 987 993 999 1000 990 992 996 977 997 991 980 979 994 990 983 996 999 994 987 971 972 990 986 997 992 989 992 977 989 970 999 973 978 988 991 998 991 991 981 ...
output:
0.973186120
result:
ok found '0.9731861', expected '0.9731861', error '0.0000000'
Test #6:
score: 0
Accepted
time: 178ms
memory: 4008kb
input:
100000 1 1 1 273 856 781 218 1 1 1 1 1 372 834 224 207 1 1 1 1 1 539 397 544 850 1 1 1 1 1 519 427 790 227 1 1 1 1 1 899 600 368 244 1 1 1 1 1 36 737 330 252 1 1 1 1 1 249 441 960 218 1 1 1 1 1 474 925 87 587 1 1 1 1 1 315 821 613 479 1 1 1 1 1 205 934 79 133 1 1 1 1 1 371 219 504 20 1 1 1 1 1 295 4...
output:
0.981378026 0.572526417 0.868484362 2.001529052 1.501184834 0.370070779 1.834597876 0.371031746 0.713846154 0.266166823 3.661087866 0.882703777 1.126213592 3.757575758 0.229166667 2.628521127 0.964285714 0.799365583 1.240033223 0.567603748 1.282816229 0.503030303 0.892948173 3.276836158 0.919368975 ...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 149ms
memory: 3884kb
input:
1 1 1 100000 505 647 569 541 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 0.904040404 ...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 65ms
memory: 3780kb
input:
1 10 10 10000 23 20 616 113 93 498 438 928 820 764 972 267 478 116 784 940 670 88 15 48 308 513 687 892 107 938 578 783 425 206 330 757 514 490 58 425 281 232 180 14 10 3 10 2 8 7 9 4 10 1 7 1 10 1 9 1 9 5 9 2 7 1 10 1 10 1 10 3 10 3 10 1 8 1 8 2 10 1 10 1 10 1 7 6 5 1 7 1 9 2 9 1 9 1 10 1 10 2 9 1 ...
output:
0.479648843 0.479648843 0.237529691 0.537344398 0.687902649 0.862204724 0.687902649 0.862204724 0.374686717 0.630046948 0.862204724 0.687902649 0.687902649 0.479648843 0.479648843 0.687902649 0.862204724 0.630046948 0.687902649 0.687902649 0.687902649 0.237529691 1.093003413 0.862204724 0.630046948 ...
result:
ok 10000 numbers
Test #9:
score: 0
Accepted
time: 75ms
memory: 3796kb
input:
1 100 100 1000 25 46 53 67 87 73 72 43 135 131 148 48 116 105 54 40 161 143 186 164 36 104 139 302 102 354 287 110 260 287 350 364 256 174 395 487 449 409 137 512 154 212 732 686 471 557 760 359 491 518 963 503 926 415 221 560 617 333 999 758 852 96 679 680 981 748 729 996 972 127 973 122 869 471 67...
output:
0.689163498 2.044554455 0.776662484 1.149775785 0.129821261 0.800829876 0.258909853 0.900199601 1.002074689 0.093808630 1.075376884 1.410132690 0.689163498 0.778920308 1.919776119 0.813141684 1.761329305 0.383828996 11.565573770 0.477916195 0.610275689 2.120261438 0.103563474 0.258909853 2.072514620...
result:
ok 1000 numbers
Test #10:
score: 0
Accepted
time: 97ms
memory: 3840kb
input:
1 1000 1000 100 754 995 143 982 993 475 684 961 774 909 315 472 568 241 832 595 653 339 666 875 733 523 635 102 403 490 383 896 478 1000 865 991 739 978 476 81 80 987 427 659 703 70 681 522 896 870 813 584 822 824 710 65 877 95 123 260 11 786 788 698 462 158 619 477 850 358 28 845 320 277 724 261 65...
output:
0.122492837 0.077599586 0.003508772 0.012729844 0.021588946 0.015432099 0.051652893 0.016968326 0.119641715 0.022328549 0.015984016 0.172257480 0.003508772 0.062154696 0.091700522 0.008333333 0.029790660 0.007070707 0.008941878 0.043715847 0.015432099 0.035000000 0.012729844 0.022328549 0.043562439 ...
result:
ok 100 numbers
Test #11:
score: 0
Accepted
time: 105ms
memory: 4216kb
input:
1 10000 10000 10 33 48 186 25 50 42 68 120 103 101 111 202 2 22 74 83 52 86 102 109 132 250 62 100 154 35 60 192 150 94 416 16 185 26 183 18 458 59 318 54 108 230 169 442 112 399 382 19 58 104 158 203 342 332 315 364 142 109 624 440 110 535 400 129 98 341 235 78 191 129 614 78 289 154 228 475 378 60...
output:
0.034957627 0.100652377 0.084468665 0.014772727 0.050046339 0.030977735 0.063953488 0.179144385 0.025813692 0.030977735
result:
ok 10 numbers
Test #12:
score: 0
Accepted
time: 94ms
memory: 4088kb
input:
39 15 1 3 546 717 545 781 777 319 262 895 795 195 493 107 873 689 932 372 434 476 470 743 935 861 983 577 172 372 332 723 639 979 817 303 15 1 13 1 13 1 6 751 2 753 496 714 344 839 482 289 698 457 712 580 272 517 767 991 338 993 590 277 469 925 724 761 879 674 284 578 701 592 405 646 864 933 187 953...
output:
0.917609047 0.917609047 0.917609047 0.298059965 0.507442490 0.739393939 0.739393939 0.034334764 0.111713666 0.539635937 0.539635937 0.465256798 0.048979592 0.229865772 0.229865772 0.229865772 0.230375427 0.026178010 0.007641921 0.065170940 0.142156863 0.142156863 0.142156863 0.142156863 0.142156863 ...
result:
ok 134 numbers
Test #13:
score: 0
Accepted
time: 94ms
memory: 3980kb
input:
21 48 5279 1 829 664 713 913 208 833 340 955 828 330 970 964 560 419 668 812 640 753 288 591 991 173 326 664 625 773 829 680 127 540 763 563 246 569 715 302 120 443 544 901 274 478 28 77 526 316 174 79 5 208 469 808 33 47 278 309 625 93 552 106 534 612 336 831 485 270 471 152 108 73 446 823 893 434 ...
output:
0.021099744 0.121929026 0.036885246 0.046666667 0.354838710 0.014195584 0.294117647 0.202531646 0.574344023 0.659832246 0.659832246 0.932573599 0.677484787 0.122100955 0.122100955 0.125721616 0.124124761 0.124124761 0.176088971 0.290000000 0.819930070 1.550200803 0.836972344 0.554838710 0.913043478 ...
result:
ok 76 numbers
Test #14:
score: 0
Accepted
time: 82ms
memory: 3992kb
input:
12 1 1 2 757 248 727 348 1 1 1 1 14 4 3 252 829 165 170 5 953 400 849 92 42 184 922 442 722 483 726 317 937 505 744 677 515 286 93 13 757 373 414 294 543 981 342 829 556 849 84 13 1 12 1 7 1 177 3231 1 86 240 44 108 34 14 191 65 123 151 62 31 166 56 37 465 322 328 370 101 47 215 110 452 218 345 152 ...
output:
2.489932886 2.489932886 0.644456887 0.644456887 1.172972973 0.055251641 0.259945130 0.275725594 0.270491803 0.713178295 1.012401353 0.508293839 0.423841060 0.351606805 4.325000000 0.647969052 0.056034483 0.064885496 0.069119287 0.015133877 0.094514210 0.015363128 0.015081206 0.015133877 0.015363128 ...
result:
ok 46 numbers
Test #15:
score: 0
Accepted
time: 79ms
memory: 3912kb
input:
42 136 393 2 39 337 306 107 427 525 966 928 599 710 211 608 211 249 215 39 753 449 349 923 858 169 439 706 183 577 389 80 406 747 816 519 877 470 849 843 772 589 637 457 215 244 205 406 673 754 763 113 432 674 568 390 799 671 689 495 622 140 981 746 443 349 529 702 470 664 453 751 249 913 998 747 29...
output:
0.073926074 0.090042373 0.041553134 0.073200993 0.102380952 0.073200993 0.035744681 0.196704428 0.073200993 0.035744681 0.102380952 0.196704428 0.073200993 0.035744681 0.196704428 0.196704428 0.035744681 0.035744681 0.102380952 0.073200993 0.035744681 0.035744681 0.011494253 0.011494253 0.140788415 ...
result:
ok 734 numbers
Test #16:
score: 0
Accepted
time: 85ms
memory: 4068kb
input:
24 1 474 25 974 915 917 993 983 825 98 602 655 833 856 267 815 963 840 637 913 691 681 412 844 436 632 605 505 646 203 352 850 888 910 151 713 104 710 503 335 358 782 495 415 369 475 76 540 714 549 500 530 572 989 751 881 830 540 763 945 913 630 901 701 747 548 718 776 923 386 468 717 760 662 835 91...
output:
2.090811966 1.164596273 1.164596273 1.346534653 1.222109533 1.148223350 1.164596273 1.944864865 1.164596273 1.346534653 1.479919679 1.484313725 1.148223350 1.479919679 1.164596273 1.132686084 1.346534653 1.164596273 1.479919679 1.346534653 1.479919679 1.713829787 1.479919679 1.164596273 1.080851064 ...
result:
ok 717 numbers
Test #17:
score: 0
Accepted
time: 87ms
memory: 3916kb
input:
43 368 97 7 857 787 712 408 414 242 980 651 747 930 358 719 138 595 865 356 314 128 716 109 957 876 804 403 449 153 817 627 960 90 150 488 464 289 257 708 167 684 231 473 828 830 469 141 903 594 736 142 885 886 820 297 689 711 218 337 621 542 333 466 871 36 2 797 573 233 467 825 869 649 568 251 103 ...
output:
0.159883721 0.159883721 0.103057758 0.088282504 0.088282504 0.118993135 0.971217105 1.605374823 0.426369863 0.459330144 0.192235441 0.192235441 0.764492754 0.715697674 1.534693878 0.212034384 0.423395445 0.657434402 0.189596167 0.618515563 2.705673759 6.451388889 0.781618887 1.536532170 2.340110906 ...
result:
ok 934 numbers
Test #18:
score: 0
Accepted
time: 93ms
memory: 3936kb
input:
193 120 368 2 794 372 871 408 488 804 207 890 543 341 996 546 849 817 855 592 872 760 926 964 258 205 211 944 775 891 743 311 419 649 714 648 808 357 597 867 263 941 668 708 651 296 776 495 935 998 175 456 792 937 992 605 1000 450 891 515 699 796 149 456 816 627 514 800 572 738 635 740 853 755 758 1...
output:
0.118820468 0.118820468 0.204081633 0.110058309 0.110058309 0.132254995 0.050131926 0.038943894 0.038943894 0.043478261 0.394526035 0.038943894 0.050131926 0.038943894 0.416666667 0.416666667 0.416666667 0.416666667 0.088565022 0.032719836 0.086092715 0.031594416 0.031594416 0.169550173 0.169550173 ...
result:
ok 694 numbers
Test #19:
score: 0
Accepted
time: 93ms
memory: 3916kb
input:
158 155 362 5 477 73 91 911 536 421 854 867 402 222 150 685 558 317 539 609 582 67 406 959 941 384 89 70 778 231 890 904 213 575 828 154 379 194 394 664 177 551 821 247 68 463 113 422 637 865 502 404 383 785 430 974 794 162 402 436 181 105 246 262 864 624 949 680 470 436 488 692 532 730 194 139 103 ...
output:
0.039929015 0.036533560 0.048959608 0.039929015 0.039929015 3.757990868 3.757990868 3.757990868 3.757990868 3.757990868 3.757990868 1.939338235 3.642447419 1.901041667 2.270718232 1.691897655 1.691897655 1.691897655 1.990322581 0.060323383 0.217548077 0.508027523 0.207232267 0.508027523 0.508027523 ...
result:
ok 586 numbers
Test #20:
score: 0
Accepted
time: 93ms
memory: 3908kb
input:
223 7 45 9 81 409 436 90 863 165 748 866 496 332 379 115 101 444 29 75 1 170 169 110 109 283 217 140 307 331 260 327 585 466 108 516 413 348 468 807 634 682 483 614 687 790 515 999 520 487 481 474 560 271 319 992 422 477 725 637 947 923 943 758 852 420 787 670 691 904 998 740 875 710 963 730 889 979...
output:
1.522012579 0.507196710 0.953876349 1.602782071 4.725848564 0.967514124 3.656455142 1.915512465 4.725848564 0.859649123 1.172297297 0.880785414 0.702197802 0.537018756 0.537018756 0.880785414 0.375729288 0.567103110 0.611480363 0.250572082 0.611480363 0.254992320 0.291795666 1.992744861 22.294117647...
result:
ok 795 numbers
Test #21:
score: 0
Accepted
time: 74ms
memory: 3908kb
input:
38 87 3 6 286 531 792 884 577 949 546 243 969 519 736 881 546 407 160 76 207 8 992 250 239 120 950 933 947 326 423 254 870 420 402 383 856 3 631 478 412 480 686 914 131 992 790 634 471 146 625 67 606 633 810 501 828 818 551 713 262 669 501 881 933 176 308 121 916 314 788 804 388 194 145 852 827 895 ...
output:
0.363072149 0.239631336 0.301870748 0.295131846 0.239631336 0.239631336 0.146835443 0.146835443 0.146835443 0.146835443 0.146835443 0.146835443 0.146835443 0.146835443 0.146835443 0.162022704 0.146835443 0.146835443 0.162022704 0.454411765 0.146835443 0.454411765 0.146835443 0.146835443 0.146835443 ...
result:
ok 3283 numbers
Test #22:
score: 0
Accepted
time: 60ms
memory: 3896kb
input:
24 2 1 212 905 606 728 458 107 885 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 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 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 1 2 1 1 1 1 1 1 1 1 1 1 1 2 1 1 1 1 1 1 1 1...
output:
0.627402356 0.530900968 0.627402356 0.627402356 0.627402356 0.627402356 0.627402356 0.627402356 0.627402356 0.530900968 0.627402356 0.627402356 0.627402356 0.627402356 0.627402356 0.530900968 0.627402356 0.627402356 0.627402356 0.627402356 0.627402356 0.627402356 0.627402356 0.530900968 0.627402356 ...
result:
ok 4839 numbers
Test #23:
score: 0
Accepted
time: 54ms
memory: 3900kb
input:
31 42 54 92 148 457 143 140 651 537 700 217 190 861 391 440 364 381 474 60 601 998 346 129 450 658 355 863 290 994 155 237 189 761 871 833 990 179 392 632 82 563 233 483 873 681 353 563 134 686 913 288 855 507 419 634 182 168 76 149 26 511 553 969 413 76 642 783 376 705 602 604 769 443 29 176 838 20...
output:
0.114503817 0.114503817 1.077720207 0.114503817 0.114503817 0.200367647 0.694267516 0.227984344 0.095061728 1.215434084 0.662434653 0.478315525 1.077720207 0.478315525 0.200367647 0.200367647 0.478315525 0.114503817 0.478315525 0.227984344 1.215434084 1.215434084 1.077720207 1.215434084 0.114503817 ...
result:
ok 3802 numbers
Test #24:
score: 0
Accepted
time: 72ms
memory: 3844kb
input:
217 83 4 2 4 2 27 95 134 91 151 211 161 167 107 270 186 210 195 168 353 99 336 287 249 320 421 600 450 475 532 185 567 663 358 76 406 759 622 693 602 337 922 878 757 392 745 936 271 763 493 408 822 734 599 661 914 394 954 751 388 725 927 199 370 533 709 173 519 898 982 907 628 537 963 874 755 393 81...
output:
0.749478079 0.810405644 0.045893720 0.045893720 0.045893720 0.045893720 0.562697576 0.045893720 0.132947977 0.102422907 0.291831357 0.658688866 0.509641873 0.342718447 1.017155111 1.017155111 1.017155111 1.017155111 1.017155111 0.082869855 0.082869855 0.082869855 0.082869855 0.196019900 0.082869855 ...
result:
ok 4929 numbers
Test #25:
score: 0
Accepted
time: 71ms
memory: 3848kb
input:
232 27 27 15 994 961 773 424 404 940 365 530 957 715 890 427 253 616 226 894 213 604 266 218 255 72 177 154 209 54 170 210 262 31 116 289 476 209 214 844 421 969 295 299 979 619 944 332 786 879 897 880 487 961 849 736 821 971 61 70 4 14 369 176 342 239 380 428 701 392 410 506 910 509 847 794 381 438...
output:
0.812302839 0.595836947 0.506620209 0.742489270 0.332165791 0.641547862 1.080612245 0.742489270 0.319563970 0.457638426 1.501002004 0.482801751 0.602137767 0.363400389 0.270742358 0.564578005 0.564578005 0.564578005 0.564578005 0.564578005 0.564578005 0.642388451 0.564578005 0.642388451 0.564578005 ...
result:
ok 4942 numbers
Test #26:
score: 0
Accepted
time: 76ms
memory: 3864kb
input:
251 11 6 8 4 224 383 422 514 862 665 417 466 875 798 186 567 844 920 822 909 700 394 391 403 206 363 757 849 795 517 617 653 542 582 687 159 109 7 4 6 3 11 5 4 4 7 1 11 3 5 4 9 2 62 32 2 272 430 3 5 56 167 220 708 752 519 229 302 606 691 371 356 593 613 479 534 948 970 672 185 203 636 120 276 188 10...
output:
0.867461895 1.038220551 0.757311761 1.121184089 1.214822771 0.757311761 1.052631579 0.870250232 0.427619048 0.808785530 2.664739884 1.541516245 5.074324324 1.170370370 3.659482759 1.138888889 0.514836795 1.541516245 6.435714286 1.785804816 1.737265416 5.074324324 5.074324324 8.340277778 1.737265416 ...
result:
ok 4972 numbers
Test #27:
score: 0
Accepted
time: 54ms
memory: 3796kb
input:
6 2 1 363 667 414 252 947 440 245 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 1 2 1 2 1 2 1 2 1 2 ...
output:
0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 0.716442953 ...
result:
ok 13525 numbers
Test #28:
score: 0
Accepted
time: 57ms
memory: 3788kb
input:
36 4 8 209 922 416 308 520 998 562 338 218 950 19 749 732 80 453 303 892 340 564 828 618 647 70 185 140 1 2 1 1 2 2 1 1 2 2 1 1 1 6 1 1 1 1 1 3 2 1 1 2 1 1 1 2 2 3 1 3 1 1 2 2 1 1 1 2 2 2 2 2 1 1 1 1 1 4 1 1 1 3 2 3 1 3 2 4 2 2 1 1 1 2 1 2 1 2 1 2 1 1 1 3 1 1 1 2 3 1 2 1 1 2 1 4 1 3 1 1 1 1 1 1 1 1 ...
output:
2.042183623 3.944134078 1.168260038 3.944134078 1.168260038 3.944134078 0.693641618 3.944134078 3.944134078 2.042183623 2.510460251 2.042183623 3.944134078 2.042183623 1.168260038 2.042183623 3.944134078 1.168260038 3.944134078 2.042183623 1.168260038 1.168260038 3.944134078 3.944134078 0.693641618 ...
result:
ok 28602 numbers
Test #29:
score: 0
Accepted
time: 78ms
memory: 3924kb
input:
33 1 7 47 23 815 327 966 985 441 161 190 170 170 801 972 670 363 681 826 1 6 1 7 1 7 1 7 1 5 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 7 1 6 1 7 1 7 1 7 1 6 1 5 1 6 1 6 1 4 1 7 1 7 1 6 1 7 1 6 1 7 1 6 1 7 1 5 1 6 1 7 1 7 1 7 1 5 1 5 1 7 1 7 1 7 1 7 1 6 1 5 1 6 1 7 1 6 4 2 10 687 258 849 288 288 124 818 945 ...
output:
0.142379679 0.117611213 0.117611213 0.117611213 0.156196944 0.117611213 0.117611213 0.117611213 0.117611213 0.117611213 0.117611213 0.117611213 0.117611213 0.117611213 0.142379679 0.117611213 0.117611213 0.117611213 0.142379679 0.156196944 0.142379679 0.142379679 0.312457912 0.117611213 0.117611213 ...
result:
ok 36584 numbers
Test #30:
score: 0
Accepted
time: 72ms
memory: 3788kb
input:
211 2 3 778 861 192 281 438 505 822 919 963 753 327 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 2 2 3 2 3 2 3 2 3 2 2 2 3 2 3 2 3 2 3 1 3 2 3 2 3 2 3 2 2 2 3 2 3 2 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 2 1 3 2 3 2 3 2 3 2 2 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 3 2 2 1 3 2 3 2 3 1 3 ...
output:
0.497501784 0.497501784 0.497501784 0.497501784 0.497501784 0.497501784 0.497501784 0.497501784 0.851385390 0.497501784 0.497501784 0.497501784 0.497501784 0.851385390 0.497501784 0.497501784 0.497501784 0.497501784 1.098070740 0.497501784 0.497501784 0.497501784 0.851385390 0.497501784 0.497501784 ...
result:
ok 28375 numbers
Test #31:
score: 0
Accepted
time: 70ms
memory: 3884kb
input:
215 9 2 21 433 171 468 299 92 64 320 103 238 250 256 752 69 4 662 433 356 786 307 216 774 504 2 2 1 2 2 2 1 2 1 2 3 2 1 2 2 2 2 2 1 2 1 2 3 2 1 2 1 1 3 2 1 2 1 2 1 2 3 2 3 2 2 2 5 2 90 167 335 370 288 529 642 416 578 832 94 678 318 76 368 1 2 2 2 1 2 1 2 2 2 4 2 2 2 1 2 2 1 2 2 1 2 1 2 2 2 1 2 1 2 2...
output:
0.512853470 0.722656250 0.512853470 0.722656250 0.722656250 0.507863696 0.722656250 0.512853470 0.512853470 0.722656250 0.722656250 0.507863696 0.722656250 0.898778360 0.507863696 0.722656250 0.722656250 0.722656250 0.507863696 0.507863696 0.512853470 1.833333333 0.727272727 1.833333333 1.833333333 ...
result:
ok 29227 numbers
Test #32:
score: 0
Accepted
time: 68ms
memory: 4004kb
input:
228 1 3 35 96 489 588 568 955 171 41 30 1 3 1 1 1 3 1 2 1 3 1 2 1 3 1 3 1 2 1 3 1 3 1 2 1 3 1 3 1 2 1 3 1 1 1 3 1 2 1 3 1 3 1 2 1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 2 1 2 1 2 1 2 1 2 1 1 9 3 1 71 280 287 466 159 787 190 685 579 999 962 654 723 167 787 116 277 90 840 901 382 314 443 526 1 1 2 3 746 676 597 ...
output:
1.036363636 2.025048170 1.036363636 1.252830189 1.036363636 1.252830189 1.036363636 1.036363636 1.252830189 1.036363636 1.036363636 1.252830189 1.036363636 1.036363636 1.252830189 1.036363636 2.025048170 1.036363636 1.252830189 1.036363636 1.036363636 1.252830189 1.036363636 1.036363636 1.036363636 ...
result:
ok 29754 numbers
Test #33:
score: 0
Accepted
time: 43ms
memory: 3812kb
input:
1 6 1 18346 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 1 1 2 1 1 1 3 1 1 1 1 1 3 1 3 1 2 1 3 1 5 1 5 1 1 1 4 1 3 1 5 1 1 1 3 1 1 1 4 1 3 1 1 1 1 1 4 1 1 1 2 1 3 1 4 1 1 1 1 1 2 1 1 1 4 1 3 1 2 1 6 1 5 1 1 1 1 1 1 1 5 1 3 1 3 1 3 1 1 1 2 1 6 1 2 1 1 1 2 1 2 1 1 1 1 1 1 1 3 1 1 1 2 1 3 1 1 1 2 1 5 1 1 1 1 1 3 1 ...
output:
1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 ...
result:
ok 18346 numbers
Test #34:
score: 0
Accepted
time: 70ms
memory: 3776kb
input:
2 633 1097 92 9 9 10 8 7 8 8 7 7 9 10 8 6 9 7 7 9 9 9 9 10 6 8 5 7 5 6 5 5 8 8 6 8 7 7 6 5 4 6 7 7 10 6 7 9 3 5 4 9 5 3 10 9 9 10 4 3 9 5 4 10 4 9 3 4 6 6 3 10 10 8 8 9 6 9 10 7 10 10 3 8 3 3 3 9 3 8 6 10 10 9 5 9 5 7 6 9 7 8 8 8 10 5 10 9 10 10 8 9 6 8 2 6 5 4 6 8 7 10 4 8 6 9 2 6 9 9 7 4 4 9 2 2 1...
output:
0.909090909 0.272727273 0.400000000 0.461538462 0.727272727 0.454545455 1.222222222 0.454545455 1.090909091 1.545454545 1.400000000 1.555555556 0.636363636 0.363636364 1.000000000 0.500000000 0.400000000 0.333333333 0.642857143 1.333333333 0.900000000 0.636363636 0.636363636 1.000000000 0.727272727 ...
result:
ok 94 numbers
Test #35:
score: 0
Accepted
time: 66ms
memory: 6800kb
input:
1 89385 19529 1 1 1 2 6 3 2 7 5 3 1 5 11 10 9 7 1 5 11 5 2 2 7 3 10 5 6 4 3 6 2 1 18 6 3 6 10 2 5 1 3 10 1 9 12 5 20 7 20 25 8 9 17 11 14 16 18 16 4 25 15 13 3 23 23 23 8 12 19 5 3 8 13 9 6 26 4 24 17 3 8 1 10 12 9 5 5 9 5 11 13 2 7 14 23 22 13 5 19 1 3 12 7 2 3 2 16 20 22 9 2 8 7 20 26 13 3 7 12 31...
output:
0.012658228
result:
ok found '0.0126582', expected '0.0126582', error '0.0000000'
Test #36:
score: 0
Accepted
time: 40ms
memory: 3924kb
input:
1 157 100 395 700 953 975 620 965 686 648 865 199 795 561 146 952 525 792 965 394 884 990 608 986 745 226 954 952 919 608 856 818 950 524 825 680 137 505 505 383 665 810 657 451 333 945 492 677 942 358 367 531 539 759 505 655 789 663 724 704 270 943 835 985 750 535 751 35 892 498 849 365 821 816 830...
output:
2.688172043 2.218120805 7.071969697 2.141984733 2.287469287 20.304347826 4.150655022 2.016985138 11.190476190 2.143790850 1.405882353 1.537450723 2.168918919 3.015748031 5.202247191 10.748387097 1.495061728 2.834586466 19.092105263 1.226950355 3.914948454 1.140186916 1.686582809 2.642061281 20.30434...
result:
ok 395 numbers
Test #37:
score: 0
Accepted
time: 69ms
memory: 4096kb
input:
2 22669 966 6 2 5 1 5 11 10 15 2 22 13 13 36 3 28 43 21 39 9 13 45 5 1 4 45 22 33 37 11 56 13 8 46 1 55 29 20 22 87 22 24 42 19 23 45 34 5 52 54 18 60 7 63 9 19 47 6 85 61 60 84 9 43 6 20 36 29 36 7 50 12 61 15 56 16 89 20 103 30 15 74 37 17 2 84 42 25 53 33 6 28 29 54 83 78 46 31 36 18 49 47 11 1 1...
output:
0.001731602 0.001886792 0.001488095 0.001833181 0.001886792 0.001740644 0.077002584 0.088313062 0.108670520 0.066048667 0.066048667 0.080299786 0.077002584 0.077002584 0.080299786 0.117290192 0.584016393
result:
ok 17 numbers
Test #38:
score: 0
Accepted
time: 58ms
memory: 3896kb
input:
2 1 364 345 656 282 315 802 473 111 811 601 616 337 420 184 117 646 795 638 155 786 305 479 733 357 50 178 725 348 365 303 590 971 855 391 264 156 640 955 241 915 221 45 486 917 633 914 57 540 339 405 176 550 48 856 946 349 108 418 91 452 323 933 259 734 411 66 741 417 189 640 331 409 881 5 297 579 ...
output:
0.849162011 0.849162011 0.743460765 0.980707395 0.849162011 0.849162011 0.713365539 0.670161290 3.218354430 0.546416938 3.218354430 1.263341067 0.743460765 0.849162011 0.670161290 1.907297830 3.218354430 1.263341067 0.670161290 1.907297830 0.670161290 0.980707395 0.743460765 0.670161290 0.849162011 ...
result:
ok 473 numbers
Test #39:
score: 0
Accepted
time: 86ms
memory: 4064kb
input:
3 392 1100 101 154 622 357 120 113 815 300 933 524 644 7 913 992 216 122 290 255 883 476 16 544 597 489 979 877 573 787 537 326 450 121 674 613 572 931 630 809 588 478 677 353 528 565 154 76 862 11 664 696 78 232 783 934 852 762 72 454 252 889 336 121 665 233 675 953 958 331 991 538 245 51 842 884 3...
output:
0.011786600 0.010638298 0.039089848 0.065486726 0.013897281 0.022568512 0.045814480 0.022568512 0.039089848 0.576822917 0.011848341 0.022568512 0.105062082 0.029242820 0.029242820 0.869751500 0.105062082 0.039089848 0.011786600 0.015290520 0.077915099 0.022568512 0.010638298 0.039089848 0.013897281 ...
result:
ok 163 numbers
Test #40:
score: 0
Accepted
time: 38ms
memory: 3896kb
input:
2 54 1695 42 105 821 140 171 702 70 594 498 337 306 78 13 716 99 316 326 691 441 445 406 877 269 88 892 61 6 422 743 48 185 435 635 265 235 243 447 426 558 829 28 824 115 121 456 127 108 937 509 652 696 374 75 834 866 526 917 505 115 642 936 34 78 841 113 292 135 183 741 540 447 694 134 494 986 156 ...
output:
0.116221255 0.051196809 0.309825674 0.397125567 0.317331164 0.216299334 0.024077047 0.498826291 0.397125567 0.852998066 0.216299334 0.024077047 0.388191882 0.317331164 0.397125567 0.852998066 0.222339862 0.309825674 0.394023243 0.024077047 0.498826291 0.116221255 0.397125567 0.498826291 0.145056246 ...
result:
ok 43 numbers
Test #41:
score: 0
Accepted
time: 84ms
memory: 3804kb
input:
1 399 62 417 459 830 789 864 644 926 963 627 286 568 699 626 865 980 752 647 368 723 991 904 579 978 795 990 382 507 380 606 443 731 846 732 688 737 292 971 648 677 994 529 680 817 999 978 741 300 981 807 609 925 349 969 256 584 212 282 841 969 862 189 609 769 200 185 596 800 857 989 266 575 790 812...
output:
0.549745824 0.145305514 0.417277487 0.397995705 0.397995705 0.730516432 0.730516432 0.959081836 0.730516432 0.397995705 0.959081836 0.135975610 0.397995705 0.730516432 0.145305514 0.397995705 0.135975610 0.417277487 0.135975610 0.417277487 0.145305514 0.135975610 0.417277487 0.397995705 0.135975610 ...
result:
ok 417 numbers
Test #42:
score: 0
Accepted
time: 54ms
memory: 4140kb
input:
2 155 71 443 796 830 809 732 863 656 999 294 455 878 999 697 696 589 883 721 527 479 398 722 985 660 358 538 534 532 469 847 571 905 931 777 274 899 828 361 591 391 750 876 634 649 769 872 735 560 732 827 983 659 729 757 888 846 561 786 250 891 202 985 868 618 314 968 945 799 966 446 924 472 587 867...
output:
1.602443609 2.181229773 1.860433604 1.244382022 1.767614339 0.643888354 2.625000000 1.743949045 5.780876494 1.156211562 7.073275862 5.377593361 1.535526316 1.473626374 1.125000000 2.232456140 0.975609756 1.160332542 2.600000000 2.959183673 1.255360624 8.438888889 2.547520661 2.395408163 1.854922280 ...
result:
ok 447 numbers
Test #43:
score: 0
Accepted
time: 77ms
memory: 3824kb
input:
2 323 25 506 567 927 582 415 928 968 739 213 699 895 896 430 241 205 666 278 751 585 709 855 358 773 652 959 901 588 554 270 912 360 855 652 629 661 769 698 365 689 261 788 744 232 588 831 550 972 256 891 991 424 587 446 321 984 609 852 872 728 505 726 890 735 275 763 862 857 484 541 633 817 789 765...
output:
0.781358885 0.882508834 0.951346655 0.585648148 0.439686684 0.614068441 0.385865150 0.442947702 0.475093733 0.330858086 0.270758123 0.598759965 0.330858086 0.513007284 0.898633257 0.270758123 0.501949318 1.206660137 0.585648148 0.481121899 0.625454545 0.827333740 0.743267504 0.598759965 0.391056137 ...
result:
ok 514 numbers
Test #44:
score: 0
Accepted
time: 90ms
memory: 3992kb
input:
14 3455 38 5 3 39 79 257 402 262 78 24 123 539 274 199 219 101 728 878 116 904 959 803 795 327 793 590 198 849 149 882 213 710 541 544 550 631 104 655 247 926 800 717 110 672 67 175 545 31 193 686 996 389 107 907 90 451 404 196 732 857 796 758 98 74 652 762 809 813 45 101 641 119 686 977 522 591 313...
output:
0.563315426 0.358056266 0.209486166 0.168299199 1.163697105 0.278867102 0.486935867 0.226342003 0.526429342 0.221505376 0.568569311 0.601102941 0.587639311 0.829131653 0.556783920 0.598632812 0.842922374 0.567622951 0.587639311 0.689233279 0.567622951 0.539603960 0.539603960 0.587639311 0.556783920 ...
result:
ok 87 numbers
Test #45:
score: 0
Accepted
time: 89ms
memory: 3900kb
input:
8 1602 1 2 2 13 3 3 7 14 12 8 2 13 3 3 7 7 2 3 37 18 39 35 36 17 32 16 11 15 15 11 12 12 9 30 27 19 34 29 24 28 33 38 41 48 48 49 19 40 40 43 28 43 9 52 35 35 31 48 30 44 31 42 43 55 41 37 52 40 79 81 73 36 50 32 73 67 93 79 54 43 84 77 85 71 22 66 30 77 11 55 32 32 79 75 24 72 117 91 91 83 78 94 10...
output:
2.869300912 2.494444444 0.219961240 0.094377510 0.109969168 0.553463855 0.083025830 0.330955777 0.169828365 0.074155653 0.628455833 0.152972028 0.178947368 0.055010893 0.037114480 0.094377510 0.847993827 0.237782640 0.387775551 0.166666667 0.184000000 0.321592649 0.321592649 0.078740157 0.090754396 ...
result:
ok 141 numbers
Test #46:
score: 0
Accepted
time: 96ms
memory: 3936kb
input:
101 6 1 2 759 215 791 868 634 315 801 190 642 311 63 14 826 765 1 1 2 1 1 2 1 857 191 852 88 730 655 1 2 75 11 1 485 942 534 828 596 885 986 864 741 839 384 925 964 569 926 647 958 677 539 919 795 765 506 878 160 510 487 862 805 819 652 975 845 202 571 912 652 936 872 563 825 888 393 877 563 687 791...
output:
1.763285024 1.574349442 1.117021277 0.049603175 0.882075472 1.349775785 0.157480315 0.865196078 0.865196078 0.157480315 0.381059752 0.217662801 0.311152765 0.261427426 1.998708010 1.998708010 2.254019293 2.254019293 1.998708010 1.998708010 2.254019293 1.812609457 1.998708010 2.254019293 2.254019293 ...
result:
ok 4202 numbers
Test #47:
score: 0
Accepted
time: 96ms
memory: 3980kb
input:
72 2 2 5 814 282 834 323 185 566 639 59 2 1 2 1 2 1 2 1 2 1 1 4 6 34 387 536 741 618 156 159 339 523 920 1 3 1 4 1 4 1 4 1 4 1 4 4 3 8 898 226 696 996 495 64 134 94 273 46 605 95 547 697 4 2 3 3 3 3 4 3 4 3 2 2 2 3 4 3 1889 61 28 810 555 356 939 420 454 219 815 789 789 950 520 523 997 997 991 941 43...
output:
1.545352744 1.545352744 1.545352744 1.545352744 1.545352744 0.716483516 0.145371079 0.145371079 0.145371079 0.145371079 0.145371079 0.445171849 0.445171849 0.445171849 0.445171849 0.445171849 1.089574156 1.089574156 0.445171849 3.534050179 4.501766784 0.854838710 9.305555556 3.803519062 4.136752137 ...
result:
ok 5662 numbers
Test #48:
score: 0
Accepted
time: 93ms
memory: 3872kb
input:
76 1 1 44 834 877 448 237 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 796 1 4 855 578 242 409 310 531 346 398 561 705 468 522 810 316 659 546 844 902 325 989 590 622 25...
output:
1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 1.150807899 ...
result:
ok 17184 numbers
Test #49:
score: 0
Accepted
time: 87ms
memory: 4048kb
input:
84 8 10 483 42 217 828 688 864 744 862 471 764 424 871 257 272 957 308 554 644 718 808 173 57 689 230 715 994 208 107 267 214 857 568 858 323 654 513 406 3 9 1 9 2 10 1 10 2 9 2 9 2 7 1 9 2 10 1 9 1 10 1 10 1 8 4 10 1 9 3 8 1 10 1 10 2 10 3 9 2 9 1 10 1 10 1 9 2 9 1 7 1 10 4 10 3 9 1 10 1 9 3 10 2 1...
output:
0.579282407 0.918511957 0.772890485 0.918511957 0.772890485 0.772890485 0.772890485 0.918511957 0.772890485 0.918511957 0.918511957 0.918511957 0.918511957 0.505512679 0.918511957 0.579282407 0.918511957 0.918511957 0.772890485 0.579282407 0.772890485 0.918511957 0.918511957 0.918511957 0.772890485 ...
result:
ok 8718 numbers
Test #50:
score: 0
Accepted
time: 93ms
memory: 4164kb
input:
76 2501 37 1 270 882 860 610 982 382 462 783 868 581 366 976 677 874 441 270 931 805 594 680 720 738 480 315 763 993 304 663 205 246 181 740 380 851 844 534 969 382 371 642 308 114 483 266 8 400 955 238 591 471 337 755 487 453 203 45 153 902 527 694 804 666 410 831 551 30 338 833 480 644 854 395 180...
output:
0.232352941 0.784802432 0.716150082 0.716150082 0.942942943 0.515083799 0.515083799 1.098075160 0.400970874 0.723484848 2.057061341 0.961442786 0.449816850 0.528531338 0.961442786 0.912863071 0.544044665 1.040504050 0.252043597 0.409090909 0.953170732 0.582101806 0.583241455 0.443405051 0.896964856 ...
result:
ok 1140 numbers
Test #51:
score: 0
Accepted
time: 92ms
memory: 3924kb
input:
88 86 8 83 568 686 763 458 450 769 573 979 152 674 715 581 950 471 381 440 680 832 296 456 616 680 952 179 960 64 842 166 363 375 16 604 17 488 791 708 961 934 241 143 288 786 137 681 500 123 240 207 930 40 987 105 801 163 920 150 187 638 607 999 351 477 191 646 76 127 62 152 189 745 834 323 114 874...
output:
0.648429585 0.773940345 2.471698113 0.985786802 0.773940345 0.676318511 0.791161179 0.773940345 0.720363018 0.721348315 0.456371986 2.471698113 0.676318511 0.668813247 0.985786802 1.113924051 0.765765766 0.676318511 0.648429585 1.049488055 0.648429585 1.218900675 0.773940345 0.613240418 0.773940345 ...
result:
ok 3142 numbers
Test #52:
score: 0
Accepted
time: 83ms
memory: 3884kb
input:
50 8 4 3 491 452 177 770 380 815 971 175 338 403 24 219 753 687 308 300 991 889 620 137 141 865 360 859 8 1 7 4 7 3 1 1 28 45 372 748 713 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 14 1 1 52 290 136 910 373 848 457 877 563 273 558 ...
output:
1.533557047 0.320719603 0.784301607 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 0.730875576 ...
result:
ok 14870 numbers
Test #53:
score: 0
Accepted
time: 94ms
memory: 4040kb
input:
84 3 55 1 447 673 383 199 682 619 439 813 165 27 465 359 970 202 545 592 681 622 50 342 947 665 611 352 197 481 487 489 974 384 23 223 95 124 139 455 634 709 407 689 471 443 112 37 268 963 27 829 640 853 745 41 903 75 240 295 336 419 666 363 790 39 480 230 177 985 306 427 247 769 946 751 99 986 931 ...
output:
0.296566837 0.765283019 0.529889299 0.111300398 0.196229649 0.196229649 0.381568926 0.111300398 0.251090343 0.234672304 0.381568926 0.111300398 0.434703196 0.234672304 0.236514523 0.381568926 0.103168156 0.367488444 0.251090343 0.499641062 0.196229649 0.367488444 0.111300398 0.366359447 0.103168156 ...
result:
ok 2926 numbers
Test #54:
score: 0
Accepted
time: 91ms
memory: 4172kb
input:
76 1730 16 6 38 8 7 60 22 184 170 92 174 45 97 66 2 139 5 175 74 159 120 79 336 82 13 109 222 80 161 192 58 55 33 134 50 447 13 248 366 358 1 125 331 169 411 185 10 93 257 266 28 411 291 592 173 263 164 165 205 305 275 415 80 95 174 196 740 244 36 278 137 594 68 400 164 389 773 13 216 279 627 93 227...
output:
1.084327087 1.525720165 1.455645161 0.598275862 1.084327087 1.303003534 3.086206897 3.086206897 0.166129032 0.124087591 0.137164751 1.420654912 1.641988950 1.641988950 2.960648148 2.960648148 1.286057692 2.361983471 1.286057692 2.960648148 2.960648148 2.621951220 5.102272727 2.960648148 2.960648148 ...
result:
ok 4911 numbers
Test #55:
score: 0
Accepted
time: 96ms
memory: 4072kb
input:
82 1 4 6 502 658 303 263 700 465 821 538 894 110 1 1 1 2 1 1 1 2 1 1 1 1 8 33 1 72 521 522 808 463 884 493 572 427 901 872 940 488 880 475 2 880 631 499 516 567 577 993 371 882 128 932 812 557 394 690 698 909 325 328 450 43 109 362 334 219 355 326 101 115 178 181 75 61 100 116 70 123 148 154 315 136...
output:
1.259114583 0.774484536 1.259114583 0.774484536 1.259114583 1.259114583 4.406060606 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 2.616319444 1.000000000 1.000000000 1.000000000 1.000000000 2.616319444 ...
result:
ok 2216 numbers
Test #56:
score: 0
Accepted
time: 93ms
memory: 4104kb
input:
84 1158 24 40 881 872 450 761 818 736 503 477 141 222 678 430 643 332 397 953 222 349 105 775 510 58 72 699 707 342 524 820 428 91 301 114 11 535 817 704 27 469 175 277 68 730 800 68 967 113 861 290 914 486 600 545 773 251 508 674 849 986 425 728 468 79 760 92 717 926 657 896 942 54 229 71 425 537 3...
output:
0.766286645 0.189555126 0.209756098 0.215723270 0.172273191 0.463715530 0.180451128 0.180451128 0.215723270 0.463715530 0.464186047 0.216718266 0.219137626 0.543209877 0.543209877 0.463715530 0.543209877 0.464186047 0.742909424 0.543209877 0.215723270 0.457356077 0.457356077 0.766286645 0.742909424 ...
result:
ok 1129 numbers
Test #57:
score: 0
Accepted
time: 100ms
memory: 3972kb
input:
68 235 316 8 375 396 447 686 365 508 860 447 595 878 963 862 944 696 819 801 601 326 900 976 31 857 644 267 546 535 825 667 548 116 329 917 563 38 57 60 56 593 836 212 791 612 181 609 900 159 29 293 573 756 41 920 20 702 20 170 586 326 787 501 401 968 183 782 273 414 457 26 785 308 706 290 460 954 8...
output:
0.505268996 0.487628866 0.217674419 0.237676056 0.525410477 0.702976996 0.237676056 0.554291624 1.132231405 0.612729234 3.629820051 1.839167455 1.809426230 1.809426230 3.381132075 1.699459459 1.699459459 3.381132075 1.699459459 3.381132075 1.699459459 0.553363229 0.553363229 0.553363229 0.165853659 ...
result:
ok 675 numbers
Test #58:
score: 0
Accepted
time: 100ms
memory: 3992kb
input:
21 35 286 7 721 547 694 702 880 147 639 464 193 640 602 874 892 900 879 706 907 206 708 141 547 616 761 717 849 313 579 227 696 691 151 619 18 317 25 150 230 258 67 724 73 463 931 88 78 769 129 305 386 404 297 628 645 525 493 616 609 572 577 838 432 745 679 939 737 481 378 174 626 503 997 406 568 90...
output:
0.391966759 0.345759049 0.438858696 0.438858696 0.588946459 1.139553429 0.243002545 0.338567223 0.327835052 0.327835052 0.303675048 0.400644468 0.842803030 0.430000000 0.787428571 0.682047585 0.329268293 0.326086957 0.485655738 0.392290249 0.338567223 0.329268293 0.327835052 0.371894961 0.338567223 ...
result:
ok 850 numbers
Test #59:
score: 0
Accepted
time: 95ms
memory: 4004kb
input:
129 1 5 93 145 211 112 372 211 652 464 532 882 482 963 223 1 5 1 3 1 5 1 2 1 5 1 3 1 5 1 4 1 3 1 3 1 3 1 2 1 3 1 2 1 4 1 3 1 4 1 2 1 4 1 2 1 2 1 5 1 4 1 5 1 3 1 4 1 5 1 1 1 3 1 2 1 5 1 1 1 1 1 1 1 3 1 3 1 1 1 2 1 2 1 2 1 4 1 3 1 4 1 3 1 2 1 2 1 3 1 4 1 3 1 4 1 2 1 2 1 2 1 4 1 5 1 4 1 3 1 3 1 3 1 1 1...
output:
0.345895020 0.513708514 0.345895020 0.678875639 0.345895020 0.513708514 0.345895020 0.473010064 0.513708514 0.513708514 0.513708514 0.678875639 0.513708514 0.678875639 0.473010064 0.513708514 0.473010064 0.678875639 0.473010064 0.678875639 0.678875639 0.345895020 0.473010064 0.345895020 0.513708514 ...
result:
ok 1475 numbers
Test #60:
score: 0
Accepted
time: 86ms
memory: 4044kb
input:
124 7 1 13 896 713 853 327 278 311 270 650 705 916 736 640 836 870 790 534 6 1 5 1 7 1 5 1 6 1 7 1 7 1 7 1 7 1 7 1 6 1 5 1 6 1 4 3 13 101 425 587 879 783 424 153 159 801 140 132 57 44 104 4 1 3 1 4 1 4 1 4 2 4 1 4 1 4 1 4 1 4 1 4 1 4 1 2 1 69 2 1 949 983 314 661 578 283 933 632 716 957 226 917 932 7...
output:
0.803649635 0.879527559 0.754985755 0.879527559 0.803649635 0.754985755 0.754985755 0.754985755 0.754985755 0.754985755 0.803649635 0.879527559 0.803649635 1.073809524 2.548856549 1.073809524 1.073809524 0.291414752 1.073809524 1.073809524 1.073809524 1.073809524 1.073809524 1.073809524 1.073809524 ...
result:
ok 10667 numbers
Test #61:
score: 0
Accepted
time: 88ms
memory: 3796kb
input:
116 442 152 7 22 361 393 765 386 898 466 196 194 572 340 389 284 575 467 365 207 820 2 157 733 454 934 236 109 462 746 574 165 731 647 934 252 851 229 183 815 183 115 454 14 348 696 969 489 395 972 994 635 942 419 36 638 282 810 209 234 964 100 607 190 159 783 775 956 978 724 726 158 490 143 712 576...
output:
0.074795082 0.168407311 0.141040462 0.063095238 0.274975272 0.403205919 1.322289157 1.139513109 1.977991747 0.576791809 0.830612245 0.814371257 1.046480744 0.814371257 1.487690504 1.203904555 1.073381295 0.936416185 0.121097446 0.423631124 0.676384840 0.601752678 0.633489461 0.165322581 0.165322581 ...
result:
ok 1851 numbers
Test #62:
score: 0
Accepted
time: 92ms
memory: 4016kb
input:
73 1085 16 4 2 6 2 7 1 6 20 6 24 27 9 12 29 15 20 19 29 21 21 16 20 30 21 36 49 32 48 38 27 49 35 40 41 67 41 84 35 28 71 50 22 75 33 35 98 34 9 88 20 83 46 61 19 50 96 59 67 90 115 126 71 135 95 120 64 145 85 89 121 35 106 178 29 154 146 156 109 70 165 123 72 163 142 132 175 151 175 145 75 170 155 ...
output:
0.646186441 0.646186441 0.410000000 0.410000000 1.092721834 1.092721834 0.677938808 0.998970134 0.269421488 1.202586207 0.269421488 0.635593220 0.153294194 0.998970134 0.998970134 0.998970134 0.269421488 0.269421488 0.635593220 0.677938808 0.269421488 0.677938808 0.269421488 0.269421488 0.998970134 ...
result:
ok 2296 numbers
Test #63:
score: 0
Accepted
time: 92ms
memory: 3872kb
input:
109 3 1 2 735 842 909 682 483 153 715 853 3 1 2 1 3 1 4 159 717 203 981 250 92 624 494 3 1 2 1 3 1 3 1 2 2 80 565 290 994 217 721 149 259 119 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 ...
output:
0.944625407 1.165419162 0.530847458 1.411262799 0.530847458 0.530847458 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 1.026336792 ...
result:
ok 3633 numbers
Test #64:
score: 0
Accepted
time: 84ms
memory: 4124kb
input:
71 47 10 4 707 904 948 896 930 703 895 560 847 909 465 716 670 754 903 808 522 428 889 621 657 879 815 362 571 792 415 649 543 396 232 375 210 314 513 341 314 220 367 20 169 11 180 193 124 144 15 181 124 103 340 108 419 211 148 306 657 197 441 483 494 501 834 625 513 716 735 664 832 824 483 782 869 ...
output:
0.423641070 0.025187202 0.151282051 0.268512111 0.732223903 0.643973214 1.038882139 0.148344371 0.146443515 0.635831382 0.875476493 0.475689882 0.475689882 1.038882139 0.635831382 1.277173913 0.635831382 0.560767591 0.475689882 0.148344371 1.277173913 0.635831382 0.262203626 0.148344371 0.288256228 ...
result:
ok 7154 numbers
Test #65:
score: 0
Accepted
time: 94ms
memory: 4000kb
input:
174 1 3 3 440 472 586 726 256 673 81 628 1 3 1 3 1 3 1 4 7 829 479 26 544 414 648 368 654 314 420 1 1 1 1 1 1 1 1 1 1 1 1 1 1 5 1 263 143 348 181 938 348 742 324 319 933 840 220 864 5 1 3 1 1 1 2 1 4 1 3 1 5 1 5 1 5 1 1 1 4 1 2 1 3 1 1 1 3 1 4 1 2 1 3 1 1 1 4 1 4 1 1 1 5 1 3 1 4 1 5 1 5 1 1 1 3 1 5 ...
output:
0.632727273 0.632727273 0.632727273 1.642936596 1.642936596 1.642936596 1.642936596 1.642936596 1.642936596 1.642936596 0.226027397 0.338968724 0.644407346 0.338968724 0.333333333 0.338968724 0.226027397 0.226027397 0.226027397 0.644407346 0.333333333 0.338968724 0.338968724 0.644407346 0.338968724 ...
result:
ok 3448 numbers
Test #66:
score: 0
Accepted
time: 11ms
memory: 3808kb
input:
88 4 4 45 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 3 2 4 2 4 4 4 3 4 1 2 3 4 3 4 4 4 1 3 4 4 1 4 2 4 1 4 3 4 1 4 2 4 3 4 3 4 3 3 4 4 2 4 4 4 2 4 3 4 1 4 4 4 3 4 1 3 1 4 2 4 1 3 2 3 2 4 1 4 4 4 3 4 2 3 2 4 4 4 3 4 3 3 4 4 1 4 4 4 11 26 8 1 1 1 1 1 1 1 1 1 1 1 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:
1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 1.000000000 ...
result:
ok 1226 numbers
Test #67:
score: 0
Accepted
time: 127ms
memory: 9504kb
input:
1 100000 100000 1 710 579 248 790 644 844 649 443 385 439 116 272 445 960 305 434 447 657 9 364 385 983 845 176 501 653 468 370 983 904 629 650 633 574 395 501 42 871 866 560 32 161 836 330 39 576 691 119 292 730 874 462 309 469 878 998 987 199 396 884 107 616 418 490 49 910 959 13 911 25 680 71 845...
output:
0.002683363
result:
ok found '0.0026834', expected '0.0026834', error '0.0000000'
Test #68:
score: 0
Accepted
time: 104ms
memory: 4144kb
input:
1 10000 10000 10 710 579 248 790 644 844 649 443 385 439 116 272 445 960 305 434 447 657 9 364 385 983 845 176 501 653 468 370 983 904 629 650 633 574 395 501 42 871 866 560 32 161 836 330 39 576 691 119 292 730 874 462 309 469 878 998 987 199 396 884 107 616 418 490 49 910 959 13 911 25 680 71 845 ...
output:
0.001598721 0.027493606 0.001328021 0.004377736 0.001227747 0.001117943 0.001117943 0.002179837 0.001303781 0.007268951
result:
ok 10 numbers
Test #69:
score: 0
Accepted
time: 97ms
memory: 3868kb
input:
1 1000 1000 100 710 579 248 790 644 844 649 443 385 439 116 272 445 960 305 434 447 657 9 364 385 983 845 176 501 653 468 370 983 904 629 650 633 574 395 501 42 871 866 560 32 161 836 330 39 576 691 119 292 730 874 462 309 469 878 998 987 199 396 884 107 616 418 490 49 910 959 13 911 25 680 71 845 5...
output:
0.006030702 0.038632046 0.030570253 0.182096404 0.003875969 0.006030702 0.010047281 0.484189723 0.004000000 0.004966887 0.003875969 0.025215252 0.031735751 0.033462033 0.003875969 0.048640167 0.005060729 0.011695906 0.054732775 0.012626263 0.017915309 0.006030702 0.010180110 0.017915309 0.079480519 ...
result:
ok 100 numbers
Test #70:
score: 0
Accepted
time: 76ms
memory: 3860kb
input:
1 100 100 1000 710 579 248 790 644 844 649 443 385 439 116 272 445 960 305 434 447 657 9 364 385 983 845 176 501 653 468 370 983 904 629 650 633 574 395 501 42 871 866 560 32 161 836 330 39 576 691 119 292 730 874 462 309 469 878 998 987 199 396 884 107 616 418 490 49 910 959 13 911 25 680 71 845 51...
output:
0.025889968 0.230902778 0.020216606 0.011986301 0.151468315 0.068255688 0.489872068 0.302864939 0.243125904 0.064580559 1.083162218 0.068255688 0.181647940 0.243125904 0.243125904 0.369580179 0.319945541 0.243125904 0.129008746 0.121192053 0.826688365 0.013801035 0.369580179 0.011986301 0.459169054 ...
result:
ok 1000 numbers
Test #71:
score: 0
Accepted
time: 64ms
memory: 3812kb
input:
1 10 10 10000 710 579 248 790 644 844 649 443 385 439 116 272 445 960 305 434 447 657 9 364 385 983 845 176 501 653 468 370 983 904 629 650 633 574 395 501 42 871 866 560 2 1 6 10 9 6 1 9 2 10 4 2 9 9 8 8 7 9 6 4 7 6 8 10 9 10 9 3 1 5 10 1 5 10 8 10 4 10 9 9 6 3 7 7 9 4 1 5 1 6 1 10 2 2 8 10 8 1 3 1...
output:
3.334394904 0.502843217 0.469604863 1.094224924 0.862244898 1.026365348 0.416094210 0.416094210 0.502843217 0.532068063 0.532068063 0.416094210 0.416094210 0.891666667 1.284057971 1.255489022 0.502843217 0.416094210 0.629726206 0.416094210 0.897338403 0.502843217 0.469604863 1.284057971 1.284057971 ...
result:
ok 10000 numbers
Test #72:
score: 0
Accepted
time: 142ms
memory: 3728kb
input:
1 1 1 100000 710 579 248 790 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 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.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 0.699780862 ...
result:
ok 100000 numbers