Untitled
unknown
c_cpp
4 years ago
638 B
4
Indexable
#include <iostream> using namespace std; const int maxn = 100005; int n; int niza[maxn]; int memo[maxn]; int f(int x) { if(x == n - 1) { return 0; } if(memo[x] != -1) { return memo[x]; } int najmal = 2e9; if(x + 1 < n) { najmal = min(najmal, f(x + 1) + abs(niza[x] - niza[x + 1])); } if(x + 2 < n) { najmal = min(najmal, f(x + 2) + abs(niza[x] - niza[x + 2])); } memo[x] = najmal; return memo[x]; } int main() { cin >> n; for(int i = 0; i < n; i++) { cin >> niza[i]; memo[i] = -1; } cout << f(0) << endl; return 0; } // 2504
Editor is loading...