AtCoder Beginner Contest 040

Submission #1322451

Source codeソースコード

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <stack>
#include <queue>
#include <algorithm>
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define REP(i,n)  FOR(i,0,n)
using namespace std;
long long n, a[100004]; long long dp[200000];
int DP(int num) {
  if (dp[num] != -1) {
  //  cout << num << endl;
    return dp[num];
  }
  if (num > n-1) {
    return 10000000;
  }
  if (num == n-1) {
    return 0;
  }
  //cout << cost<<"a";
   return dp[num] = min(DP(num + 1) + abs(a[num] - a[num + 1]), DP(num + 2) + abs(a[num] - a[num + 2]));
}
 
int main()
{
  memset(a, 0, sizeof(a));
  memset(dp, -1, sizeof(dp));
  cin >> n;
  REP(i, n) {
    cin >> a[i];
  }
 
  cout << DP(0) << endl;
  return 0;
}

Submission

Task問題 C - 柱柱柱柱柱
User nameユーザ名 arukuka
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 790 Byte
File nameファイル名
Exec time実行時間 28 ms
Memory usageメモリ使用量 4096 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt,sample_03.txt
All 100 / 100 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

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 2 ms 2560 KB
sample_02.txt AC 2 ms 2560 KB
sample_03.txt AC 2 ms 2560 KB
subtask1_01.txt AC 2 ms 2560 KB
subtask1_02.txt AC 2 ms 2560 KB
subtask1_03.txt AC 2 ms 2560 KB
subtask1_04.txt AC 27 ms 4096 KB
subtask1_05.txt AC 28 ms 4096 KB
subtask1_06.txt AC 27 ms 4096 KB
subtask1_07.txt AC 27 ms 4096 KB