提出 #819983

ソースコード 拡げる

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
#define rep(i,n) for(int i = 0; i < n ; i++)

int absoluteNum(int n){
  if (n < 0){
    return -n;
  }
  return n;
}

int main() {
  int N; cin >> N;
  vector<int> a(N);
  int d[N-1];
  rep(i,N){
    cin >> a[i];
  }
  d[0] = 0; d[1] = absoluteNum(a[1] - a[0]);
  for (int i = 2; i < N; i ++){
    d[i] = min(d[i-1] + absoluteNum(a[i] - a[i-1]),d[i-2] + absoluteNum(a[i] - a[i-2]));
  }

  cout << d[N-1] << endl;

}

提出情報

提出日時
問題 C - 柱柱柱柱柱
ユーザ imitation0813
言語 C++14 (GCC 5.4.1)
得点 100
コード長 523 Byte
結果 AC
実行時間 48 ms
メモリ 1024 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 4 ms 256 KiB
sample_02.txt AC 4 ms 256 KiB
sample_03.txt AC 4 ms 256 KiB
subtask1_01.txt AC 4 ms 256 KiB
subtask1_02.txt AC 4 ms 256 KiB
subtask1_03.txt AC 4 ms 256 KiB
subtask1_04.txt AC 48 ms 1024 KiB
subtask1_05.txt AC 48 ms 1024 KiB
subtask1_06.txt AC 48 ms 1024 KiB
subtask1_07.txt AC 48 ms 1024 KiB