結果

問題 No.158 奇妙なお使い
コンテスト
ユーザー hos.lyric
提出日時 2015-02-27 00:39:47
言語 Ruby
(3.4.1)
結果
AC  
実行時間 3,816 ms / 5,000 ms
コード長 431 bytes
コンパイル時間 193 ms
コンパイル使用メモリ 7,424 KB
実行使用メモリ 115,968 KB
最終ジャッジ日時 2024-06-28 22:28:18
合計ジャッジ時間 115,071 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 27
権限があれば一括ダウンロードができます
コンパイルメッセージ
Syntax OK

ソースコード

diff # 

a,b,c=gets.split.map &:to_i
d=(0..1).map{(gets+gets).split.map &:to_i}
f=(0..10001).map{(0..11).map{[0]*101}}
0.upto(10000){|s|10.downto(0){|x|100.downto(0){|y|
  z=s-x*1000-y*100
  z<0||f[s][x][y]=([
    y>9?f[s][x+1][y-10]:0,
    z>99?f[s][x][y+1]:0
  ]+d.map{|e|
    u=x-e[0]/1000
    v=y-e[0]/100%10
    w=z-e[0]%100
    u<0||v<0||w<0?0:1+f[s-e[0]+e[1]*1000+e[2]*100+e[3]][u+e[1]][v+e[2]]
  }).max
}}}
p f[a*1000+b*100+c][a][b]
0