Submission #60338931

Source Code Expand

require 'numo/narray'

n, x = gets.split.map!(&:to_i)
probs = gets.split.map!(&:to_i)

a = Array.new(n + 1, 0.0)
a[0] = 1.0
probs.each_with_index do |pi, i|
  pi /= 100.0
  j = i
  while j >= 0
    pj = a[j] * pi
    a[j+1] += pj
    a[j] -= pj
    j -= 1
  end
end
#p a

a0 = 1.0 - a.shift
a = Numo::Float64.cast(a)
a /= a0
a0 = 1.0 / a0
table = Numo::Float64.zeros(1 + x + n)

k = x
while (k -= 1) >= 0
  table[k] = table[(k+1)..(k+n)].mulsum(a) + a0
end
#p table

puts table[0]

Submission Info

Submission Time
Task E - Expansion Packs
User hmmnrst
Language Ruby (ruby 3.2.2)
Score 475
Code Size 513 Byte
Status AC
Exec Time 1129 ms
Memory 20960 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 475 / 475
Status
AC × 3
AC × 35
Set Name Test Cases
Sample sample00.txt, sample01.txt, sample02.txt
All sample00.txt, sample01.txt, sample02.txt, testcase00.txt, testcase01.txt, testcase02.txt, testcase03.txt, testcase04.txt, testcase05.txt, testcase06.txt, testcase07.txt, testcase08.txt, testcase09.txt, testcase10.txt, testcase11.txt, testcase12.txt, testcase13.txt, testcase14.txt, testcase15.txt, testcase16.txt, testcase17.txt, testcase18.txt, testcase19.txt, testcase20.txt, testcase21.txt, testcase22.txt, testcase23.txt, testcase24.txt, testcase25.txt, testcase26.txt, testcase27.txt, testcase28.txt, testcase29.txt, testcase30.txt, testcase31.txt
Case Name Status Exec Time Memory
sample00.txt AC 1129 ms 19228 KiB
sample01.txt AC 58 ms 19280 KiB
sample02.txt AC 58 ms 19064 KiB
testcase00.txt AC 544 ms 19780 KiB
testcase01.txt AC 73 ms 19652 KiB
testcase02.txt AC 501 ms 19492 KiB
testcase03.txt AC 59 ms 19196 KiB
testcase04.txt AC 678 ms 20260 KiB
testcase05.txt AC 72 ms 19692 KiB
testcase06.txt AC 626 ms 20340 KiB
testcase07.txt AC 57 ms 19272 KiB
testcase08.txt AC 820 ms 20364 KiB
testcase09.txt AC 948 ms 20632 KiB
testcase10.txt AC 907 ms 20640 KiB
testcase11.txt AC 880 ms 20680 KiB
testcase12.txt AC 73 ms 19716 KiB
testcase13.txt AC 72 ms 19792 KiB
testcase14.txt AC 72 ms 19772 KiB
testcase15.txt AC 74 ms 19736 KiB
testcase16.txt AC 71 ms 19620 KiB
testcase17.txt AC 629 ms 20316 KiB
testcase18.txt AC 71 ms 19724 KiB
testcase19.txt AC 670 ms 20256 KiB
testcase20.txt AC 66 ms 19740 KiB
testcase21.txt AC 991 ms 20496 KiB
testcase22.txt AC 209 ms 20384 KiB
testcase23.txt AC 987 ms 20580 KiB
testcase24.txt AC 210 ms 20308 KiB
testcase25.txt AC 1003 ms 20488 KiB
testcase26.txt AC 109 ms 20236 KiB
testcase27.txt AC 1017 ms 20940 KiB
testcase28.txt AC 915 ms 20960 KiB
testcase29.txt AC 976 ms 20780 KiB
testcase30.txt AC 264 ms 20640 KiB
testcase31.txt AC 981 ms 20468 KiB