AtCoder Beginner Contest 040

Submission #1322248

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, int cost) {
	if (dp[num] != -1) {
	//	cout << num << endl;
		return dp[num];
	}
	if (num > n-1) {
		return 10000000;
	}
	if (num == n-1) {
		return cost;
	}
	//cout << cost<<"a";
	 return dp[num] = min(DP(num + 1, cost + abs(a[num] - a[num + 1])), DP(num + 2, cost + 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, 0) << endl;
	return 0;
}

Submission

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

Test case

Set

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