Submission #1837648

---

Source Code Expand

# 再帰的に社員番号id番の社員の給与を求める関数
def calcSal(id, staff_info)

  return 1 if staff_info[id].empty? # 部下がいない社員の給与は1

  # id番の社員直属の部下の給与の配列を用意
  staff_sal = staff_info[id].map {|staff_id|
    calcSal(staff_id, staff_info)
  }

  # 直属の部下の給与配列のうち最大と最小を取り出す
  max = staff_sal.max
  min = staff_sal.min

  return sal = max + min + 1
end

n = gets.to_i
staff_info = []
staff_info[1] = []

# 社員番号1は高橋君、0回目には社員番号2の社員の上司情報が入力される
(n-1).times.map{|i|
  staff_info[i+2] = []
  boss = gets.to_i
  staff_info[boss] << i+2
}

p calcSal(1, staff_info);

Submission Info

Compile Error

./Main.rb:15: warning: assigned but unused variable - sal

Judge Result