QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#450867 | #6829. It Takes Two of Two | algotester# | AC ✓ | 13ms | 36232kb | C++14 | 1.0kb | 2024-06-22 18:57:18 | 2024-06-22 18:57:18 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
#define MAX 128
double R[2*MAX][MAX][MAX];
int B[2*MAX][MAX][MAX];
int n;
double f(int c0, int c1, int c2)
{
if(c0 < 0 || c1 < 0 || c2 < 0) return 0;
double &res = R[c0][c1][c2];
if(B[c0][c1][c2] != 0) return res;
B[c0][c1][c2] = 1;
int a = c0*(c0 - 1);
int b = 4*c0*c1;
int c = 4*c0*c2;
int d = 4*c1*(c1 - 1);
int e = 8*c1*c2;
int g = 2*c2*(2*c2 - 1);
int t = n*n;
if(a + b + c + d + e + g == 0) return res;
return res = (t
+ a*f(c0 - 2, c1 + 1, c2)
+ b*f(c0 - 1, c1 - 1, c2 + 1)
+ c*f(c0 - 1, c1, c2)
+ d*f(c0, c1 - 2, c2 + 1)
+ e*f(c0, c1 - 1, c2)
+ g*f(c0, c1, c2 - 1)
)/(a + b + c + d + e + g + 0.0);
}
void solve(int test)
{
cin >> n;
cout << fixed << setprecision(11) << f(n, 0, 0);
}
int main()
{
int t = 1;
//cin >> t;
for(int i = 0; i < t; ++i)
solve(i);
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3836kb
input:
1
output:
0.00000000000
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
2
output:
2.00000000000
result:
ok found '2.0000000', expected '2.0000000', error '0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3812kb
input:
3
output:
8.25000000000
result:
ok found '8.2500000', expected '8.2500000', error '0.0000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 5864kb
input:
4
output:
11.33333333333
result:
ok found '11.3333333', expected '11.3333333', error '0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3788kb
input:
5
output:
17.04861111111
result:
ok found '17.0486111', expected '17.0486111', error '0.0000000'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
6
output:
26.03406593407
result:
ok found '26.0340659', expected '26.0340659', error '0.0000000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
7
output:
35.49756260309
result:
ok found '35.4975626', expected '35.4975626', error '0.0000000'
Test #8:
score: 0
Accepted
time: 1ms
memory: 3808kb
input:
8
output:
46.22930531091
result:
ok found '46.2293053', expected '46.2293053', error '0.0000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 5900kb
input:
9
output:
58.61439635255
result:
ok found '58.6143964', expected '58.6143964', error '0.0000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 5776kb
input:
10
output:
72.43776842233
result:
ok found '72.4377684', expected '72.4377684', error '0.0000000'
Test #11:
score: 0
Accepted
time: 1ms
memory: 5852kb
input:
11
output:
87.67879665855
result:
ok found '87.6787967', expected '87.6787967', error '0.0000000'
Test #12:
score: 0
Accepted
time: 0ms
memory: 5908kb
input:
12
output:
104.36131897859
result:
ok found '104.3613190', expected '104.3613190', error '0.0000000'
Test #13:
score: 0
Accepted
time: 1ms
memory: 5944kb
input:
13
output:
122.48185932068
result:
ok found '122.4818593', expected '122.4818593', error '0.0000000'
Test #14:
score: 0
Accepted
time: 1ms
memory: 6008kb
input:
14
output:
142.03652436362
result:
ok found '142.0365244', expected '142.0365244', error '0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 5924kb
input:
15
output:
163.02399177795
result:
ok found '163.0239918', expected '163.0239918', error '0.0000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 5908kb
input:
16
output:
185.44294196483
result:
ok found '185.4429420', expected '185.4429420', error '0.0000000'
Test #17:
score: 0
Accepted
time: 1ms
memory: 6012kb
input:
17
output:
209.29206456572
result:
ok found '209.2920646', expected '209.2920646', error '0.0000000'
Test #18:
score: 0
Accepted
time: 1ms
memory: 5956kb
input:
18
output:
234.57019533585
result:
ok found '234.5701953', expected '234.5701953', error '0.0000000'
Test #19:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
19
output:
261.27628211422
result:
ok found '261.2762821', expected '261.2762821', error '0.0000000'
Test #20:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
20
output:
289.40936221457
result:
ok found '289.4093622', expected '289.4093622', error '0.0000000'
Test #21:
score: 0
Accepted
time: 1ms
memory: 6056kb
input:
21
output:
318.96855141380
result:
ok found '318.9685514', expected '318.9685514', error '0.0000000'
Test #22:
score: 0
Accepted
time: 1ms
memory: 7992kb
input:
22
output:
349.95303412022
result:
ok found '349.9530341', expected '349.9530341', error '0.0000000'
Test #23:
score: 0
Accepted
time: 1ms
memory: 6080kb
input:
23
output:
382.36205491890
result:
ok found '382.3620549', expected '382.3620549', error '0.0000000'
Test #24:
score: 0
Accepted
time: 1ms
memory: 7948kb
input:
24
output:
416.19491153883
result:
ok found '416.1949115', expected '416.1949115', error '0.0000000'
Test #25:
score: 0
Accepted
time: 0ms
memory: 8092kb
input:
25
output:
451.45094892040
result:
ok found '451.4509489', expected '451.4509489', error '0.0000000'
Test #26:
score: 0
Accepted
time: 2ms
memory: 8124kb
input:
26
output:
488.12955416302
result:
ok found '488.1295542', expected '488.1295542', error '0.0000000'
Test #27:
score: 0
Accepted
time: 1ms
memory: 8224kb
input:
27
output:
526.23015219475
result:
ok found '526.2301522', expected '526.2301522', error '0.0000000'
Test #28:
score: 0
Accepted
time: 0ms
memory: 8164kb
input:
28
output:
565.75220203719
result:
ok found '565.7522020', expected '565.7522020', error '0.0000000'
Test #29:
score: 0
Accepted
time: 1ms
memory: 8136kb
input:
29
output:
606.69519356478
result:
ok found '606.6951936', expected '606.6951936', error '0.0000000'
Test #30:
score: 0
Accepted
time: 1ms
memory: 8144kb
input:
30
output:
649.05864467785
result:
ok found '649.0586447', expected '649.0586447', error '0.0000000'
Test #31:
score: 0
Accepted
time: 2ms
memory: 8292kb
input:
31
output:
692.84209882410
result:
ok found '692.8420988', expected '692.8420988', error '0.0000000'
Test #32:
score: 0
Accepted
time: 1ms
memory: 6332kb
input:
32
output:
738.04512281535
result:
ok found '738.0451228', expected '738.0451228', error '0.0000000'
Test #33:
score: 0
Accepted
time: 0ms
memory: 8348kb
input:
33
output:
784.66730489603
result:
ok found '784.6673049', expected '784.6673049', error '0.0000000'
Test #34:
score: 0
Accepted
time: 0ms
memory: 8228kb
input:
34
output:
832.70825302731
result:
ok found '832.7082530', expected '832.7082530', error '0.0000000'
Test #35:
score: 0
Accepted
time: 1ms
memory: 8412kb
input:
35
output:
882.16759335708
result:
ok found '882.1675934', expected '882.1675934', error '0.0000000'
Test #36:
score: 0
Accepted
time: 0ms
memory: 8288kb
input:
36
output:
933.04496885067
result:
ok found '933.0449689', expected '933.0449689', error '0.0000000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 10276kb
input:
37
output:
985.34003806126
result:
ok found '985.3400381', expected '985.3400381', error '0.0000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 8444kb
input:
38
output:
1039.05247402238
result:
ok found '1039.0524740', expected '1039.0524740', error '0.0000000'
Test #39:
score: 0
Accepted
time: 0ms
memory: 10292kb
input:
39
output:
1094.18196324717
result:
ok found '1094.1819632', expected '1094.1819632', error '0.0000000'
Test #40:
score: 0
Accepted
time: 2ms
memory: 8380kb
input:
40
output:
1150.72820482176
result:
ok found '1150.7282048', expected '1150.7282048', error '0.0000000'
Test #41:
score: 0
Accepted
time: 0ms
memory: 8416kb
input:
41
output:
1208.69090958155
result:
ok found '1208.6909096', expected '1208.6909096', error '0.0000000'
Test #42:
score: 0
Accepted
time: 0ms
memory: 10456kb
input:
42
output:
1268.06979936103
result:
ok found '1268.0697994', expected '1268.0697994', error '0.0000000'
Test #43:
score: 0
Accepted
time: 0ms
memory: 10408kb
input:
43
output:
1328.86460630885
result:
ok found '1328.8646063', expected '1328.8646063', error '0.0000000'
Test #44:
score: 0
Accepted
time: 0ms
memory: 10468kb
input:
44
output:
1391.07507226110
result:
ok found '1391.0750723', expected '1391.0750723', error '0.0000000'
Test #45:
score: 0
Accepted
time: 2ms
memory: 10612kb
input:
45
output:
1454.70094816654
result:
ok found '1454.7009482', expected '1454.7009482', error '0.0000000'
Test #46:
score: 0
Accepted
time: 2ms
memory: 10380kb
input:
46
output:
1519.74199355846
result:
ok found '1519.7419936', expected '1519.7419936', error '0.0000000'
Test #47:
score: 0
Accepted
time: 0ms
memory: 10348kb
input:
47
output:
1586.19797606831
result:
ok found '1586.1979761', expected '1586.1979761', error '0.0000000'
Test #48:
score: 0
Accepted
time: 2ms
memory: 10528kb
input:
48
output:
1654.06867097709
result:
ok found '1654.0686710', expected '1654.0686710', error '0.0000000'
Test #49:
score: 0
Accepted
time: 0ms
memory: 10616kb
input:
49
output:
1723.35386080070
result:
ok found '1723.3538608', expected '1723.3538608', error '0.0000000'
Test #50:
score: 0
Accepted
time: 2ms
memory: 10464kb
input:
50
output:
1794.05333490616
result:
ok found '1794.0533349', expected '1794.0533349', error '0.0000000'
Test #51:
score: 0
Accepted
time: 0ms
memory: 10696kb
input:
51
output:
1866.16688915560
result:
ok found '1866.1668892', expected '1866.1668892', error '0.0000000'
Test #52:
score: 0
Accepted
time: 3ms
memory: 12588kb
input:
52
output:
1939.69432557573
result:
ok found '1939.6943256', expected '1939.6943256', error '0.0000000'
Test #53:
score: 0
Accepted
time: 0ms
memory: 28180kb
input:
153
output:
16628.00267053368
result:
ok found '16628.0026705', expected '16628.0026705', error '0.0000000'
Test #54:
score: 0
Accepted
time: 3ms
memory: 28420kb
input:
154
output:
16845.20045859615
result:
ok found '16845.2004586', expected '16845.2004586', error '0.0000000'
Test #55:
score: 0
Accepted
time: 0ms
memory: 28024kb
input:
155
output:
17063.80370766885
result:
ok found '17063.8037077', expected '17063.8037077', error '0.0000000'
Test #56:
score: 0
Accepted
time: 3ms
memory: 28412kb
input:
156
output:
17283.81238039668
result:
ok found '17283.8123804', expected '17283.8123804', error '0.0000000'
Test #57:
score: 0
Accepted
time: 10ms
memory: 28504kb
input:
157
output:
17505.22643977308
result:
ok found '17505.2264398', expected '17505.2264398', error '0.0000000'
Test #58:
score: 0
Accepted
time: 3ms
memory: 26940kb
input:
158
output:
17728.04584913450
result:
ok found '17728.0458491', expected '17728.0458491', error '0.0000000'
Test #59:
score: 0
Accepted
time: 5ms
memory: 28676kb
input:
159
output:
17952.27057215483
result:
ok found '17952.2705722', expected '17952.2705722', error '0.0000000'
Test #60:
score: 0
Accepted
time: 7ms
memory: 29072kb
input:
160
output:
18177.90057284031
result:
ok found '18177.9005728', expected '18177.9005728', error '0.0000000'
Test #61:
score: 0
Accepted
time: 0ms
memory: 28360kb
input:
161
output:
18404.93581552417
result:
ok found '18404.9358155', expected '18404.9358155', error '0.0000000'
Test #62:
score: 0
Accepted
time: 11ms
memory: 29292kb
input:
162
output:
18633.37626486166
result:
ok found '18633.3762649', expected '18633.3762649', error '0.0000000'
Test #63:
score: 0
Accepted
time: 7ms
memory: 28360kb
input:
163
output:
18863.22188582500
result:
ok found '18863.2218858', expected '18863.2218858', error '0.0000000'
Test #64:
score: 0
Accepted
time: 3ms
memory: 29228kb
input:
164
output:
19094.47264369859
result:
ok found '19094.4726437', expected '19094.4726437', error '0.0000000'
Test #65:
score: 0
Accepted
time: 0ms
memory: 30204kb
input:
165
output:
19327.12850407424
result:
ok found '19327.1285041', expected '19327.1285041', error '0.0000000'
Test #66:
score: 0
Accepted
time: 7ms
memory: 28808kb
input:
166
output:
19561.18943284646
result:
ok found '19561.1894328', expected '19561.1894328', error '0.0000000'
Test #67:
score: 0
Accepted
time: 0ms
memory: 30404kb
input:
167
output:
19796.65539620802
result:
ok found '19796.6553962', expected '19796.6553962', error '0.0000000'
Test #68:
score: 0
Accepted
time: 7ms
memory: 30592kb
input:
168
output:
20033.52636064540
result:
ok found '20033.5263606', expected '20033.5263606', error '0.0000000'
Test #69:
score: 0
Accepted
time: 7ms
memory: 30392kb
input:
169
output:
20271.80229293446
result:
ok found '20271.8022929', expected '20271.8022929', error '0.0000000'
Test #70:
score: 0
Accepted
time: 3ms
memory: 30688kb
input:
170
output:
20511.48316013613
result:
ok found '20511.4831601', expected '20511.4831601', error '0.0000000'
Test #71:
score: 0
Accepted
time: 4ms
memory: 29544kb
input:
171
output:
20752.56892959239
result:
ok found '20752.5689296', expected '20752.5689296', error '0.0000000'
Test #72:
score: 0
Accepted
time: 7ms
memory: 30556kb
input:
172
output:
20995.05956892188
result:
ok found '20995.0595689', expected '20995.0595689', error '0.0000000'
Test #73:
score: 0
Accepted
time: 0ms
memory: 31600kb
input:
173
output:
21238.95504601613
result:
ok found '21238.9550460', expected '21238.9550460', error '0.0000000'
Test #74:
score: 0
Accepted
time: 3ms
memory: 30728kb
input:
174
output:
21484.25532903558
result:
ok found '21484.2553290', expected '21484.2553290', error '0.0000000'
Test #75:
score: 0
Accepted
time: 3ms
memory: 31352kb
input:
175
output:
21730.96038640562
result:
ok found '21730.9603864', expected '21730.9603864', error '0.0000000'
Test #76:
score: 0
Accepted
time: 4ms
memory: 31616kb
input:
176
output:
21979.07018681297
result:
ok found '21979.0701868', expected '21979.0701868', error '0.0000000'
Test #77:
score: 0
Accepted
time: 4ms
memory: 32000kb
input:
177
output:
22228.58469920186
result:
ok found '22228.5846992', expected '22228.5846992', error '0.0000000'
Test #78:
score: 0
Accepted
time: 4ms
memory: 31032kb
input:
178
output:
22479.50389277044
result:
ok found '22479.5038928', expected '22479.5038928', error '0.0000000'
Test #79:
score: 0
Accepted
time: 4ms
memory: 31384kb
input:
179
output:
22731.82773696729
result:
ok found '22731.8277370', expected '22731.8277370', error '0.0000000'
Test #80:
score: 0
Accepted
time: 4ms
memory: 32164kb
input:
180
output:
22985.55620148785
result:
ok found '22985.5562015', expected '22985.5562015', error '0.0000000'
Test #81:
score: 0
Accepted
time: 8ms
memory: 31700kb
input:
181
output:
23240.68925627097
result:
ok found '23240.6892563', expected '23240.6892563', error '0.0000000'
Test #82:
score: 0
Accepted
time: 3ms
memory: 32384kb
input:
182
output:
23497.22687149574
result:
ok found '23497.2268715', expected '23497.2268715', error '0.0000000'
Test #83:
score: 0
Accepted
time: 4ms
memory: 32216kb
input:
183
output:
23755.16901757801
result:
ok found '23755.1690176', expected '23755.1690176', error '0.0000000'
Test #84:
score: 0
Accepted
time: 0ms
memory: 33276kb
input:
184
output:
24014.51566516730
result:
ok found '24014.5156652', expected '24014.5156652', error '0.0000000'
Test #85:
score: 0
Accepted
time: 0ms
memory: 33116kb
input:
185
output:
24275.26678514353
result:
ok found '24275.2667851', expected '24275.2667851', error '0.0000000'
Test #86:
score: 0
Accepted
time: 13ms
memory: 33492kb
input:
186
output:
24537.42234861404
result:
ok found '24537.4223486', expected '24537.4223486', error '0.0000000'
Test #87:
score: 0
Accepted
time: 7ms
memory: 34152kb
input:
187
output:
24800.98232691043
result:
ok found '24800.9823269', expected '24800.9823269', error '0.0000000'
Test #88:
score: 0
Accepted
time: 4ms
memory: 34308kb
input:
188
output:
25065.94669158574
result:
ok found '25065.9466916', expected '25065.9466916', error '0.0000000'
Test #89:
score: 0
Accepted
time: 6ms
memory: 33324kb
input:
189
output:
25332.31541441127
result:
ok found '25332.3154144', expected '25332.3154144', error '0.0000000'
Test #90:
score: 0
Accepted
time: 9ms
memory: 33536kb
input:
190
output:
25600.08846737400
result:
ok found '25600.0884674', expected '25600.0884674', error '0.0000000'
Test #91:
score: 0
Accepted
time: 3ms
memory: 33396kb
input:
191
output:
25869.26582267349
result:
ok found '25869.2658227', expected '25869.2658227', error '0.0000000'
Test #92:
score: 0
Accepted
time: 4ms
memory: 33844kb
input:
192
output:
26139.84745271932
result:
ok found '26139.8474527', expected '26139.8474527', error '0.0000000'
Test #93:
score: 0
Accepted
time: 0ms
memory: 34108kb
input:
193
output:
26411.83333012826
result:
ok found '26411.8333301', expected '26411.8333301', error '0.0000000'
Test #94:
score: 0
Accepted
time: 5ms
memory: 35284kb
input:
194
output:
26685.22342772170
result:
ok found '26685.2234277', expected '26685.2234277', error '0.0000000'
Test #95:
score: 0
Accepted
time: 7ms
memory: 35076kb
input:
195
output:
26960.01771852289
result:
ok found '26960.0177185', expected '26960.0177185', error '0.0000000'
Test #96:
score: 0
Accepted
time: 11ms
memory: 34360kb
input:
196
output:
27236.21617575450
result:
ok found '27236.2161758', expected '27236.2161758', error '0.0000000'
Test #97:
score: 0
Accepted
time: 3ms
memory: 36232kb
input:
197
output:
27513.81877283597
result:
ok found '27513.8187728', expected '27513.8187728', error '0.0000000'
Test #98:
score: 0
Accepted
time: 3ms
memory: 35340kb
input:
198
output:
27792.82548338117
result:
ok found '27792.8254834', expected '27792.8254834', error '0.0000000'
Test #99:
score: 0
Accepted
time: 7ms
memory: 35140kb
input:
199
output:
28073.23628119586
result:
ok found '28073.2362812', expected '28073.2362812', error '0.0000000'
Test #100:
score: 0
Accepted
time: 4ms
memory: 35164kb
input:
200
output:
28355.05114027530
result:
ok found '28355.0511403', expected '28355.0511403', error '0.0000000'