#include<bits/stdc++.h>
using namespace std;
int main()
{
int n=5;
int arr[] = {1,2,3,4,100};
int dp[n+1];
for(int i=0;i<=n;i++)
dp[i]=INT_MAX;
dp[0]=0;
dp[2]=arr[0];
for(int i=1;i<n;i++)
{
if(i+1<n)
dp[i] = min(dp[i],dp[i+1]+arr[i+1]);
if(i+2<=n)
dp[i+2] = dp[i]+arr[i];
}
cout<<dp[n];
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoJaW50IG49NTsKCWludCBhcnJbXSA9IHsxLDIsMyw0LDEwMH07CgkKCWludCBkcFtuKzFdOwoJZm9yKGludCBpPTA7aTw9bjtpKyspCgkgICAgZHBbaV09SU5UX01BWDsKCQoJZHBbMF09MDsKCWRwWzJdPWFyclswXTsgICAgIAoJCglmb3IoaW50IGk9MTtpPG47aSsrKQoJewoJCWlmKGkrMTxuKQoJICAgIAlkcFtpXSA9IG1pbihkcFtpXSxkcFtpKzFdK2FycltpKzFdKTsgCgkgICAgaWYoaSsyPD1uKQoJICAgIAlkcFtpKzJdID0gZHBbaV0rYXJyW2ldOyAgICAgICAgIAoJfQoJCgljb3V0PDxkcFtuXTsKCQoJcmV0dXJuIDA7Cn0=