Submission #3010619

---

Source Code Expand

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <math.h>

using namespace std;

int main(){

  int n;
  cin >> n;
  vector<int> a;
  int c;

  for (int i = 0; i < n; i++){
    cin >> c;
    a.push_back(c);
  }

  int cost = 0;
  int t;
  int tmp1;
  int tmp2;

  t = a[0];
  for (int i = 0; i < n - 1; i++){
    tmp1 = a[i + 1];
    tmp2 = a[i + 2];
    if (abs(tmp1 - t) < abs(tmp2 - t)){
      cost += abs(tmp1 - t);
      t = tmp1;
    }
    else {
      cost += abs(tmp2 - t);
      t = tmp2;
      i++;
      }

  }

  cout << cost << endl;

  return 0;
}

Submission Info

Judge Result