Submission #1536363

---

Source Code Expand

import sequtils,strutils
var
    N,K : int
    p : float64
    dp : array[0..205, float64]

(N, K) = stdin.readline.split.map(parseInt)
dp[1] = 1
for n in 1..N:
    p = stdin.readline.parsefloat
    p /= 100
    if n == 1:
        continue
    for i in countdown(K, 0):
        dp[i + 2] += dp[i] * (1 - p)
        if i == n - 1:
            dp[i + 1] += dp[i] * p
            dp[i] = 0
        elif i < n - 1:
            break
        else:
            dp[i] = dp[i] * p
var ans : float64
for i in N..N * 2:
    if i <= K:
        ans += float64(K - N) * dp[i]
    else:
        ans += float64(K - (N - ((i - K - 1) div 2 + 1))) * dp[i]
    
echo ans

Submission Info

Compile Error

Hint: system [Processing]
Hint: Main [Processing]
Hint: sequtils [Processing]
Hint: strutils [Processing]
Hint: parseutils [Processing]
Hint:  [Link]
Hint: operation successful (12958 lines compiled; 1.874 sec total; 14.143MB; Release Build) [SuccessX]

Judge Result