QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#855614#9728. Catch the Starucup-team3862TL 3618ms4268kbC++208.0kb2025-01-13 04:01:182025-01-13 04:01:25

详细

Test #1:

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

input:

2
4 -8 8
3 -7 7 -6 8 -7 8
3 -9 -2 -7 3 -9 -1
3 -2 3 0 2 -4 5
3 5 1 5 3 4 2
3 1 -1 2 -2 3 -1
5 -8 8
5 -14 -3 -10 -2 -9 2 -10 4 -12 5
3 -16 0 -15 0 -15 1
3 -15 6 -9 5 -15 7
3 -10 5 -9 5 -10 6
3 -7 3 -3 2 -8 4
3 -6 -1 -6 -2 -5 -1

output:

9.404761904761905
6.000000000000000

result:

ok 2 numbers

Test #2:

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

input:

3
1 -4 4
3 -2 6 0 5 2 6
3 -3 1 3 1 0 4
3 -2 2
3 -2 4 2 4 0 6
3 -2 2 -1 2 -2 3
3 1 2 2 2 2 3
3 -2 -1 0 -3 2 -1
1 1 2
3 -8 0 -7 0 -8 1
3 -5 0 -4 -1 -4 0

output:

-1.000000000000000
0.000000000000000
1.000000000000000

result:

ok 3 numbers

Test #3:

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

input:

1
1 -744567334 955216804
5 -781518205 -852078097 -781516900 -852078384 -781516392 -852076569 -781518329 -852076047 -781519925 -852077600
5 -393011614 -131855702 -393010699 -131856607 -393008846 -131856475 -393009388 -131854587 -393010201 -131854694

output:

1699779738.691979192313738

result:

ok found '1699779738.691979170', expected '1699779738.691979170', error '0.000000000'

Test #4:

score: 0
Accepted
time: 238ms
memory: 4164kb

input:

16666
2 -732787031 -732787030
3 -798263477 735869144 -583647039 529057159 -583647039 529057160
3 -777230180 499482549 -777230181 499482549 -777230180 499482548
3 -661853868 251627327 -661853868 251627326 -661853867 251627327
2 463140451 463140452
3 232604219 637008523 797038205 345997813 797038205 3...

output:

-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000000
-1.000000000000...

result:

ok 16666 numbers

Test #5:

score: 0
Accepted
time: 631ms
memory: 4068kb

input:

16667
2 -9 7
3 -8 4 -6 1 -4 2
3 6 13 2 12 3 10
3 -1 7 0 10 -3 4
2 -9 5
3 -8 10 -5 8 -4 10
3 10 -8 9 -11 12 -8
3 -10 -5 -8 -4 -7 -1
2 -6 5
3 -8 6 -7 6 -5 7
3 -2 -3 1 -4 -4 -2
3 1 10 0 10 -1 8
2 -9 9
3 -5 -11 -2 -11 -5 -8
3 6 -5 5 -2 4 -5
3 11 6 9 3 11 3
2 -6 5
3 -7 6 -8 7 -9 4
3 9 2 12 -3 11 0
3 -6 3...

output:

16.000000000000000
14.000000000000000
11.000000000000000
15.555555555555556
-1.000000000000000
12.000000000000000
14.000000000000000
17.000000000000000
11.000000000000000
16.000000000000000
11.000000000000000
15.000000000000000
15.000000000000000
10.000000000000000
18.000000000000000
16.000000000000...

result:

ok 16667 numbers

Test #6:

score: 0
Accepted
time: 590ms
memory: 4020kb

input:

16667
2 -6 10
3 6 -8 8 -10 9 -7
3 -5 13 -6 10 -6 8
3 8 10 7 7 10 7
2 -8 7
3 2 -10 0 -12 3 -11
3 -6 -7 -3 -5 -4 -4
3 10 -3 8 -3 8 -6
2 -7 6
3 9 1 9 4 6 1
3 7 -6 4 -8 6 -8
3 -3 -12 -4 -10 -5 -14
2 -10 10
3 11 -4 9 -1 9 -3
3 -6 -7 -6 -8 -5 -5
3 -10 -7 -7 -10 -6 -10
2 -9 8
3 3 2 3 1 6 5
3 4 -2 0 -3 1 -3...

output:

16.000000000000000
12.142857142857143
13.000000000000000
20.000000000000000
17.000000000000000
13.000000000000000
15.000000000000000
16.000000000000000
19.000000000000000
11.000000000000000
15.000000000000000
20.000000000000000
15.000000000000000
-1.000000000000000
14.000000000000000
19.000000000000...

result:

ok 16667 numbers

Test #7:

score: 0
Accepted
time: 686ms
memory: 4240kb

input:

16667
2 -20 15
3 17 -17 22 -14 14 -16
3 -5 -12 -3 -8 -8 -12
3 11 8 15 10 8 8
2 -10 12
3 -14 -13 -19 -9 -11 -17
3 14 13 10 12 14 9
3 -5 -20 -7 -17 -7 -20
2 -11 10
3 0 -24 -1 -20 -5 -19
3 -12 -2 -15 -5 -12 -5
3 10 -21 14 -24 14 -19
2 -15 20
3 -3 -16 -4 -10 -6 -15
3 8 17 7 12 10 17
3 8 -7 10 -5 11 -3
2...

output:

35.000000000000000
22.000000000000000
21.000000000000000
29.230769230769231
31.000000000000000
37.000000000000000
17.250000000000000
38.000000000000000
37.000000000000000
31.000000000000000
30.000000000000000
33.000000000000000
27.000000000000000
30.000000000000000
30.000000000000000
31.000000000000...

result:

ok 16667 numbers

Test #8:

score: 0
Accepted
time: 645ms
memory: 4120kb

input:

16667
2 -19 19
3 18 -12 22 -15 20 -12
3 24 0 20 2 20 -3
3 15 25 18 20 19 22
2 -18 20
3 10 6 11 11 7 8
3 26 -21 20 -12 21 -17
3 -4 -13 -11 -19 -6 -18
2 -13 14
3 19 -4 20 0 17 -7
3 1 -8 6 -12 3 -7
3 12 -7 5 -2 10 -6
2 -18 12
3 14 -5 15 -6 17 -4
3 18 -20 15 -19 20 -22
3 14 -8 18 -3 12 -10
2 -14 15
3 17...

output:

38.000000000000000
38.000000000000000
13.800000000000000
30.000000000000000
29.000000000000000
25.000000000000000
27.000000000000000
27.000000000000000
29.000000000000000
28.000000000000000
27.000000000000000
34.000000000000000
35.000000000000000
20.000000000000000
20.000000000000000
25.000000000000...

result:

ok 16667 numbers

Test #9:

score: 0
Accepted
time: 996ms
memory: 4248kb

input:

8334
5 -17 14
5 -9 13 -12 15 -15 10 -15 9 -13 9
5 24 4 22 9 17 13 20 8 23 4
4 -11 4 -12 6 -17 9 -14 6
5 -7 23 -10 19 -10 17 -1 23 -3 28
4 23 -16 20 -11 15 -7 11 -11
5 15 -9 14 -9 15 -12 19 -14 20 -10
5 -11 10
5 -4 8 -1 10 -13 16 -14 15 -9 11
5 9 2 12 5 14 10 2 4 4 1
5 20 -12 23 -15 29 -10 27 -9 22 -...

output:

20.000000000000000
15.000000000000000
34.000000000000000
21.000000000000000
25.000000000000000
21.000000000000000
21.000000000000000
35.000000000000000
6.333333333333333
32.000000000000000
28.000000000000000
-1.000000000000000
25.000000000000000
30.000000000000000
38.000000000000000
35.0000000000000...

result:

ok 8334 numbers

Test #10:

score: 0
Accepted
time: 889ms
memory: 4032kb

input:

8334
5 -10 19
5 28 13 20 10 24 8 28 8 29 13
5 -5 24 -5 20 -1 19 4 22 -1 24
5 -15 11 -10 8 -9 8 -12 13 -14 16
5 -4 16 -5 11 -1 16 -1 18 -2 21
3 12 21 13 13 17 18
4 -19 7 -15 10 -19 14 -20 12
5 -19 10
5 17 10 14 10 11 8 10 6 11 4
3 -5 -2 -10 -7 -5 -12
4 18 -4 20 -1 20 2 15 -3
4 -16 -4 -20 -5 -16 -9 -1...

output:

29.000000000000000
29.000000000000000
27.000000000000000
35.000000000000000
35.000000000000000
27.000000000000000
33.000000000000000
33.400000000000000
8.500000000000000
34.000000000000000
29.000000000000000
29.000000000000000
29.000000000000000
12.000000000000000
23.000000000000000
3.50000000000000...

result:

ok 8334 numbers

Test #11:

score: 0
Accepted
time: 1042ms
memory: 3944kb

input:

8334
5 -24 23
5 -2 -9 -8 -9 -5 -13 0 -14 1 -10
3 -15 -8 -10 -4 -16 -7
5 0 -45 1 -45 5 -41 4 -40 -2 -43
3 8 32 9 27 12 30
5 33 1 36 -2 41 1 43 4 32 6
5 5 -35 7 -34 5 -30 1 -30 -2 -33
5 -38 33
5 44 29 39 34 35 35 36 34 41 30
5 29 25 32 20 36 18 37 22 31 27
4 29 15 33 12 38 12 33 17
5 -33 -29 -33 -30 -...

output:

34.600000000000000
-1.000000000000000
63.000000000000000
25.000000000000000
47.750000000000000
52.823529411764706
49.000000000000000
62.000000000000000
50.551724137931034
42.000000000000000
39.000000000000000
63.000000000000000
38.818181818181818
37.736842105263158
58.000000000000000
2.3333333333333...

result:

ok 8334 numbers

Test #12:

score: 0
Accepted
time: 1000ms
memory: 4072kb

input:

8334
5 -22 38
5 10 -32 12 -30 9 -25 6 -22 6 -27
4 -38 27 -38 24 -37 24 -35 29
4 42 14 42 17 41 18 39 11
3 4 13 -3 15 -1 10
5 -36 5 -27 13 -30 15 -34 13 -36 10
4 -17 -9 -16 -4 -21 -3 -19 -7
5 -28 20
5 41 -2 33 -9 35 -9 37 -8 38 -7
5 5 -15 4 -16 4 -19 5 -23 9 -23
3 -7 -39 -6 -40 -3 -37
3 34 3 37 4 30 ...

output:

57.714285714285714
48.000000000000000
55.000000000000000
59.000000000000000
52.666666666666667
54.312500000000000
65.000000000000000
40.040485829959514
5.142857142857143
32.941176470588235
61.000000000000000
41.000000000000000
58.826086956521739
57.000000000000000
9.187500000000000
66.00000000000000...

result:

ok 8334 numbers

Test #13:

score: 0
Accepted
time: 1696ms
memory: 4144kb

input:

8334
5 -27 34
10 -34 40 -35 39 -39 31 -40 27 -35 25 -30 26 -28 30 -27 33 -27 37 -31 39
9 19 20 21 24 19 29 17 29 16 28 7 16 9 12 13 11 16 15
6 1 -20 7 -28 11 -29 12 -26 10 -22 6 -17
10 40 -48 42 -45 43 -40 39 -36 35 -35 30 -37 28 -40 28 -45 30 -48 35 -50
7 44 -3 49 0 51 2 50 7 48 10 43 5 39 0
8 20 -...

output:

53.280000000000000
59.000000000000000
71.000000000000000
59.000000000000000
11.000000000000000
47.000000000000000
4.600000000000000
41.733333333333333
71.000000000000000
17.730769230769231
46.352941176470588
70.000000000000000
43.939393939393939
-1.000000000000000
44.000000000000000
43.0000000000000...

result:

ok 8334 numbers

Test #14:

score: 0
Accepted
time: 1533ms
memory: 4108kb

input:

8334
5 -20 29
10 32 17 27 20 25 20 20 16 26 6 31 5 32 5 36 6 37 9 36 14
7 -28 29 -28 33 -32 32 -37 29 -40 27 -37 26 -32 25
7 39 23 36 26 33 28 31 29 28 27 30 22 32 18
8 1 13 5 13 6 17 4 22 0 26 -4 24 -5 19 -3 15
8 -26 28 -23 23 -19 25 -15 29 -13 34 -23 36 -27 36 -27 33
8 4 39 2 38 -2 33 -2 32 0 27 3...

output:

49.000000000000000
51.000000000000000
55.000000000000000
-1.000000000000000
59.000000000000000
23.266666666666667
40.538461538461538
34.135135135135135
28.400000000000000
73.000000000000000
54.052631578947368
59.000000000000000
18.166666666666667
66.000000000000000
-1.000000000000000
-1.000000000000...

result:

ok 8334 numbers

Test #15:

score: 0
Accepted
time: 3595ms
memory: 3956kb

input:

8334
5 -3126 3527
40 2524 -3205 2555 -3204 2565 -3202 2571 -3200 2573 -3199 2582 -3194 2590 -3189 2593 -3187 2597 -3182 2603 -3174 2608 -3164 2610 -3159 2612 -3149 2611 -3139 2608 -3134 2606 -3132 2598 -3125 2588 -3120 2583 -3118 2575 -3115 2565 -3112 2555 -3110 2553 -3110 2544 -3111 2538 -3112 2528...

output:

6508.695260477869173
6121.000000000000000
5228.146050879840212
7545.000000000000000
6439.301684904757896
5552.000000000000000
7258.000000000000000
4340.000000000000000
7161.000000000000000
6347.000000000000000
6490.569421429937990
7132.550454048035018
5888.756053076135560
5827.000000000000000
4107.0...

result:

ok 8334 numbers

Test #16:

score: 0
Accepted
time: 3611ms
memory: 4140kb

input:

8334
5 -2274 2353
40 2604 1999 2602 1992 2601 1985 2601 1984 2603 1974 2606 1965 2610 1955 2613 1948 2623 1940 2633 1938 2636 1939 2644 1944 2651 1949 2660 1956 2713 2008 2718 2015 2721 2021 2720 2031 2719 2040 2718 2048 2717 2051 2713 2060 2708 2070 2698 2078 2692 2080 2685 2082 2676 2083 2672 2082...

output:

4298.549625660067996
5799.000000000000000
4987.365051309711504
7308.000000000000000
5589.703760348221036
4652.000000000000000
6082.141746146348858
6086.000000000000000
3355.766144503350746
6459.000000000000000
6291.000000000000000
4838.000000000000000
4464.180612025333168
6093.000000000000000
6359.0...

result:

ok 8334 numbers

Test #17:

score: 0
Accepted
time: 3042ms
memory: 4068kb

input:

2274
5 -29040 32893
40 21293 3672 21285 3680 21278 3685 21271 3688 21266 3690 21258 3693 21255 3694 21254 3694 21245 3693 21239 3692 21223 3687 21218 3684 21214 3680 21208 3673 21203 3667 21198 3659 21195 3650 21193 3643 21191 3633 21194 3624 21198 3616 21203 3609 21211 3600 21220 3590 21221 3589 21...

output:

61933.000000000000000
35500.500000000000000
49406.000000000000000
67961.066730249607659
54610.000000000000000
63846.000000000000000
54004.000000000000000
48450.543399226064540
48956.332758653087300
60754.000000000000000
62140.877909210516112
68347.651531815575112
68003.039851606485307
57584.00000000...

result:

ok 2274 numbers

Test #18:

score: 0
Accepted
time: 3132ms
memory: 4104kb

input:

2271
5 -21608 38109
40 3288 29821 3282 29828 3277 29833 3268 29840 3258 29846 3256 29847 3250 29849 3240 29852 3233 29854 3228 29855 3220 29856 3218 29856 3212 29855 3210 29854 3205 29851 3197 29846 3189 29840 3179 29831 3176 29827 3171 29820 3165 29811 3163 29807 3160 29797 3167 29789 3172 29784 31...

output:

59717.000000000000000
62108.000000000000000
57257.000000000000000
66813.389315562535181
65446.000000000000000
59441.159960846189449
55000.000000000000000
70062.367642717881239
61092.722270507134990
62176.000000000000000
58821.000000000000000
55055.672609852866142
52351.000000000000000
63396.88025841...

result:

ok 2271 numbers

Test #19:

score: 0
Accepted
time: 3539ms
memory: 4080kb

input:

1997
5 -685963307 853750511
100 372319561 823923262 372319594 823923310 372319621 823923350 372319653 823923400 372319681 823923445 372319710 823923492 372319721 823923511 372319739 823923548 372319750 823923572 372319764 823923603 372319780 823923639 372319785 823923651 372319795 823923692 37231980...

output:

1539712423.494848530157469
1259604092.000000000000000
1674868892.000000000000000
1100380125.000000000000000
1314807604.000000000000000
1476460075.000000000000000
1657770700.000000000000000
1681539925.000000000000000
1479119212.000000000000000
1631814313.223218382685445
1480527084.000000000000000
171...

result:

ok 1997 numbers

Test #20:

score: 0
Accepted
time: 3618ms
memory: 3964kb

input:

1998
5 -923518671 909017531
100 921654169 61734551 921654198 61734600 921654221 61734644 921654467 61735150 921654480 61735178 921654498 61735219 921654513 61735254 921654521 61735279 921654530 61735323 921654538 61735365 921654541 61735403 921654531 61735447 921654520 61735489 921654511 61735514 92...

output:

1832536202.000000000000000
1443062393.553619663813151
1680030554.000000000000000
1744446320.930086122127250
1205113181.000000000000000
1326796808.000000000000000
1213723402.194488483481109
1578305206.621328872861341
1334732988.958808328374289
1129359860.218818572815508
1542969200.000000000000000
118...

result:

ok 1998 numbers

Test #21:

score: 0
Accepted
time: 1034ms
memory: 4168kb

input:

8334
5 -744567334 955216804
5 -781518205 -852078097 -781516900 -852078384 -781516392 -852076569 -781518329 -852076047 -781519925 -852077600
3 871916993 -588891734 871918253 -588892444 871918745 -588891234
5 -393011614 -131855702 -393010699 -131856607 -393008846 -131856475 -393009388 -131854587 -3930...

output:

1699779738.691979192313738
1527796251.090272669098340
1655793192.926833342062309
1672892305.000000000000000
1368134291.000000000000000
1463897904.000000000000000
1363175149.000000000000000
1296404984.000000000000000
1424194359.000000000000000
1029663073.000000000000000
1778254477.000000000000000
150...

result:

ok 8334 numbers

Test #22:

score: 0
Accepted
time: 1046ms
memory: 4124kb

input:

8334
5 -829825735 601784461
5 714610651 -975306485 714610404 -975306399 714609317 -975307983 714610491 -975308230 714610739 -975307741
5 -478043159 166470433 -478042674 166466411 -478041707 166468042 -478041795 166469844 -478042741 166471670
5 -574496064 117824476 -574497244 117826229 -574498481 117...

output:

1431606742.600444138166495
1730324827.000000000000000
1908650236.118417557328939
1890778564.000000000000000
1340666568.000000000000000
1319811364.000000000000000
1421853075.000000000000000
1490477103.000000000000000
1873755437.000000000000000
1570402518.000000000000000
1395074328.000000000000000
161...

result:

ok 8334 numbers

Test #23:

score: 0
Accepted
time: 1751ms
memory: 4060kb

input:

8334
5 -913048220 656325022
10 -166143242 -673183677 -166142264 -673184186 -166140797 -673184088 -166139127 -673183351 -166137499 -673182562 -166137324 -673182139 -166138589 -673181699 -166140193 -673181144 -166141964 -673181446 -166142469 -673181967
6 -945075435 650359787 -945076678 650360341 -9450...

output:

1569349415.914345892262645
1880676443.000000000000000
1316771742.000000000000000
1107991785.000000000000000
1549997697.444173724157736
1824059958.000000000000000
1444570056.000000000000000
1418459383.000000000000000
1505112947.000000000000000
1326424768.431033400702290
1369086579.000000000000000
130...

result:

ok 8334 numbers

Test #24:

score: 0
Accepted
time: 1772ms
memory: 4036kb

input:

8334
5 -894419066 986206278
10 438340992 -480519836 438342647 -480520761 438343571 -480520315 438344403 -480519603 438345824 -480518172 438346510 -480516618 438345277 -480515164 438343852 -480515669 438342447 -480516557 438340542 -480518404
10 -240550387 -258562092 -240551334 -258563442 -240550967 -...

output:

1880625344.000000000000000
1466897680.337360215140507
1494132112.283291047438979
1408363298.695816568098962
1390133394.000000000000000
1485867441.421866823220626
1590839506.000000000000000
1556522174.344312858767807
1614474976.000000000000000
1231693774.000000000000000
1493791516.000000000000000
129...

result:

ok 8334 numbers

Test #25:

score: 0
Accepted
time: 3546ms
memory: 4088kb

input:

2004
5 -851485863 922356807
100 806952389 -620838027 806952796 -620839051 806952929 -620839348 806953823 -620841099 806955255 -620843002 806956607 -620844576 806958351 -620846452 806958738 -620846812 806960698 -620848575 806962485 -620850179 806964065 -620851590 806965685 -620852945 806966771 -62085...

output:

1773665579.396214645006694
1245647086.000000000000000
1698103416.989566450589336
1192937188.000000000000000
1495810673.000000000000000
1331670703.053293028846383
1550766126.000000000000000
1572739123.000000000000000
1403505529.750806877505966
1564997181.000000000000000
1537044013.000000000000000
109...

result:

ok 2004 numbers

Test #26:

score: 0
Accepted
time: 3589ms
memory: 4268kb

input:

2001
5 -807916374 951640620
100 471800611 -609005450 471800882 -609005598 471802784 -609006412 471803897 -609006871 471804858 -609007255 471806094 -609007726 471807518 -609008221 471808084 -609008358 471830663 -609011338 471831366 -609011271 471832821 -609011131 471834532 -609010816 471835066 -60901...

output:

1759556994.000000000000000
1438355564.000000000000000
1162987446.000000000000000
1473770184.000000000000000
1660711599.304879248840734
1258059674.000000000000000
1509519860.000000000000000
1502232261.351548268459737
1622595242.000000000000000
1116409602.000000000000000
1497870504.000000000000000
170...

result:

ok 2001 numbers

Test #27:

score: -100
Time Limit Exceeded

input:

10000
4 -876359283 597412519
84 -787103890 -543670676 -787103889 -543670617 -787103891 -543670566 -787103894 -543670542 -787103904 -543670486 -787103936 -543670413 -787103965 -543670352 -787104009 -543670286 -787104058 -543670216 -787104095 -543670169 -787104166 -543670087 -787104201 -543670047 -787...

output:

result:
English 繁體中文 简体中文

服务器时间: 2025-02-08 22:06:31 | 开源项目