We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Data Structures
  3. Arrays
  4. Array Manipulation
  5. Discussions

Array Manipulation

  • jbwhite
     + 4 comments

    And the same approach in ruby -- I claim no credit for working this out -- I wrote this after reading the comments and code posted here.

    Just thought I'd add a ruby solution for anyone looking for one.

    N, M = gets.chomp.split(' ').map(&:to_i)

# create array of zeros of length N + 1
arr = Array.new(N + 1, 0)

M.times do
    # cycle through and get the inputs
    start, finish, value = gets.chomp.split(' ').map(&:to_i)

    # increment value at start of sequence
    arr[start - 1] += value

    # decrement value at first position after sequence
    arr[finish] -= value
end

tmp = 0
max = 0

arr.each do |value|
    # step through summing array
    tmp += value

    # capture the max value of tmp
    max = tmp if max < tmp
end

puts max