#include #include #include #include #include using namespace std; int main() { long N,S,B; cin>>N>>S>>B; long H[N]; for(int i=0;i>H[i]; } long dp[N+1][S+1]; fill(dp[0],dp[N+1],-1); dp[0][S]=H[0]; for(int i=0;i-1;j--){ if (dp[i][j]==-1){continue;} m=max(m,dp[i][j]); if (j>0){ dp[i][j-1]=dp[i][j]+B; } if(i!=N-1){ if(dp[i][j]>=H[i+1]){ dp[i+1][j]=dp[i][j]; } } } if(m>=H[i]){dp[i][S]=max(H[i],dp[i][S]);} } bool f=false; for(int j=0;j