QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#580573#8958. Neutral Spectatorfractal#AC ✓178ms9504kbC++171.9kb2024-09-21 22:31:212024-09-21 22:31:21

Judging History

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

  • [2024-09-21 22:31:21]
  • 评测
  • 测评结果:AC
  • 用时:178ms
  • 内存:9504kb
  • [2024-09-21 22:31:21]
  • 提交

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();
}

詳細信息

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