zoj 1454 Employment Planning

#include <iostream>#include <string.h>#include <stdio.h>#include <algorithm>#include <stdlib.h>#define LL long longusing namespace std;LL dp[15][100005];LL N,h,uh,sal,num[15];LL max(LL a,LL b){    if (a>b) return a;else return b;}LL min(LL a,LL b){    if (a<b) return a;else return b;}int main(){    while(cin>>N && N>0){        cin>>h>>sal>>uh;        int MaxN=-1;        for(int i=1;i<=N;i++) { cin>>num[i]; MaxN=max(MaxN,num[i]);        }        for(int i=0;i<=N;i++){ for(int j=0;j<=MaxN;j++) dp[i][j]=99999999;        }        for(int i=num[1];i<=MaxN;i++) dp[1][i]=i*(h+sal);        for(int i=2;i<=N;i++){ for(int j=num[i];j<=MaxN;j++){     for(int k=0;k<=MaxN;k++){         if (k<num[i-1]) continue;         if (k==j) dp[i][j]=min(dp[i][j],dp[i-1][k]+sal*j);         if (k<j) dp[i][j]=min(dp[i][j],dp[i-1][k]+sal*j+h*(j-k));         if (k>j) dp[i][j]=min(dp[i][j],dp[i-1][k]+sal*j+uh*(k-j));     } }        }        int ans=99999999;        for(int i=num[N];i<=MaxN;i++) ans=min(ans,dp[N][i]);        cout<<ans<<endl;    }    return 0;}