結果
問題 | No.385 カップ麺生活 |
ユーザー |
![]() |
提出日時 | 2016-09-24 00:50:52 |
言語 | Ruby (3.4.1) |
結果 |
AC
|
実行時間 | 108 ms / 2,000 ms |
コード長 | 433 bytes |
コンパイル時間 | 96 ms |
コンパイル使用メモリ | 7,552 KB |
実行使用メモリ | 12,672 KB |
最終ジャッジ日時 | 2024-10-04 22:51:12 |
合計ジャッジ時間 | 4,390 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 |
コンパイルメッセージ
Main.rb:3: warning: assigned but unused variable - m Syntax OK
ソースコード
require 'prime'n, m = 2.times.map{gets.to_i}c = gets.split.map(&:to_i).sortdp = Array.new(n + 1)dp[n] = 0c.each do |d|n.downto(0) do |i|if dp[i] && i - d >= 0if dp[i - d]dp[i - d] = dp[i] + 1 if dp[i - d] <= dp[i]elsedp[i - d] = dp[i] + 1endendendendputs Prime.each(n).map {|pr| dp[pr] || 0 }.inject(0, &:+) + dp.compact.max