結果

問題 No.45 回転寿司
ユーザー zazaboon
提出日時 2017-02-21 21:15:31
言語 Ruby
(3.4.1)
結果
RE  
実行時間 -
コード長 554 bytes
コンパイル時間 209 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 92,544 KB
最終ジャッジ日時 2024-12-30 15:12:51
合計ジャッジ時間 138,408 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 3 WA * 2 RE * 25
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

def inp() a=gets.chomp.split(" ").map(&:to_i);(a.size<2)? a[0]:a end
def copy(a) Marshal.load(Marshal.dump(a)) end
def kaizyo(n)(n < 2)? 1 : (2..n).inject(:*) end
def scount(a,b) a.each{|n|b[n]+=1} end
n = inp
a = inp
dp = Array.new(102){Array.new(100001,0)}
dp[0][0] = 1
n.times do |d|
  100000.times do |f|
    if(dp[d][f] != nil)
      if(dp[d][f] == 1)
        dp[d+1][f+a[d]] = 2
        dp[d+1][f] = 1
      elsif(dp[d][f] == 2)
        dp[d+1][f] = 1
      end
    end
  end
end
if(n == 1)
  p a
  exit
end
p [100000 - dp[n].reverse.index(2)].max
0