結果

問題 No.158 奇妙なお使い
ユーザー 👑 hos.lyrichos.lyric
提出日時 2015-02-27 00:39:47
言語 Ruby
(3.3.0)
結果
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
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 3,423 ms
115,712 KB
testcase_01 AC 3,373 ms
115,840 KB
testcase_02 AC 3,626 ms
115,840 KB
testcase_03 AC 3,567 ms
115,840 KB
testcase_04 AC 3,527 ms
115,840 KB
testcase_05 AC 3,767 ms
115,712 KB
testcase_06 AC 3,663 ms
115,840 KB
testcase_07 AC 3,816 ms
115,840 KB
testcase_08 AC 3,221 ms
115,712 KB
testcase_09 AC 3,404 ms
115,840 KB
testcase_10 AC 3,531 ms
115,968 KB
testcase_11 AC 3,678 ms
115,712 KB
testcase_12 AC 3,453 ms
115,840 KB
testcase_13 AC 3,532 ms
115,584 KB
testcase_14 AC 3,449 ms
115,712 KB
testcase_15 AC 3,661 ms
115,968 KB
testcase_16 AC 3,604 ms
115,840 KB
testcase_17 AC 3,608 ms
115,712 KB
testcase_18 AC 3,812 ms
115,712 KB
testcase_19 AC 3,558 ms
115,712 KB
testcase_20 AC 3,713 ms
115,840 KB
testcase_21 AC 3,728 ms
115,840 KB
testcase_22 AC 3,692 ms
115,712 KB
testcase_23 AC 3,540 ms
115,584 KB
testcase_24 AC 3,543 ms
115,840 KB
testcase_25 AC 3,249 ms
115,840 KB
testcase_26 AC 3,317 ms
115,584 KB
testcase_27 AC 3,272 ms
115,968 KB
testcase_28 AC 3,355 ms
115,840 KB
testcase_29 AC 3,196 ms
115,840 KB
testcase_30 AC 3,324 ms
115,840 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
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