Submission #775921

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

int N;
int A [100000];
int res [100000];

int main()
{
	cin >> N;
	for(int i = 0;i < N;i++){
		cin >> A [i];
	}

	res [0] = 0;
	res [1] = abs(A [0] - A [1]);
	for(int i = 2;i < N;i++){
		res [i] = min(abs(A [i - 2] - A [i]) + res [i - 2],abs(A [i - 1] - A [i]) + res [i - 1]);
	}

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

	return 0;
}

Submission Info

Submission Time
Task C - 柱柱柱柱柱
User cmmnd17
Language C++14 (GCC 5.4.1)
Score 100
Code Size 396 Byte
Status AC
Exec Time 57 ms
Memory 1024 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 10
Set Name Test Cases
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
Case Name Status Exec Time Memory
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 6 ms 256 KiB
subtask1_02.txt AC 4 ms 256 KiB
subtask1_03.txt AC 4 ms 256 KiB
subtask1_04.txt AC 56 ms 1024 KiB
subtask1_05.txt AC 57 ms 1024 KiB
subtask1_06.txt AC 56 ms 1024 KiB
subtask1_07.txt AC 56 ms 1024 KiB