Submission #32702042

---

Source Code Expand

#include<iostream>
#include<algorithm>
#include<vector>
#define endl '\n'
using namespace std;
using ll=long long;
using ull=unsigned long long;
using ld=long double;
template<typename T> using V=vector<T>;
template<typename T1,typename T2=T1> using P=pair<T1,T2>;
void _debug() {cerr << '\n';}
template <typename A, typename... B>
void _debug(A a, B... b) {cerr << a << ' ', _debug(b...);}
#define debug(...) cerr << '(' << (#__VA_ARGS__) << ") : ", _debug(__VA_ARGS__)
template<typename T> ostream& operator<<(ostream& os, const V<T>& v){
	for(const auto& i:v)
		os << i << ' ';
	return os;
}
constexpr int inf=1e9;
constexpr ll infll=1e18;
inline void solve(){
	int n;cin>>n;
	V<int> h(n),dp(n,inf);
	for(auto& i:h)
		cin>>i;
	dp[0]=0;
	for(int i=1;i<n;i++)
		dp[i]=min(dp[i-1]+abs(h[i-1]-h[i]),dp[max(0,i-2)]+abs(h[max(0,i-2)]-h[i]));
	// debug(dp);
	cout<<dp.back()<<endl;
}
signed main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	int T=1;
	// cin>>T;
	while(T--)
		solve();
	return 0;
}

Submission Info

Compile Error

./Main.cpp:21:14: warning: unused variable 'infll' [-Wunused-const-variable]
constexpr ll infll=1e18;
             ^
1 warning generated.

Judge Result