//Bootom-Up DP ^_^#include <bits stdc++.h="">using namespace std;int main(){ios::sync_with_stdio(0);int n,ats = INT_MAX;cin>>n;vector<int>a(n);for(auto& x : a)cin>>x;for(int i=3; i<n; i++)< pre="">a[i]+=min({a[i-1],a[i-2],a[i-3]});for(int i=n-1; i>=max(0,n-3); i--)ats=min(ats,a[i]);cout<<ats<<"\n";< pre="">}
Read more…