Submission #1067343

---

Source Code Expand

n, a, b = gets.chomp.split.map(&:to_i)
towns = gets.chomp.split.map(&:to_i)
distances = []
pos, total = 0, 0

(n-1).times do |i|
  distances[i] = towns[i+1] - towns[i]
end

(n-1).times do |i|
  if a * distances[pos] < b
    total += a * distances[pos]
    pos += 1
  else
    total += b
    pos += 1
  end
end

puts total

Submission Info

Judge Result