#include #include int main(){ int N,d,i; int* dp; scanf("%d",&N); dp=malloc(N*sizeof(int)); scanf("%d%d",dp,dp+1); for(i=2;idp[i-1]?dp[i-2]+d:dp[i-1]; } printf("%d\n",dp[N-1]); free(dp); }