AtCoderをやって17
問題
模範回答
累積和の問題だったのですが全く分からず、、、
色々なやり方があったのですが、これがとりあえずシンプルでわかりやすかった
累積和勉強します
N = gets.chomp.to_i
ws = gets.split(' ').map(&:to_i)
answer = []
N.times do |i|
a = ws[0..i].sum
b = ws[i+1...].sum
answer << (a-b).abs
end
puts answer.min
