提出 #777439

ソースコード 拡げる

n = gets.chomp.to_i
a = gets.chomp.split(" ").map(&:to_i)
min = []
min[0] = 0
min[1] = (a[1] - a[0]).abs
for i in 2...n
  if n >= 3
    min[2] = (a[2] - a[0]).abs
    if n >= 4
      x = min[i-2] + (a[i] - a[i-2]).abs
      y = min[i-1] + (a[i] - a[i-1]).abs
      min[i] = [x, y].min
    end
  end
end
puts min[n-1]

提出情報

提出日時
問題 C - 柱柱柱柱柱
ユーザ jjfifjfjfifj
言語 Ruby (2.3.3)
得点 100
コード長 331 Byte
結果 AC
実行時間 228 ms
メモリ 11916 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 100 / 100
結果
AC × 3
AC × 10
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 18 ms 1788 KiB
sample_02.txt AC 17 ms 1788 KiB
sample_03.txt AC 18 ms 1788 KiB
subtask1_01.txt AC 16 ms 1788 KiB
subtask1_02.txt AC 17 ms 1788 KiB
subtask1_03.txt AC 18 ms 1788 KiB
subtask1_04.txt AC 222 ms 11916 KiB
subtask1_05.txt AC 228 ms 11916 KiB
subtask1_06.txt AC 228 ms 11916 KiB
subtask1_07.txt AC 222 ms 11916 KiB