Submission #10405503


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int n;
int sol[100010], h[100010];

int main() {
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> h[i], sol[i] = 2000000000;

    sol[1] = 0;
    for (int i = 1; i <= n; i++) {
        int j = min(n, i + 1);
        sol[j] = min(sol[j], sol[i] + abs(h[i] - h[j]));

        j = min(n, i + 2);
        sol[j] = min(sol[j], sol[i] + abs(h[i] - h[j]));
    }

    cout << sol[n];
    return 0;
}



Submission Info

Submission Time
Task A - Frog 1
User CosminMorar
Language C++14 (GCC 5.4.1)
Score 100
Code Size 480 Byte
Status AC
Exec Time 31 ms
Memory 1024 KB

Judge Result

Set Name All
Score / Max Score 100 / 100
Status
AC × 11
Set Name Test Cases
All 0_00, 0_01, 0_02, 1_00, 1_01, 1_02, 1_03, 1_04, 1_05, 1_06, 1_07
Case Name Status Exec Time Memory
0_00 AC 1 ms 256 KB
0_01 AC 1 ms 256 KB
0_02 AC 1 ms 256 KB
1_00 AC 1 ms 256 KB
1_01 AC 1 ms 256 KB
1_02 AC 29 ms 1024 KB
1_03 AC 29 ms 1024 KB
1_04 AC 31 ms 1024 KB
1_05 AC 31 ms 1024 KB
1_06 AC 31 ms 1024 KB
1_07 AC 31 ms 1024 KB