QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#450867#6829. It Takes Two of Twoalgotester#AC ✓13ms36232kbC++141.0kb2024-06-22 18:57:182024-06-22 18:57:18

Judging History

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

  • [2024-06-22 18:57:18]
  • 评测
  • 测评结果:AC
  • 用时:13ms
  • 内存:36232kb
  • [2024-06-22 18:57:18]
  • 提交

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,我给组数据试试?

详细

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'