オフラインリアルタイムどう書くF06の問題をrubyで解く

問題はこちら
http://nabetani.sakura.ne.jp/hena/ordf06numit/

def tree(ns,n,t)
  return 0 if n < t
  return 1 if n == t
  return ns[n] if ns[n] > 0
  nl = n/2-10
  nr = n*2/3
  ns[n] = tree(ns,nl,t) + tree(ns,nr,t)
end

def solve(q)
  root,target = q.split(',').map(&:to_i)
  ns = Hash.new(0)
  tree(ns,root,target)
end

DATA.readlines.each do |line|
  no,q,a = line.strip.split(/\s+/)
  ans = solve(q)
  print no + "\t" + ans.to_s
  puts ans == a.to_i ? ' o' : ' x'
end
__END__
0   123,4   5   
1   1,1 1   
2   2,1 1   
3   3,3 1   
4   19,5    1   
5   69,5    3   
6   88,9    2   
7   1,100   0   
8   100,4   4   
9   101,9   0   
10  456,7   7   
11  567,8   12  
12  756,10  10  
13  789,10  12  
14  896,29  2   
15  7764,6  664 
16  1234,56 3   
17  8563,29 35  
18  12345,67    10  
19  72927,51    263 
20  71441,145   22  
21  123456,78   397 
22  123456,789  1   
23  592741,216  55  
24  913826,584  81  
25  1234567,89  2293    
26  10000000,1  19383507    
27  12345678,9  3567354 
28  6215879,358 2907    
29  12345678,90 79419   
30  5745432,1032    1287    ```