Submission #36139907

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
N = gets.to_i
@memo = {}
def f(k)
  if k==0
    1
  else
    @memo[k] ||= f(k/2) + f(k/3)
  end
end
puts f(N)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

N = gets.to_i

@memo = {}

def f(k)
  if k==0
    1
  else
    @memo[k] ||= f(k/2) + f(k/3)
  end
end

puts f(N)

Submission Info

Judge Result