QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#227333#6801. BlackjackjzhTL 70ms15440kbPython31.1kb2023-10-27 12:26:562023-10-27 12:26:56

Judging History

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

  • [2023-10-27 12:26:56]
  • 评测
  • 测评结果:TL
  • 用时:70ms
  • 内存:15440kb
  • [2023-10-27 12:26:56]
  • 提交

answer

import copy

maxn = 505
db = float

def solve():
    n, a, b = map(int, input().split())
    vec = [0] + list(map(int, input().split()))  # 在vec前加一个0以保持与C++索引一致

    dp = [([0.0] * (maxn)) for _ in range(maxn)]

    dp[0][0] = 1.0

    for i in range(1, n+1):
        ndp = [([0.0] * (maxn)) for _ in range(maxn)]
        for x in range(i):
            for y in range(b+1):
                ndp[x][y] += dp[x][y]
                if y + vec[i] <= b:
                    ndp[x+1][y + vec[i]] += dp[x][y] * (x+1) / (n-x)
        # print(ndp[0][0])
        dp = [row[:] for row in ndp]

    ans = 0.0
    for i in range(1, n+1):
        ndp = [row[:] for row in dp]
        for x in range(n):
            for y in range(b-vec[i]+1):
                ndp[x+1][y+vec[i]] -= ndp[x][y] * (x+1) / (n-x)
        temp = 0.0
        for x in range(n):
            for y in range(a+1):
                if y + vec[i] > a and y + vec[i] <= b:
                    temp += ndp[x][y] / (n-x)
        ans += temp

    print('{:.50f}'.format(ans))

solve()

詳細信息

Test #1:

score: 100
Accepted
time: 26ms
memory: 15288kb

input:

5 2 4
1 1 1 5 5

output:

0.10000000000000000555111512312578270211815834045410

result:

ok found '0.1000000', expected '0.1000000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 27ms
memory: 15312kb

input:

5 2 4
1 1 1 3 5

output:

0.45000000000000006661338147750939242541790008544922

result:

ok found '0.4500000', expected '0.4500000', error '0.0000000'

Test #3:

score: 0
Accepted
time: 70ms
memory: 15312kb

input:

18 10 11
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2

output:

0.00000000000000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '-0.0000000', error '-0.0000000'

Test #4:

score: 0
Accepted
time: 55ms
memory: 15348kb

input:

14 15 16
3 3 3 3 3 3 3 3 3 3 3 3 3 3

output:

0.00000000000000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #5:

score: 0
Accepted
time: 32ms
memory: 15160kb

input:

7 20 23
4 4 4 4 4 4 4

output:

0.00000000000000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #6:

score: 0
Accepted
time: 41ms
memory: 15296kb

input:

10 25 27
5 5 5 5 5 5 5 5 5 5

output:

0.00000000000000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #7:

score: 0
Accepted
time: 37ms
memory: 15388kb

input:

6 30 35
6 6 6 6 6 6

output:

0.00000000000000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #8:

score: 0
Accepted
time: 30ms
memory: 15384kb

input:

9 35 36
7 7 7 7 7 7 7 7 7

output:

0.00000000000000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '-0.0000000', error '-0.0000000'

Test #9:

score: 0
Accepted
time: 61ms
memory: 15304kb

input:

14 33 40
8 8 8 8 8 8 8 8 8 8 8 8 8 8

output:

0.99999999999999955591079014993738383054733276367188

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #10:

score: 0
Accepted
time: 26ms
memory: 15312kb

input:

7 43 45
9 9 9 9 9 9 9

output:

1.00000000000000022204460492503130808472633361816406

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #11:

score: 0
Accepted
time: 32ms
memory: 15320kb

input:

7 49 50
10 10 10 10 10 10 10

output:

1.00000000000000022204460492503130808472633361816406

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #12:

score: 0
Accepted
time: 29ms
memory: 15336kb

input:

7 49 55
11 11 11 11 11 11 11

output:

1.00000000000000022204460492503130808472633361816406

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #13:

score: 0
Accepted
time: 69ms
memory: 15360kb

input:

16 53 60
12 12 12 12 12 12 12 12 12 12 12 12 12 12 12 12

output:

1.00000000000000000000000000000000000000000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #14:

score: 0
Accepted
time: 57ms
memory: 15440kb

input:

16 53 65
13 13 13 13 13 13 13 13 13 13 13 13 13 13 13 13

output:

1.00000000000000000000000000000000000000000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #15:

score: 0
Accepted
time: 50ms
memory: 15340kb

input:

10 55 60
8 2 8 10 8 8 1 2 8 10

output:

0.56388888888888888395456433499930426478385925292969

result:

ok found '0.5638889', expected '0.5638889', error '0.0000000'

Test #16:

score: 0
Accepted
time: 44ms
memory: 15308kb

input:

10 38 43
5 8 1 9 7 2 1 9 3 1

output:

0.48888888888888909489693901377904694527387619018555

result:

ok found '0.4888889', expected '0.4888889', error '0.0000000'

Test #17:

score: 0
Accepted
time: 43ms
memory: 15380kb

input:

10 49 52
8 2 8 10 6 2 10 5 1 5

output:

0.38611111111111057203615359867399092763662338256836

result:

ok found '0.3861111', expected '0.3861111', error '0.0000000'

Test #18:

score: 0
Accepted
time: 44ms
memory: 15408kb

input:

10 44 49
3 10 3 2 7 5 5 10 5 4

output:

0.67777777777778047685330875538056716322898864746094

result:

ok found '0.6777778', expected '0.6777778', error '0.0000000'

Test #19:

score: 0
Accepted
time: 38ms
memory: 15428kb

input:

10 54 58
5 9 8 2 4 3 8 7 7 6

output:

0.30000000000000082156503822261583991348743438720703

result:

ok found '0.3000000', expected '0.3000000', error '0.0000000'

Test #20:

score: 0
Accepted
time: 44ms
memory: 15336kb

input:

10 46 49
2 2 3 9 9 3 4 5 7 7

output:

0.50000000000000011102230246251565404236316680908203

result:

ok found '0.5000000', expected '0.5000000', error '0.0000000'

Test #21:

score: 0
Accepted
time: 49ms
memory: 15296kb

input:

10 50 51
10 9 10 4 8 2 1 1 2 10

output:

0.05753968253968236301609806560009019449353218078613

result:

ok found '0.0575397', expected '0.0575397', error '0.0000000'

Test #22:

score: 0
Accepted
time: 45ms
memory: 15328kb

input:

10 35 39
8 6 4 1 3 1 9 6 2 3

output:

0.58888888888888957229283960259635932743549346923828

result:

ok found '0.5888889', expected '0.5888889', error '0.0000000'

Test #23:

score: 0
Accepted
time: 49ms
memory: 15344kb

input:

10 62 64
10 8 7 4 4 7 10 10 8 1

output:

0.04444444444444527186899307480416609905660152435303

result:

ok found '0.0444444', expected '0.0444444', error '0.0000000'

Test #24:

score: 0
Accepted
time: 37ms
memory: 15404kb

input:

10 40 41
2 2 2 4 6 4 4 6 5 10

output:

0.36666666666666525298268197730067186057567596435547

result:

ok found '0.3666667', expected '0.3666667', error '0.0000000'

Test #25:

score: -100
Time Limit Exceeded

input:

500 392 500
21 90 87 268 118 213 27 34 32 41 186 21 116 237 110 219 115 117 118 407 298 123 111 170 273 451 273 206 122 333 249 85 53 414 254 71 305 2 287 370 440 397 158 471 406 425 161 200 355 338 44 421 27 132 236 439 428 353 22 125 269 208 373 130 213 272 403 203 60 127 378 126 383 417 320 439 9...

output:


result: