Submission #5880352


Source Code Expand

gets
ps = gets.split.map(&:to_i)

result = Array.new(ps.size+1){Array.new(10_000)}
result[0][0] = true
(1..ps.size).each do |p|
  10_000.times{|i|
    result[p][i] = result[p-1][i] || result[p-1][i-ps[p-1]]
  }
end

p result[ps.size].count(true)

Submission Info

Submission Time
Task A - コンテスト
User somurie06
Language Ruby (2.3.3)
Score 2
Code Size 256 Byte
Status AC
Exec Time 187 ms
Memory 9724 KB

Judge Result

Set Name All
Score / Max Score 2 / 2
Status
AC × 5
Set Name Test Cases
All 00, 01, 02, 90, 91
Case Name Status Exec Time Memory
00 AC 27 ms 2684 KB
01 AC 103 ms 5756 KB
02 AC 187 ms 9724 KB
90 AC 13 ms 2044 KB
91 AC 27 ms 2684 KB