Laskettelukeskus

# memory optimization
#class Node
#  def initialize(required)
#    @required = required
#    @children = []
#    @total = 0
#  end
# 
#  def make(required)
#    n = Node.new(required)
#    @children << n
#    return n
#  end
#
#  def go_down
#    @children.each { |child| @total += child.go_down }
#    if @required > @total
#      @total = @required
#    end
#    return @total
#  end
#end

# porting from class Node was imperfect??? wrong answer...
class Array
  def go_down(nodes)
    self[0].each { |child| self[2] += nodes[child].go_down(nodes) }
    if self[1] > self[2]
      self[2] = self[1]
    end
    #puts("going up, t=#{self[2]}")
    self[2]
  end
#  def go_down
#    @children.each { |child| @total += child.go_down }
#    if @required > @total
#      @total = @required
#    end
#    return @total
#  end
end

count = gets.chomp.to_i
 
rows = []
(count - 1).times do
  rows << gets.chomp.split(" ").map(&:to_i)
end
 
requireds = gets.chomp.split(" ").map(&:to_i)

#rows = rows.sort_by { |x| x[0] }
# Node = [[children], required, count]

root = [[], requireds[0], 0]
nodes = {1 => root}
rows.each do |a, b|
  nodes[b] = [[], requireds[b-1], 0]
  nodes[a][0] << b
end
 
puts root.go_down(nodes)

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 1, 2

Verdict: ACCEPTED

Test 3

Group: 1, 2

Verdict: ACCEPTED

Test 4

Group: 2

Verdict: ACCEPTED

Test 5

Group: 2

Verdict: ACCEPTED

Test 6

Group: 1, 2

Verdict: ACCEPTED

Test 7

Group: 2

Verdict: ACCEPTED

Test 8

Group: 1, 2

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: RUNTIME ERROR

input/code.rb:27:in `go_down': stack level too deep (SystemStackError)
	from input/code.rb...

Test 10

Group: 1, 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 1, 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED