結果

問題 No.107 モンスター
コンテスト
ユーザー gigurururu
提出日時 2014-12-19 01:45:33
言語 Ruby
(3.4.1)
結果
AC  
実行時間 635 ms / 5,000 ms
コード長 278 bytes
コンパイル時間 146 ms
コンパイル使用メモリ 7,296 KB
実行使用メモリ 14,080 KB
最終ジャッジ日時 2024-12-26 14:40:19
合計ジャッジ時間 7,535 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 21
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

N=gets.to_i
D=gets.split.map &:to_i
h={[]=>100}
N.times{
  t={}
  h.each{|k,v|
    ([*0...N]-k).each{|i|
      done=(k+[i]).sort
      hp=[[v+D[i],0].max,100+100*done.count{|j|D[j]<0}].min
      next if hp<=0
      t[done]=[t[done]||0,hp].max
    }
  }
  h=t
}
p h.values.max||0
0